まだ、内容を深く理解できていませんが、たたみ込み演算に持って行けると書いてある。そうすれば、CellプロセッサーのSIMD演算機能が生かせそうな気がする。
素数計算では多数桁のmodulo計算をするところがキーポイントとなっているはずで、この部分でFFTよりも優位性が出せるのであれば、より多数桁で高速な素数計算が可能になるのではなかろうか。
Cellもいいが、最近はGPUでの計算手法も一般的になってきてるので、ここらで一つ試してみたいと思ったりしてる。Core i7と共にCUDA環境を立ち上げるか？！
こういう計算手法を、一度腰を据えて勉強してみたいんだが、なかなかまとまった時間が取れない。一度学会でも覗いて、話を聞いてみたいものだ。π計算世界記録で使われたのはDRM法という計算方式らしいが、そちらもリサーチする必要があるなぁ。
＜関連記事＞
・テクノロ散策的 Mac miniでの動画編集環境を構築
・フェルマーの最終定理
・PS3で素数発見プログラム
＜追伸＞
もうすぐボーナスです。今年は景気が悪いので、ボーナスも下がり気味ですが、一年の総決算にほしかった物でも買おうかと。レゴ・マインドストームズ。これ欲しかったんだよねぇ。とうとう買っちゃおうかな。Manoi PF01とのコラボレーションもできそう。
