2008-03-19から1日間の記事一覧

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

■ 並列化αβ探索 αβ探索をN台のマシンで並列化して行なう場合、√Nぐらいの効果しか無いとされる。しかしそれは粒度の大きな分割を行なう場合の話だ。 FPGAのように他の探索コアが同一チップ上にあって、通信遅延がほぼ0だと仮定できる場合、並列化効率はもっ…