|
ゲーム木を探索するアルゴリズムにおいて、探索中に同一または類似の局面が再現した場合、以前の計算結果を利用する表計算技法のための局面表が使われる。本研究では、ゲーム木の探索を並列的に行なう場合、並列計算機の処理装置の間で、局面表を分散共有する方式の設計と実現を行なう。ここで、局面表はハッシュ表により実現する。
本年度の研究実績は次の通りである。まず、並列計算の専用機の上で、分散的な共有ハッシュ機構を設計し実現した。実際に、多大な計算時間を要するゲーム木の探索を行ない、この機構の性能評価を行なった。また、この機構に最適化の工夫をいくつかとりいれて、その性能向上の程度を調べた。次に、ネットワークにより結合した分散型の並列計算機の上で、分散共有ハッシュ機構の設計作業を行なった。このために、通信機能の基本システムの設計と性能評価のための予備実験を行なった。最近のネットワークハードウエアの性能向上に対応して、本研究の目的に必要な通信機能の範囲内で、オペレーティングシステムの最も基本的な部分の改良作業を行なった。今回の実験によると、ソフトウエア的改良により、本研究に用いる通信機能に大きい性能向上がみられた。また、ユーザインタフェースに関しては、ユーザに提供する基本操作ライブラリの実現、整備、改良を行なった。さらに、プログラム開発者のためのユーザマニュアルを作成した。
|
