ゲーム木の並列探索のための分散的実行管理機構

中山 泰一  赤澤 忠文  野下 浩平  

誌名
電子情報通信学会論文誌 D   Vol.J79-D1   No.9   pp.572-575
発行日: 1996/09/25
Online ISSN: 
DOI: 
Print ISSN: 0915-1915
論文種別: レター
専門分野: 
キーワード: 
ワークステーション群,  オペレーティングシステム,  並列プログラミング,  探索,  ゲーム,  

本文: PDF(302.1KB)>>
論文を購入




あらまし: 
筆者らは,ネットワークにより結合されたUNIXワークステーション群を利用して,単一の計算機では実用的な時間で探索することが困難なゲーム木探索問題を並列探索し,計算時間を大幅に短縮させると共に解答率を向上させることを試みている.本論文では,そのための分散的実行管理機構の構成方式について述べる.アクティビティ方式並列実行機構を応用した設計により,プロセス生成・消滅などのオーバヘッドが節減できると共に,ゲーム木探索において一般的に用いられるハッシュ表も再利用できる.