FPGAでコンピュータ将棋を作る(4)

■　並列化αβ探索

αβ探索をN台のマシンで並列化して行なう場合、√Nぐらいの効果しか無いとされる。しかしそれは粒度の大きな分割を行なう場合の話だ。

FPGAのように他の探索コアが同一チップ上にあって、通信遅延がほぼ0だと仮定できる場合、並列化効率はもっと良い。

今回は、その並列化効率を試算してみよう。