履歴情報に基づくジョブスケジューリングによる広域ベクトルコンピュータ連携の実現(ネットワーク研究開発テストベッド運用・利用,一般)
スポンサーリンク
概要
- 論文の詳細を見る
我々は,次世代の高性能計算基盤として,ベクトルコンピュータを広域連携させるベクトルコンピューティングクラウドを提案している.ベクトルコンピューティングクラウドは,複数の計算サイトによって構成されるが,各計算サイトは異なるジョブ管理ポリシを持つため,効率的なジョブ実行が困難である.本稿では,MPIアプリケーションのような並列ジョブを広域連携環境で効率的に実行する,履歴情報に基づくジョブスケジューリング手法を提案する.まず提案するジョブスケジューラは,各計算サイトにおいてジョブの計算が開始されるまでの待ち時間を,過去のジョブ実行履歴情報を用いて予測する.次に,スケジューラは予測した待ち時間の差が最小となるサイトの組み合わせを調べ,それらのサイトを並列ジョブに割り当てる.シミュレーションによる評価から,従来のラウンドロビンによる手法に比べ,提案手法は計算リソースの利用効率を向上させることが示された.
- 2012-10-05
著者
-
小林 広明
東北大学サイバーサイエンスセンター
-
村田 善智
東北大学大学院情報科学研究科
-
小林 広明
東北大学サイバーサイエンスセンター|科学技術振興機構戦略的創造研究推進事業
-
村田 善智
東北大学サイバーサイエンスセンター
-
江川 隆輔
東北大学サイバーサイエンスセンター
関連論文
- 広域ベクトルコンピュータ連携による次世代HPC基盤の構築（3.2 第8回情報シナジー研究会, 3. 研究活動報告）
- GPUを効率的に利用するための言語拡張と自動最適化手法(HPC-12:言語処理系,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- GPUコンピューティングのためのストリーム処理記述言語
- 大規模計算環境における分散協調型負荷分散手法(分散システム構築運用技術,新しいパラダイムの中での分散システム/インターネット運用・管理)
- RC-006 ウェイアロケーション型共有キャッシュ機構のハードウェア設計に関する研究(ハードウェア・アーキテクチャ,査読付き論文)
- I-004 フォトンマップ分割に基づく並列画像生成アルゴリズム(I分野:グラフィクス・画像)
- LC-010 SMTプロセッサの実行時性能予測のためのハードウェアリソース競合解析(ハードウェア・アーキテクチャ)
- LC-006 消費電力を考慮したウェイアロケーション型共有キャッシュ機構(ハードウェア・アーキテクチャ)
- ウェイアロケーション型共有キャッシュ機構の性能評価(ARC-2 : キャッシュメモリ,2007年並列/分散/協調処理に関する『旭川』サマー・ワークショップ(SWoPP旭川2007))
- 実行時性能予測に基づくCPUとGPUへの動的タスク割当の検討(ハードウェア・アクセラレータ)
- LL_007 P2P型資源検索システムにおける動的論理リンク管理機構(L分野:ネットワークコンピューティング)
- LC_006 スレッド特微量に基づくマルチコアプロセッサスケジューリング(C分野:ハードウェア)
- LA-006 大規模P2Pシステムにおける計算資源探索のモデル化と性能評価(A分野:モデル・アルゴリズム・プログラミング)
- HPC Challengeベンチマークを用いたSX-7システムの性能評価(HPCハードウェア)
- 東北大学サイバーサイエンスセンターの取り組みとSX-9の性能評価 (スーパーコンピュータSX-9特集)
- 大規模科学計算システムの構築と運用(2.第1回情報シナジー研究会)
- OpenCLによるGPUコンピューティングの性能評価
- CUDAアプリケーション向けチェックポイント・リスタート機能の実装と評価
- 実アプリケーションを用いたチップマルチベクトルプロセッサの消費エネルギ評価
- 実アプリケーションを用いたチップマルチベクトルプロセッサの消費エネルギ評価
- CUDAアプリケーシヨン向けチェックポイント・リスタート機能の実装と評価
- キャッシュメモリを有するベクトルプロセッサのためのプログラム最適化手法
- OpenCL によるGPUコンピューティングの性能評価
- ワーキングセット評価に基づくスレッドスケジューリング
- ワーキングセット評価に基づくスレッドスケジューリング
- C-023 プロセッサ自動選択機能を有するBLASの実現に向けた性能評価(ハードウェア・アーキテクチャ,一般論文)
- RC-008 ボランティアコンピューティングの高効率化ためのクライアントレベルスケジューリング(ハードウェア・アーキテクチャ,査読付き論文)
- SPRAT:実行時自動チューニング機能を備えるストリーム処理記述用言語
- 動的負荷分散機能を持つ高性能ボランティアコンピューティングの実現
- プログラム自動生成技術に基づくGPUコンピューティングの性能評価
- 3次元積層型乗算器の回路分割手法に関する研究(学生・若手研究会)
- 624 消費エネルギを考慮したGPUコンピューティングの検討(OS3.GPGPUコンピューティング(3),オーガナイズドセッション)
- メタ情報拡散に基づくP2P型自己組織化サービス資源検索機構 (インターネット技術とその応用論文特集)
- メタ情報拡散に基づくP2P型自己組織化サービス資源検索機構(ネットワーク応用,インターネット技術とその応用論文)
- 統合開発環境と連携するポータブルなビルドシステム
- HPCアプリケーションの性能可搬性に関する一検討
- ナノ粒子群形成アプリケーションのOpenACCによる実装と性能評価
- 3次元積層型浮動小数点乗算器の回路分割手法に関する研究(高速デジタルLSI回路技術,デザインガイア2011-VLSI設計の新しい大地-)
- 3次元積層型浮動小数点乗算器の回路分割手法に関する研究(高速デジタルLSI回路技術,デザインガイア2011-VLSI設計の新しい大地-)
- 大規模並列システムのノード間通信を考慮した性能モデルに関する一検討
- 履歴情報に基づくジョブスケジューリングによる広域ベクトルコンピュータ連携の実現
- 大規模並列システムのノード間通信を考慮した性能モデルに関する一検討
- メタ情報拡散に基づくP2P型自己組織化サービス資源検索機構
- 動的負荷分散機能を持つ高性能ボランティアコンピューティングの実現 (特集 分散処理とネットワークサービス) -- (クラウドコンピューティング・グリッド)
- 3次元積層型浮動小数点乗算器の回路分割手法に関する研究
- 3次元積層型浮動小数点乗算器の回路分割手法に関する研究
- 履歴情報に基づくジョブスケジューリングによる広域ベクトルコンピュータ連携の実現(ネットワーク研究開発テストベッド運用・利用,一般)