| 研究概要 |
必ずしも全ての計算が必要にならない、投機的な計算を含む問題を、大規模な分散計算環境を用いて効率よく解くことは難しい。そのためには(1)部分計算のスケジューリング(2)利用する計算リソース量、の2つを適切に設定することが必要となるが、現在の汎用的な分散プログラミング環境ではこれらを十分に制御できない。そこで本研究では、投機計算を多用するゲーム木探索問題を例題とし、(1)(2)の要素をプログラマが柔軟に指示できるような分散プログラミング環境を設計、構築し、大規模探索問題の分散計算による高速化実現を目的としている。これに対し、平成24年度には、投機的な計算を持つプログラムモデルを対象とした分散計算フレームワークを設計し、試験実装を行った。
設計に際しては、ゲーム木探索問題の性質を深く理解して要求を精緻化する必要がある。このため、種々のゲーム木探索の分散計算アルゴリズムに関して研究を行い、その一部について「横山 大作, "モンテカルロ木探索アルゴリズムの将棋への適用", 第17回ゲームプログラミングワークショップ, pp. 76--83, 2012」として発表を行った。また、利用リソース量を適切に設定する機能に関して、その要求を精緻化するために実問題及び実環境で研究を行い、一部を「横山 大作, 田浦 健次朗, 喜連川 優, "電力を考慮したプログラミングのためのシステム構築に関する検討", 第90回プログラミング研究会, 2012」として発表を行った。また、その発展を「横山大作,喜連川優,"電力を考慮したアプリケーション構築のための計算機システムの提案"」としてSACSIS2013に投稿し、採録が決定している。これらの知見をもとに、対象問題が必要とする機能を理解し、設計を行うことができた。
|
