クラスタ型並列計算機におけるImplicit Co-schedulingの性能評価

スポンサーリンク

概要

論文の詳細を見る
Implicit co-schedulingはBerkeley NOWプロジェクトで提案された、大域スケジューラを持たず、オーバーへッドが少い・実装が容易である等の利点を持つ並列ジョブスケジューリング技法である。これまでの性能評価では実行時間の対ギャングスケジューリング比にして0.6〜1.6程度の性能が出るとされているが、実用的なアプリケーションでの性能評価はなされていない。本研究では、大規模高性能クラスター上で、NAS並列ベンチマークを用いる事で、implicit co-schedulingの実践的な性能を測定した。その結果、 FT, CGにおいて実行時間の対ギャングスケジューリング比にして最大2.3倍という結果を得ており、Berkeleyの評価が再現しなかった。これは、ネットワークの混雑等が原因と予測され、現在追試中である。
社団法人情報処理学会の論文
1998-03-05

著者

関連論文

もっと見る

スポンサーリンク