- 1 名前：デフォルトの名無しさん mailto:sage [2008/07/07(月) 08:55:08 ]
- 前スレ
Cellプログラミングしちゃいなよ2
pc11.2ch.net/test/read.cgi/tech/1183091522/
- 970 名前：デフォルトの名無しさん mailto:sage [2009/01/25(日) 19:50:22 ]
- >579
MATRIX_Aの変更が重要なん？
- 971 名前：,,・´∀｀・,,）っ-○◎● mailto:sage [2009/01/25(日) 19:54:16 ]
- MATRIX_Aの変形って意味なら>>788の方法でもやってるね。
MATRIX_AとのXORはMersenne TwisterのTwisterたる所以だ。
ビット単位の行列問題に帰着すれば、なぜMATRIX_Aなのかわかるかもしれない。
- 972 名前：,,・´∀｀・,,）っ-○◎● mailto:sage [2009/01/25(日) 20:04:30 ]
- 拡大体云々はRSA暗号のクラックにも有用視されてる方法だな
ちょっとモチベーション低下気味なんで文献あさってるけど面白すぎる
- 973 名前：デフォルトの名無しさん mailto:sage [2009/01/25(日) 20:30:21 ]
- 早くFixstarsには答えを出して欲しいところだな
俺はどっちになっても続けるけど脱落する奴もいそうだ
- 974 名前：デフォルトの名無しさん mailto:sage [2009/01/25(日) 22:45:03 ]
- >971
そうじゃなくて、579が>>801-802で書いたのはMATRIX_Aを変えたMTと、彼の方法の速度比較じゃん。
(だからsumも変わってる)
オリジナルMTのsumを高速化するのは結局無理だったんじゃないの？と。
- 975 名前：,,・´∀｀・,,）っ-○◎● mailto:sage [2009/01/25(日) 22:55:03 ]
- Twist抜いたMTなんてMTじゃないですわ。
MATRIX_Aはビットストリームを改変する一種のsaltとして機能してるらすぃ
余談だが「Saltを加えたDES」（2chのトリップで使われてるcrypt(3)のそれ）は差分解読がやりにくいなんて
現役の数学者が言ってたよ。
- 976 名前：デフォルトの名無しさん [2009/01/26(月) 17:33:50 ]
- ↑こいつ何者？
- 977 名前：デフォルトの名無しさん mailto:sage [2009/01/26(月) 18:24:59 ]
- アイちゃん
- 978 名前：227 ◆eZQcaIaFJs mailto:sage [2009/01/26(月) 22:32:55 ]
- とりあえず公式見解が出るまでコーディング作業はお休み。
>>967
デスマに巻き込まれるとゆとりが無い分行動が不安定になってくるんですね。
# ４日連続勤務時間中にFPSやってる上司とか見て発狂しそうになってますｗ
- 979 名前：,,・´∀｀・,,）っ-○◎● mailto:sage [2009/01/26(月) 23:19:02 ]
- saltをとは何かを考える、
日本語でいえば「お塩学」
ファッキンライト
ﾃﾝｷｭｰ
- 980 名前：579 mailto:sage [2009/01/27(火) 01:09:23 ]
- >>970
>>974
アナルに突っ込んだ行列が間違えていただけの話。
ハックtheアナルの結果でたから、再トライした結果がこれ。
ORIGNAL: sum=3c927c56, 20051002 ticks
MINE: sum=3c927c56, 480600 ticks
ORIGNAL: sum=2e987a4d, 28979324 ticks
MINE: sum=2e987a4d, 680855 ticks
ORIGNAL: sum=ef1b6aef, 21517023 ticks
MINE: sum=ef1b6aef, 573675 ticks
ORIGNAL: sum=eedd2516, 19761023 ticks
MINE: sum=eedd2516, 446886 ticks
ORIGNAL: sum=f7e967a8, 981473 ticks
MINE: sum=f7e967a8, 116481 ticks
ORIGNAL: sum=1f37a7db, 14592172 ticks
MINE: sum=1f37a7db, 365659 ticks
ORIGNAL: sum=c7d41f36, 20085705 ticks
MINE: sum=c7d41f36, 465866 ticks
ORIGNAL: sum=aa9d2e9f, 17899900 ticks
MINE: sum=aa9d2e9f, 495607 ticks
ORIGNAL: sum=8abd398a, 17074673 ticks
MINE: sum=8abd398a, 434344 ticks
ORIGNAL: sum=a374bd58, 415390 ticks
MINE: sum=a374bd58, 86607 ticks
- 981 名前：579 mailto:sage [2009/01/27(火) 01:09:50 ]
- >>722
>ざっくりと pmt[] の最悪値を見積もり始めた頃から勝算はあった
>わけだが、解析結果を見ると想像以上に小さい。
大口たたいたものの、MATRIX_A 直したら、ごらんこのザマだ。
最後の評価なんて最低合格ラインの 10 倍満たしていない。
ぶっちゃけ、46KiB の制約に収まるかも怪しい。
SIMD 化すればまだ可能性はあるかもしれないけど、俺は燃え尽きた。
団子にはかなわないよ。悔しいけどな。
- 982 名前：579 mailto:sage [2009/01/27(火) 01:21:13 ]
- >>978
上司の気持ちもわからんでもないな。
>>202 >>227 まだ若いみたいだから教えておくけど、開発の現場で
一番必要とされているスキルは何だかわかるかい？
ウンコみたいなコードを読み取るスキルでもなく、バグの少ない良質な
コードを生産するスキルでもない。
正しい日本語と、寛容な気持ちだよ。
そのうちわかる日が来るさ。頼むから、俺みたいなクサレジジィには
ならないでくれ。
"Der Alte wuerfelt nicht."
- 983 名前：,,・´∀｀・,,）っ-○◎● mailto:sage [2009/01/27(火) 01:25:37 ]
- ん？シミュと実機じゃTick値の意味が違うのか？？？？？？
- 984 名前：579 mailto:sage [2009/01/27(火) 01:33:35 ]
- 先週5日間連続＋今日1日、勤務時間中にLBPやっていた俺が言うのもなんだが。
- 985 名前：579 mailto:sage [2009/01/27(火) 01:35:14 ]
- >>983
つか、PowerPC なんで。SPU への移植性なんて考えていないよｗ
tb_get(get_tbだっけ?)は /usr/include/asm/time.h からかっぱらってきた。
- 986 名前：デフォルトの名無しさん mailto:sage [2009/01/27(火) 01:47:54 ]
- 結果出してから大口叩けばよかったのに
- 987 名前：,,・´∀｀・,,）っ-○◎● mailto:sage [2009/01/27(火) 01:49:14 ]
- びびらせんなｗｗｗｗｗｗ
- 988 名前：デフォルトの名無しさん [2009/01/27(火) 07:47:08 ]
- 579の欺瞞によりダンゴさん始まったな
- 989 名前：デフォルトの名無しさん mailto:sage [2009/01/27(火) 10:41:15 ]
- >>988
まてまて、スカラと最適化済みベクタで差の出にくい
普通の PowerPC で >>980 だとしたら、SPU じゃさらに
４倍差開くと見ていいだろ。
>>287 >>288 の通りなんじゃねーの？
- 990 名前：デフォルトの名無しさん mailto:sage [2009/01/27(火) 14:50:11 ]
- >>989
PPC970だろ？ちょっとコードの書き方変えるだけでも差は出るよ。
ループはあまり得意ではなくて、タイトな部分があればアウトオブオーダで並列実行できるから
アルゴリズムレベルでたいしたことは無くてもそれだけで性能が伸びてしまうこともある。
- 991 名前：デフォルトの名無しさん mailto:sage [2009/01/27(火) 14:53:04 ]
- SIMD化で性能単純4倍と考えるのも愚かだ。
ミスアラインロードの連発で性能出ないことだってある。オリジナルMTがそうであるようにね。
テーブルも16バイトアラインしたら容量オーバーかもしれないね。
- 992 名前：デフォルトの名無しさん mailto:sage [2009/01/27(火) 17:24:41 ]
- そろそろ皆さんハッタリのネタが無くなって静かになっちゃいましたねｗ
- 993 名前：デフォルトの名無しさん mailto:sage [2009/01/27(火) 17:39:59 ]
- 10cycを切ることはありえない
- 994 名前：,,・´∀｀・,,）っ-●◎○ mailto:sage [2009/01/27(火) 18:58:49 ]
- >>993
ﾆﾔﾆﾔ
- 995 名前：デフォルトの名無しさん mailto:sage [2009/01/27(火) 19:15:53 ]
- >>981
ってかさぁ、１０倍満たしてないし、どうせ参加しないんだったら
コードさらしてみてよ。ハッタリじゃないんだったらさｗ
- 996 名前：,,・´∀｀・,,）っ-●◎○ mailto:sage [2009/01/27(火) 19:39:44 ]
- 「Hack the 579コード」のはじまりです
- 997 名前：デフォルトの名無しさん mailto:sage [2009/01/27(火) 19:43:25 ]
- 推測するに>>802はミスにより既約でなくなったんジャマイカ?
つか64ビット整数で処理したら速くならない?
- 998 名前：,,・´∀｀・,,）っ-●◎○ mailto:sage [2009/01/27(火) 19:50:02 ]
- >>997
実は、PPC970は64bit ALU×2で、かつAltiVecの並列演算できるユニット少ないから
ALUでやったほうが小回りが利いて速いことがある。
- 999 名前：デフォルトの名無しさん mailto:sage [2009/01/27(火) 20:03:39 ]
- よっしゃ!! 8.5 cycle 切った!!!
- 1000 名前：1000 mailto:let's transpose! sage [2009/01/27(火) 20:04:06 ]
- 「Hack the ハッタリ」 第２章 -> pc11.2ch.net/test/read.cgi/tech/1232817361/l50
- 1001 名前：１００１ [Over 1000 Thread]
- このスレッドは１０００を超えました。
もう書けないので、新しいスレッドを立ててくださいです。。。
|
 |
