グリッド環境における野球チームの最適打順決定手法の高速化

• Item type: SIG Technical Reports(1)
• 公開日: 2005-08-03
• タイトル: グリッド環境における野球チームの最適打順決定手法の高速化
• タイトル / 言語: en
• タイトル: A Speedup Technique for Finding an Optimal Batting Order on the Grid
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京工業大学
• 著者所属: 東京工業大学
• 著者所属(英): en
• 著者所属(英): Tokyo Institute of Technology
• 著者所属(英): en
• 著者所属(英): Tokyo Institute of Technology
• 著者名: 大澤, 清; 合田, 憲人
• 著者名(英): Kiyoshi, Osawa; Kento, Aida
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では野球チームの最適打順を決定する計算をグリッド環境上で行う際の高速化手法について述べる．期待得点を最大にする最適打順を決定するにはD'Esopo and Lefkowitzモデルに基づく確率計算を多数の打順それぞれについて行う必要があるが，この計算をNinf-Gを用いてグリッド環境上で並列に実行した．さらに計算パラメータの再利用により打順の組合せ数を1/9に削減して計算の効率化を行うとともに，各PCに割り当てられる打順の組合せ数を実行時に決定して計算資源の有効利用を図った．その結果，2拠点のPCクラスタを利用して27 216 000通りの打順の組合せについて期待得点を計算した結果，3 278秒で最適な打順を決定することが可能となった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we propose a speedup technique of computation for finding an optimal batting order in a baseball team on the Grid. The proposed technique parallelizes computation for performances of batting orders, where probabilities to obtain scores by the batting orders are computed using the D'Esopo and Lefkowitz model, using Ninf-G. In addition, the proposed technique improves the performance by reusing parameters about batting orders. On a Grid environment, load balancing is appropriately performed considering performances of computing resources. The experimental results show that the proposed technique finds the optimal batting order in 27,216,000 batting orders in 3,278 seconds on the Grid testbed.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 情報処理学会研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2005, 号 81(2005-HPC-103), p. 55-60, 発行日 2005-08-03
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会