非均質環境における選択型スケジューリング手法

概要

論文の詳細を見る
我々は大規模な広域分散環境における並列処理を目的とした,タスク並列スクリプト言語 MegaScript を開発している.本言語による並列処理で高性能を達成するためには,依存のあるタスク群を非均質環境に効率良くスケジューリングする必要がある.しかし,非均質環境に対する高精度な静的スケジューリングは計算コストが非常に高い.そこで我々は階層型スケジューリング手法を提案し,均質環境用スケジューラと比べ,スケジューリング精度と計算コストの両方で高い性能を得ている.本手法は実行環境のホスト群およびスケジューリング対象であるタスク群を階層モデル化し,段階的なスケジューリングを行う.上位層では抽象モデルによる高速な大域スケジューリングを行い,下位層では個々のタスク・ホストに対する詳細な局所スケジューリングを行う.これにより大規模なスケジューリングを効率良く扱うことができる.しかし,現在用いている局所スケジューリング手法では精度や計算コストが十分とはいえない.そこで本発表では,選択型スケジューリングによる改良手法を提案する.選択型スケジューリング手法を提案する.これは局所スケジューラが扱うタスク間に依存性があるかないかを調べ,各々の場合に適したスケジューラを選択する手法である.また,抽象シミュレーションを用いて,本手法と従来手法との比較評価を行った.
2010-03-10

非均質環境における選択型スケジューリング手法

スポンサーリンク

概要

著者

関連論文

スポンサーリンク