非均質環境における適応型スケジューリング手法の提案と評価 An Adaptive Scheduling Scheme for Heterogeneous Environments

この論文をさがす

著者

抄録

近年,広域ネットワーク上に分散したクラスタを利用した大規模並列処理への需要が高まっている.特にワークフロー型の大規模並列処理システムにおいて高いスループットを得るには,静的スケジューリング処理が重要になってくる.しかし,高精度な静的スケジューリング手法は計算コストが非常に高い.そこで実行環境を階層モデル化し階層ごとに異なるスケジューリング方式を使い分ける,階層型スケジューリング手法を提案し,計算コストの大幅な削減を実現している.しかしタスク数が非常に多い場合,同手法の局所スケジューラがボトルネックになる.そこで本論文では適応型スケジューリング手法を提案する.これは互いに依存関係を含まないタスク群に対して,依存関係を考慮せず計算コストの低い独立タスクのスケジューリング手法を用いることで,スケジューリング処理の高速化を行う.抽象シミュレーションにより本手法を評価した結果,タスク数が10000規模の場合に本手法単独ではHEFTの約1/1000,階層型スケジューリング手法に組み込んだ場合に約1/50〜1/100の時間でスケジューリングを行うことができた.

収録刊行物

  • 電子情報通信学会論文誌. D, 情報・システム = The IEICE transactions on information and systems (Japanese edition)

    電子情報通信学会論文誌. D, 情報・システム = The IEICE transactions on information and systems (Japanese edition) 93(6), 693-704, 2010-06-01

    一般社団法人電子情報通信学会

参考文献:  24件中 1-24件 を表示

被引用文献:  1件中 1-1件 を表示

各種コード

  • NII論文ID(NAID)
    110007618344
  • NII書誌ID(NCID)
    AA12099634
  • 本文言語コード
    JPN
  • 資料種別
    ART
  • ISSN
    18804535
  • NDL 記事登録ID
    10727298
  • NDL 雑誌分類
    ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
  • NDL 請求記号
    Z16-779
  • データ提供元
    CJP書誌  CJP引用  NDL  NII-ELS 
ページトップへ