著者

浦 晃 横山 大作 近山 隆

雑誌

ゲームプログラミングワークショップ2010論文集

巻号頁・発行日

vol.2010, no.12, pp.134-141, 2010-11-12

---

従来の並列ゲーム木探索手法の多くは、プロセッサが数十という環境を想定しているため、計算量を抑制することに配慮するあまり並列度が低下し、多数のプロセッサを有効利用できない。本稿では、数百以上のプロセッサからなる環境において大きな速度向上を実現するために、必要なタスクの実行を妨げないようにスケジューリングしつつ、必要性が明らかでないタスクも投機実行することを提案する。提案手法を実装して評価したところ、タスクの粒度と優先度の設定が適切であれば、大きな速度向上が得られることがわかった。また、逐次探索プログラムとの対戦でも提案手法の優位性を示すことができた。