PS3 LinuxによるN-queens問題 - Unusual CellBECellBEに限らない、一般的な話をすると、並列計算を行う際に重要な事は、 シングルスレッドで高い性能を出すコードを書く事 アーキテクチャに最適な並列化を行う事 である。前者は意外と忘れられがちで、特にコンパイラやOSなどシステムに密接に関係している部分に興味のある者にとってはスレッド数とパフォーマンスが比例するかどうかが第一目標になってしまうことがある。 しかし、求めるべき結果が存在する、ソフトウェアを書く立場からすると、100スレッドで100倍の並列性を持ったコードよりも、100スレッドで2倍にしかならないが1スレッドのパフォーマンスが100倍のコードの方が、2倍速く計算できることができる、優秀なコードということになる。 次に、並列化による効率も、1スレッドからNスレッドまでスケーラブルなコード、というのはコンピュータ科学的には美しく魅力的だが、ユースケースがはっきりすればするほど無意
