スケジューリングと計算リソース量を柔軟に制御できる投機計算を考慮した分散計算環境

2013 年度 研究成果報告書

• 研究課題/領域番号: 24700023
• 研究種目: 若手研究(B)
• 配分区分: 基金
• 研究分野: ソフトウエア
• 研究機関: 東京大学
• 研究代表者: 横山 大作 東京大学, 生産技術研究所, 助教 (80345272)
• 研究期間 (年度): 2012-04-01 – 2014-03-31
• キーワード: 並列処理・分散処理 / 投機的計算 / 探索問題

研究概要

ゲーム木探索に代表される大規模探索問題を解くために重要な、複雑かつ動的なスケジューリングに対応した分散計算プログラミング処理系の実現を目指した。十分な領域依存知識を用いた実アプリケーションであるコンピュータ将棋プレイヤ「激指」を用いて、処理系に望まれる機能を整理した。さらに、分散環境において動的なスケジューリングを可能にする処理系を構築し、実アプリケーションを用いた実験を通してその有効性を検証することができた。

研究成果

• [雑誌論文] 電力を考慮したアプリケーション構築のための計算機システムの提案 (2013)
  • 著者名/発表者名: 横山大作,喜連川優
  • 雑誌名: 情報処理学会論文誌 : コンピューティングシステム(ACS) 巻: 6(4) ページ: 72-82
  • URL: http://id.nii.ac.jp/1001/00095740/
  • 査読あり
• [学会発表] ベイジアンアプローチに基づくモンテカルロ木探索アルゴリズムの将棋への適用 (2013)
  • 著者名/発表者名: 横山大作
  • 学会等名: 情報処理学会第18回ゲームプログラミングワークショップ
  • 発表場所: 箱根
  • 年月日: 20131108-10
• [学会発表] 電力を考慮したアプリケーション構築のための計算機システムの提案 (2013)
  • 著者名/発表者名: 横山大作,喜連川優
  • 学会等名: 第11回先進的計算基盤システムシンポジウムSACSIS2013
  • 発表場所: 仙台
  • 年月日: 20130522-24
• [学会発表] 電力を考慮したプログラミングのためのシステム構築に関する検討 (2012)
  • 著者名/発表者名: 横山大作,田浦健次朗,喜連川優
  • 学会等名: 情報処理学会第90回プログラミング研究会
  • 発表場所: 鳥取
  • 年月日: 20120801-03
• [学会発表] モンテカルロ木探索アルゴリズムの将棋への適用 (2011)
  • 著者名/発表者名: 横山大作
  • 学会等名: 情報処理学会第17回ゲームプログラミングワークショップ
  • 発表場所: 箱根
  • 年月日: 20111109-11