適応型手法の改良による大規模な実ワークフローの高速スケジューリング

• Item type: SIG Technical Reports(1)
• 公開日: 2011-07-20
• タイトル: 適応型手法の改良による大規模な実ワークフローの高速スケジューリング
• タイトル / 言語: en
• タイトル: A Fast Adaptive Scheduling Scheme for Large-scale Workflows
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: タスクスケジューリングとコンパイラ最適化
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 三重大学大学院工学研究科
• 著者所属: 三重大学大学院工学研究科
• 著者所属: 三重大学大学院工学研究科
• 著者所属: 三重大学大学院工学研究科
• 著者所属(英): en
• 著者所属(英): Mie University
• 著者所属(英): en
• 著者所属(英): Mie University
• 著者所属(英): en
• 著者所属(英): Mie University
• 著者所属(英): en
• 著者所属(英): Mie University
• 著者名: 松本, 真樹; 大野, 和彦; 佐々木, 敬泰; 近藤, 利夫
• 著者名(英): Masaki, Matsumoto; Kazuhiko, Ohno; Takahiro, Sasaki; Toshio, Kondo
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年，コストパフォーマンスやスケーラビリティの面から，PC クラスタを利用した大規模並列処理への需要が高まっている．特にワークフロー型の大規模並列処理システムにおいて高いスループットを得るには，静的スケジューリング処理が重要になってくる．しかし，高精度な静的スケジューリング手法は計算コストが非常に高い．一方，実アプリケーションはワークフロー内に類似したサブワークフローを複数持つ場合など，ある程度規則的なワークフローとなることが多い．そこで本論文では，このようなサブワークフローに着目しスケジューリングの計算量を削減する手法を提案する．本手法では，個々のサブワークフローを疑似タスクとして扱い，全体のワークフローや個々のサブワークフローに対して個別に我々が開発した適応型スケジューリング手法を用いる．これにより一回の静的スケジューリング手法で扱うタスク数を減らすことができ，高速なスケジューリングが可能となる．抽象シミュレーションにより本手法を評価した結果，タスク数が 10,000 規模の場合に適応型スケジューリング手法の約 1/100 の時間でスケジューリングを行うことができた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Task scheduling is very important for efficient execution of large-scale workflows. However, scheduling large-scale workflows using existing scheduling schemes is not practical because of the huge computational costs. To solve this problem, we have proposed an adaptive scheduling scheme with low computational cost. However, many practical workflows are collections of sub-workflows and the scheme may not schedule them efficiently. Therefore, we propose a new scheme that improves adaptive scheduling. In our scheme, sub-workflows are replaced to pseudo tasks and an adaptive scheme schedules the workflow which contains pseudo tasks and each sub-workflows separately. The evaluation using an abstract simulation shows the scheduling time of our scheme is approximately 1/100 compared to the adaptive scheme.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2011-HPC-130, 号 60, p. 1-8, 発行日 2011-07-20
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会