コンピュータ将棋ソフトと将棋のプロ棋士とが戦う「第3回 将棋電王戦」の新ルールが発表になった。*1 私は数年前に「やねうら王」というコンピュータ将棋ソフトを開発したのだが、ボナンザ程度の棋力にしかならず、もうちょっと強く、というか、断トツ世界一と呼べる強さなってから大会(世界コンピュータ将棋選手権)に出場しようと思っていたら、コンピュータ将棋に新しい潮流がやってきた。クラスター並列化である。 並列化には、スレッド並列化(1PC内の並列化)とクラスター並列化(PCをまたぐ、複数PCでの並列化)とがある。 スレッド並列化の並列化効率は長らく√N(NはPCの台数)が定説であった。クラスター並列化はそれよりずっとずっと悪いのではないかと言われてきた。 この√Nというのは、うさ親さん(将棋ソフトうさぴょんの開発者)がいくつかの仮定をおき、「まあこれくらいでない?」と2chのコンピュータ将棋スレッドに