ゲーム木の並列探索のための分散共有ハッシュ機構の設計と実現(<特集>並列処理)
スポンサーリンク
概要
- 論文の詳細を見る
ゲーム木を探索する場合, 異なる枝に同一局面が発生することが頻繁に起きる.この探索の重複を避けるため, 局面表(ハッシュ表)に局面を登録し, 計算結果を再利用するという手法がよく用いられる.ゲーム木の並列探索するときにも, 上記のハッシュ表をプロセッサ間で共有できれば, 異なるプロセッサ上で計算した結果が利用でき, 計算時間の短縮が期待できる.本研究では, まず, 分散メモリ型並列計算機(NEC Cenju-3)上に分散共有ハッシュ機構を設計・実現した.続いて, 具体的なゲーム木探索問題としてオセロゲームの先手必勝後手必勝の決定問題を取り上げ, 分散共有ハッシュ機構の評価実験を行った.実験の結果, たとえば7×5盤のオセロゲームでは, 分散共有ハッシュ機構の導入により約30%計算時間が短縮されることが示された.
- 社団法人情報処理学会の論文
- 1998-06-15
著者
-
中山 泰一
電気通信大学情報工学科
-
野下 浩平
電気通信大学電気通信学部情報工学科
-
長島 紀子
電気通信大学電気通信学部情報工学科
-
長島 紀子
電気通信大学電気通信学部情報工学科:(現)日本電気株式会社第三コンピュータソフトウェア事業部
-
中山 泰一
電気通信大学 情報工学科
-
野下 浩平
電気通信大学情報工学専攻
関連論文
- Simultaneous TCP Openを用いた二つのエンドポイント間を直接接続させるシステムの実装と評価(研究速報)
- 公文書公開手続きの情報教育への活用
- 5ZB-7 組込み機器におけるメモリ監視機構の実現と評価(セキュリティ(5),学生セッション,セキュリティ)
- 4ZB-7 組込みOSにおけるアクセス制御機構の実現と評価(セキュリティ(4),学生セッション,セキュリティ)
- SMP型計算機を活用する軽量プロセス・ライブラリ
- SMP型計算機を活用する軽量プロセス・ライブラリ : スレッド間同期機構の実現と評価
- MPEG再生のマルチスレッド化による高速化
- 生成順序の保存に基づくコピー方式世代管理の一方法
- 二つのクライアント環境を直接接続させる機構の設計と実装 (システム開発論文特集)
- カラー二次元コードを高解像度化するための認識アルゴリズムの実現と評価