本研究では,並列分散処理環境に投入されるジョブに対し,プロセッサへ割り当てるべき仕事量の下限値の算出手法,及び各タスクの割り当て手法,そして実行順を決定させる手法を開発した.不均一環境における従来のタスクスケジューリングでは,実際の各プロセッサの性能のばらつきが大きい場合,もしくは転送データ量の大きなジョブにおいては,適切な応答時間が得られず,各プロセッサを有効利用できないという問題があった.実験の結果,データ転送量の大きなジョブにおいては応答時間,及びEfficiency(プロセッサあたりの応答時間の短縮への貢献度)が特に改善されることが分かった.
|