WEKO3
アイテム
広域分散環境における適応型スケジューリング手法
http://hdl.handle.net/10076/12594
http://hdl.handle.net/10076/12594f9d0c423-985c-4006-b75f-bc66d73e106d
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
2009M246.pdf (2.6 MB)
|
|
| アイテムタイプ | 学位論文 / Thesis or Dissertation(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2013-06-11 | |||||||
| タイトル | ||||||||
| タイトル | 広域分散環境における適応型スケジューリング手法 | |||||||
| 言語 | ja | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_46ec | |||||||
| 資源タイプ | thesis | |||||||
| 著者 |
松本, 真樹
× 松本, 真樹
|
|||||||
| 抄録 | ||||||||
| 内容記述タイプ | Abstract | |||||||
| 内容記述 | 近年,広域ネットワーク上に分散したクラスタを利用した大規模並列処理への需要が高まっている.特にワークフロー型の大規模並列処理システムにおいて高いスループットを得るには,静的スケジューリング処理が重要になってくる.しかし,高精度な静的スケジューリング手法は計算コストが非常に高い.そこで実行環境を階層モデル化し階層毎に異なるスケジューリング方式を使い分ける,階層型スケジューリング手法を提案し,計算コストの大幅な削減を実現している.しかしタスク数が非常に多い場合,同手法の局所スケジューラがボトルネックになる.そこで本論文では適応型スケジューリング手法を提案する.これは互いに依存関係を含まないタスク群に対して,依存関係を考慮せず計算コストの低い独立タスクのスケジューリング手法を用いることで,スケジューリング処理の高速化を行う.抽象シミュレーションにより本手法を評価した結果,タスク数が10000規模の場合に本手法単独ではHEFTの約1/1000,階層型スケジューリング手法に組み込んだ場合に約1/50～1/100の時間でスケジューリングを行うことができた. | |||||||
| 抄録 | ||||||||
| 内容記述タイプ | Abstract | |||||||
| 内容記述 | Task scheduling is very important for efficient execution of large-scaleworkflows' on distributed computing environments. Thus we have proposed a hierarchical scheduling schemeusing different schemes for global/localschedulers. However, the time for local scheduling is dominantin somecases. Therefore, we propose an adaptive scheme. This scheme adaptivelyswitches DAG/independent task scheduling schemes, reducing schedulingcost for independent tasks in a workflow.The evaluation using anabstract simulation shows the scheduling time of our scheme is approximately1/1000 compared to HEFT. Using the scheme as local schedulersin hierarchical scheme also reduced scheduling time to approximately1/50to1/100. | |||||||
| 内容記述 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 三重大学大学院工学研究科博士前期課程情報工学専攻 | |||||||
| 内容記述 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 4, 29 | |||||||
| 書誌情報 |
発行日 2010-01-01 |
|||||||
| フォーマット | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | application/pdf | |||||||
| 著者版フラグ | ||||||||
| 出版タイプ | VoR | |||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||
| 出版者 | ||||||||
| 出版者 | 三重大学 | |||||||
| 修士論文指導教員 | ||||||||
| 寄与者識別子Scheme | WEKO | |||||||
| 寄与者識別子 | 22535 | |||||||
| 姓名 | 大野, 和彦 | |||||||
| 言語 | ja | |||||||
| 資源タイプ（三重大） | ||||||||
| 値 | Master's Thesis / 修士論文 | |||||||
