A distributed computing environment that can handle speculation by controlling scheduling and computing resources

• Project/Area Number: 24700023
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Multi-year Fund
• Research Field: Software
• Research Institution: The University of Tokyo
• Principal Investigator: YOKOYAMA Daisaku 東京大学, 生産技術研究所, 助教 (80345272)
• Project Period (FY): 2012-04-01 – 2014-03-31
• Project Status: Completed (Fiscal Year 2013)
• Budget Amount: ¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000); Fiscal Year 2013: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000); Fiscal Year 2012: ¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000)
• Keywords: 並列処理・分散処理 / 投機的計算 / 探索問題 / 分散計算環境 / ゲーム木探索 / 投機的実行

Research Abstract

This research proposed a technology for distributed computing programming framework that can reflect many complicated and dynamic scheduling strategies. Our research is mainly focusing on large scale search problems, such as Game-tree search. First we investigated a computer shogi player "Gekisashi" and clarified the requirements of real distributed search applications. Gekisashi is a state-of-the-art program with many domain specific knowledge. We then created a distributed programming framework for elastic computing that enables to schedule dynamically. We confirmed the effectiveness of our approach through evaluation.

Research Products

• [Journal Article] 電力を考慮したアプリケーション構築のための計算機システムの提案 (2013)
  • Author(s): 横山大作,喜連川優
  • Journal Title: 情報処理学会論文誌 : コンピューティングシステム(ACS) Volume: 6(4) Pages: 72-82
  • NAID: 110009616695
  • URL: http://id.nii.ac.jp/1001/00095740/
  • Peer Reviewed
• [Journal Article] 電力を考慮したアプリケーション構築のための計算機システムの提案 (2013)
  • Author(s): 横山 大作, 喜連川 優
  • Journal Title: 情報処理学会論文誌: コンピューティングシステム(ACS) Volume: 6 (4) Pages: 72-82
  • NAID: 110009616695
  • Peer Reviewed
• [Presentation] ベイジアンアプローチに基づくモンテカルロ木探索アルゴリズムの将棋への適用 (2013)
  • Author(s): 横山大作
  • Organizer: 情報処理学会第18回ゲームプログラミングワークショップ
  • Place of Presentation: 箱根
• [Presentation] 電力を考慮したアプリケーション構築のための計算機システムの提案 (2013)
  • Author(s): 横山大作,喜連川優
  • Organizer: 第11回先進的計算基盤システムシンポジウムSACSIS2013
  • Place of Presentation: 仙台
• [Presentation] ベイジアンアプローチに基づくモンテカルロ木探索アルゴリズムの将棋への適用 (2013)
  • Author(s): 横山大作
  • Organizer: ゲームプログラミングワークショップ2013
  • Place of Presentation: 箱根
• [Presentation] 電力を考慮したプログラミングのためのシステム構築に関する検討 (2012)
  • Author(s): 横山大作,田浦健次朗,喜連川優
  • Organizer: 情報処理学会第90回プログラミング研究会
  • Place of Presentation: 鳥取
• [Presentation] 電力を考慮したプログラミングのためのシステム構築に関する検討 (2012)
  • Author(s): 横山 大作, 田浦 健次朗, 喜連川 優
  • Organizer: 情報処理学会 第90回プログラミング研究会
  • Place of Presentation: 鳥取
• [Presentation] モンテカルロ木探索アルゴリズムの将棋への適用 (2012)
  • Author(s): 横山 大作
  • Organizer: 情報処理学会 第17回ゲームプログラミングワークショップ
  • Place of Presentation: 箱根
• [Presentation] モンテカルロ木探索アルゴリズムの将棋への適用 (2011)
  • Author(s): 横山大作
  • Organizer: 情報処理学会第17回ゲームプログラミングワークショップ
  • Place of Presentation: 箱根