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

Search this Article

Author(s)

Abstract

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

Journal

  • The IEICE transactions on information and systems

    The IEICE transactions on information and systems 93(6), 693-704, 2010-06-01

    The Institute of Electronics, Information and Communication Engineers

References:  24

Cited by:  1

Codes

  • NII Article ID (NAID)
    110007618344
  • NII NACSIS-CAT ID (NCID)
    AA12099634
  • Text Lang
    JPN
  • Article Type
    Journal Article
  • ISSN
    18804535
  • NDL Article ID
    10727298
  • NDL Source Classification
    ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
  • NDL Call No.
    Z16-779
  • Data Source
    CJP  CJPref  NDL  NII-ELS 
Page Top