グリッド環境における野球チームの最適打順決定手法の高速化(HPC-4: グリッド)
スポンサーリンク
概要
- 論文の詳細を見る
本稿では野球チームの最適打順を決定する計算をグリッド環境上で行う際の高速化手法について述べる.期待得点を最大にする最適打順を決定するにはD'Esopo and Lefkowitzモデルに基づく確率計算を多数の打順それぞれについて行う必要があるが, この計算をNinf-Gを用いてグリッド環境上で並列に実行した.さらに計算パラメータの再利用により打順の組合せ数を1/9に削減して計算の効率化を行うとともに, 各PCに割り当てられる打順の組合せ数を実行時に決定して計算資源の有効利用を図った.その結果, 2拠点のPCクラスタを利用して27,216,000通りの打順の組合せについて期待得点を計算した結果, 3,278秒で最適な打順を決定することが可能となった.
- 一般社団法人情報処理学会の論文
- 2005-08-03
著者
関連論文
- D-3-8 計算資源のインタラクティブ利用のための予約管理システム(D-3.ソフトウェアサイエンス,一般講演)
- NAREGIグリッドミドルウェアによる大規模連携接続実証実験(OS-6:分散システム,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- グリッドアプリケーション評価のためのネットワークエミュレーション(グリッド)
- グリッドネットワークのエミュレーション手法(シミュレーション・エミュレーション,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2007))
- グリッドチャレンジテストベッドの構築と運用 : グリチャレテストベッドの作り方(HPC-3 : 大規模運用システム(1))
- ネットワークエミュレーションを用いたグリッドアプリケーション負荷分散手法の評価(通信と制御)
- グリッド上での並列分枝限定法アプリケーションの評価(HPC-7 : グリッド(2))(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- 階層的マスタワーカ方式を用いたグリッドアプリケーションにおける負荷分散の性能評価(HPC-2 : グリッド(1))(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- グリッド上での並列分枝限定法アプリケーション
- グローバルコンピューティングのスケジューリングのための性能評価システム(並列処理)
- グローバルコンピューティングシステムのシミュレーションによる評価 (並列処理)
- グローバルコンピューティングシミュレータの概要
- Ninfシステムにおけるジョブスケジューラの実装と予備的評価
- 高性能広域計算システムNinfのスケジューリングに関する予備的考察
- 打順最適化問題の高速化手法(計算科学と数値シミュレーションの理論と実践,インタラクション技術の原理と応用)
- 並列災害救助シミュレーションの精度評価手法
- Network Enabled ServerのWorld-wide Gridにおける性能
- 資源予約可能な並列計算機上のジョブスケジューリングに関する研究(ジョブスケジューリング, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- 資源予約可能な並列計算機上のジョブスケジューリングに関する研究(ジョブスケジューリング, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- 資源予約可能な並列計算機上のジョブスケジューリングに関する研究
- 野球における走者の進塁状況を考慮した勝率計算方法(実用)
- グリッドネットワークのエミュレーション手法(シミュレーション・エミュレーション,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2007))
- 1-B-3 野球の打撃成績に基づく勝率計算方法(確率)
- 1-E-1 グリッド計算による野球チームの最適打順決定手法 : 交流戦における両リーグの最適打順(マルコフ過程)
- グリッド環境における野球チームの最適打順決定手法の高速化(HPC-4: グリッド)
- 野球チームの最適打順決定手法の高速化 : 合併球団,新球団の戦力評価(スポーツとマルコフ過程)
- 設計支援システムにおける並列プログラミングのためのマクロデータフローモデル(シミュレーションにおける性能・品質)
- PCクラスタ上での並列分枝限定法の高速化手法(HPC-8 : 並列プログラミング)(2003年並列/分散/協調処理に関する『松江』サマー・ワークショップ(SWoPP松江2003))
- グローバルコンピューティングシミュレータの概要
- 共有メモリ型マルチプロセッサシステム上でのFortran粗粒度タスク並列処理の性能評価
- マルチプロセッサシステム上でのプロセッサグループへの並列ジョブのスケジューリング手法
- 東工大で受発信するHTTPトラフィック量の解析(待ち行列)
- 並列分枝限定法における耐故障アルゴリズムの評価(HPC-3: 科学技術計算)
- 小畑正貴 (著), つくる並列処理コンピュータ, 東京電機大学出版局, 1995, 196p, 2472円 ISBN4-501-52240-2
- ローカルクラスタ環境のクラウドへの移行機構
- D-6-13 グリッド上のモニタリング情報の統合(D-6.コンピュータシステムB,C(ハードウェア,ソフトウェア),一般講演)
- グリッドコンピューティング
- グローバルコンピューティングシミュレータの概要
- 実用レベルのマルチグレインFORTRANコンパイラの開発
- マルチプロセッサシステム上での並列ジョブのスケジューリング手法の評価
- 階層的マスタワーカ方式によるBMI固有値問題のGrid計算
- 並列分散計算システム上でのBMI固有値問題解法
- 並列分散計算によるBMI固有値問題解決法
- NAS Parallel Benchmarksの粗粒度並列性解析
- NAS Parallel Benchmarksの粗粒度並列性解析
- グローバルコンピューティング(7)グローバルコンピューティングシステム上でのスケジューリング技術