線形写像の意味わかってる？

線形写像を実装する方法をソフトウェア工学ではLUT（ルックアップテーブル）って言うんだよ。
Cellはローカルメモリが小さいから一般的には不向きと言われる。

ほうほう、じゃそれはアルゴリズムで実装することはできないんだな？ｗ

おいおい団子ちゃんよ、高校の"さんすう"からやり直したらどうなのさ

＞ほうほう、じゃそれはアルゴリズムで実装することはできないんだな？ｗ

君の「アルゴリズム」が何を指すのかわかりませんが
LUTもアルゴリズムの一つです

すまん、「LUT でなく、演算で求めることは、できないんだな？ｗ」だ。

テーブルのオフセットをアドレスを求めて値をロードするのも「演算」です。

むしろNOP系の命令以外は全て演算なんじゃないの？

ま、何でもいーや。線形写像＝ＬＵＴね。tempering も LUT でやってくれｗ

だんご大丈夫か？ ＞ インフルエンザ

ﾌﾟｯ

まさかビット論理演算の組み合わせだけでやろうとしてるのか？
それはそれで何もパフォーマンス上の優位性ねーし

まあ何がアホかって、結局のところ>>637なんだけど

>>656
俺は専門卒なので難しい数学は判らないのだが、
元の計算式自体が「LUTではない方法」で、
結局難しい用語を持ち出してる数学屋の言ってることは

「元の計算式と同じ事をするより短い別の計算式を見つければおｋ」

って事？
それなら、最初に計算式とにらめっこして、「俺には無理」と判断してる。

Prologで何ができるのか知らないけど、元の計算式より計算量の少ない
式が出てくるっていう根拠が数学屋にはあるの？

>>660
みなぎってきたｗｗｗｗｗｗ
とりあえず今週一杯サボるｗｗｗｗｗ

>>662
結局は>>649的な実用性のない発想だから気にすることはない。知識におぼれて本質が見えてない人間が暴れてるだけ。

MTの初期値が固定されていたら何かを打ち破る抜け口がありそうな気がするけど、
init_genrand() の引数と num_rand が未知の場合、「乱数のチェックサム」の計算を
ショートカットするのは無理そうというのがソフト屋の直感。

数学屋と違って何の根拠もないし、自分でもそんなに信じてない直感だけどな。

>「元の計算式と同じ事をするより短い別の計算式を見つければおｋ」
そういうことだ。Tempering より短い写像式を見つければＯＫ。
って、Tempering も十分短いから無理っぽいけどなーｗ

暴れているのはだんごである

だんごは鳥インフルエンザ

中の人二人いて煽り担当とプログラミング担当がいるコテの人はずるいと思います。

>>666
たとえば
A XOR (B AND C)

これをたとえばMUXを使って式変形するとどうなる？
って、このレベルの試みは俺もとっくにやってるわけだが。

>>669
３人じゃね？両方○も居た希ガス

>>671
団子三兄弟ってやつか

そんなに必死にならなくても大丈夫だよ、団子さんより頭の悪い人だっていっぱいいるから

>>673とかな

>>674
まぁ、本当のことだから何もいえないけどね

B = A XOR D

が成立するとき

A XOR (B AND C)　＝　spu_sel(A, D, C)

これ、豆知識な

結論から言うと>>676は今回使うところはどこにもありません。




たとえるなら、RPGで毒の沼に入ってもダメージを受けない装備を手に入れたけど
この先毒沼なんてどこにもありませんって感じかな。

↑
これの元ネタ解った奴は俺のドッペルゲンガー

>>676
そういうのを代数学の知識で証明できるようになりたい

知ってると思うけど団子の中の人は広大の松本研究室とメールやりとりしたことがある。
結論を言うとseedとnum_randからpmt(笑)を求めるための一意な論理式なんて存在しないよ。
あっても計算時間・メモリ容量的に実用的なモノではない。

>>678
カルノー図書けば一発じゃないか

>一意な論理式なんて存在しないよ。
いや、存在はするんだってば。実用的なのが見つからないってだけで。

Cell使ってしらみつぶしに探しちゃえば？

その上、端数を処理するのにチートしないと実用的な性能出ないんだろ？
しねばいいのにｗｗｗ

それに比べればこちとらまだ青天井みたいなもんだよ。

どうせMT高速化やるなら、ついでに多変量正規乱数までやってくれよ
デキバイによっては金出すぜ

出来栄え?

あーそれだ
日本語苦手だ許せ

> こちとらまだ青天井みたいなもんだよ。
13cycle 切れた訳でもあるまいにｗ

たとえばさ、

「genrand_mineが呼ばれる前には、必ずinit_genrand_mineされると仮定してかまわない」
とはあるが、関数を呼ぶ直前にinit_genrand_mineを呼ぶなんて言ってないんだぜ。


たとえば極端な話、

init_genrand_mine(seed);
hash = genrand_mine(num_rand) + genrand_mine(num_rand2);

みたいな鬼畜な条件での測定にしてきて、サマリ値不整合で失格続出になるかもしれないんだぜ？
俺はどう転んでも言いように丁寧な実装してるけど、
仮定して構わないって言ってること以外は仮定しちゃ駄目だと思うんだぜ。

とりあえず誰か質問してきてよ

>>687
58156364 / 4 * 13 / 40 = 4725204.575(ticks)
だけど何か？

既に12clk/qword台の闘いなんだぜ？

>>688
あー、それは俺も思った。

あと、num_randの期待値も。
下限10,000だけじゃ外側、内側の比重設定に困る。

今日もEven13clockの壁を突破できなかった。なんか極大点に達してるような
気がするので、どこまで戻せば正しい道に戻れるか探してる所です。

コアの部分でEven:12.5、Odd12.1サイクル位
革新がない限りこれ以上どうにもなる気がしない

>>580
レジスタ１２６個使えるんで、カラーリングの必要が無いから楽ですよ。

>>614
stqr + printf でデバッグしてます。バグが出たときは svn diff。

>>693
ループの内側スカスカだったりするだろ？

>>688
その場合って mti もちゃんと更新して、mti が０じゃない
ところからでも再開できるようにしてんの？

全部アセンブリで詰めてるから隙間なんて150サイクルの間にOdd4個あるだけだよ

>>696
当然

evenだけ12切る方法思いついたがOddが恐ろしいことになる

刹那な午後の人が hack the cell 始めてる～ ＆ここも見てるっぽい。
いやー、さんざん勉強させて貰ったんで、なんか感慨深い感じ。