マイグレーションによる複合型計算システム向けジョブスケジューリング

• Item type: Symposium(1)
• 公開日: 2011-05-18
• タイトル: マイグレーションによる複合型計算システム向けジョブスケジューリング
• タイトル / 言語: en
• タイトル: Job scheduling with migration for heterogeneous computing systems
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: メニーコア・パラレリズム
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 東北大学大学院情報科学研究科／現在，東日本旅客鉄道株式会社
• 著者所属: 東北大学大学院情報科学研究科
• 著者所属: 東北大学サイバーサイエンスセンター
• 著者所属: 東北大学サイバーサイエンスセンター／科学技術振興機構戦略的創造研究推進事業
• 著者所属: 東北大学大学院情報科学研究科／科学技術振興機構戦略的創造研究推進事業
• 著者所属: 東北大学サイバーサイエンスセンター／科学技術振興機構戦略的創造研究推進事業
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sciences, Tohoku University / East Japan Railway Company
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sciences, Tohoku University
• 著者所属(英): en
• 著者所属(英): Cyberscience Center, Tohoku University
• 著者所属(英): en
• 著者所属(英): Cyberscience Center, Tohoku University / Japan Science and Technology Agency, Core Research for Evolutional Science and Technology
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sciences, Tohoku University / Japan Science and Technology Agency, Core Research for Evolutional Science and Technology
• 著者所属(英): en
• 著者所属(英): Cyberscience Center, Tohoku University / Japan Science and Technology Agency, Core Research for Evolutional Science and Technology
• 著者名: 小山, 賢太郎; 佐藤, 功人; 小松, 一彦; 村田, 善智; 滝沢, 寛之; 小林, 広明
• 著者名(英): Kentaro, Koyama; Katsuto, Sato; Kazuhiko, Komatsu; Yoshitomo, Murata; Hiroyuki, Takizawa; Hiroaki, Kobayashi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 消費電力が厳しく制約された条件下で演算性能を大幅に向上させることができるシステムアーキテクチャとして，汎用プロセッサに加えてアクセラレータを混載する複合型計算システムが注目されている．本論文では，大規模複合型計算システムにおけるターンアラウンドタイムの短縮を目的とし，マイグレーションとプリエンプティブバックフィルに基づくスケジューリング手法を提案する．また，ジョブ投入時にマイグレーションのコストを予測するため，その予測モデルも提案する．予測モデルの精度を評価した結果，ほぼ全てのアプリケーションにおいて，マイグレーションコストの最悪値をジョブの最大メモリ使用量から高精度で予測できることが明らかになった．また，提案スケジューリング手法はマイグレーションとプリエンプティブバックフィルの両方の長所を利用できるため，それらのいずれかが有効に機能する状況において，ターンアラウンドタイムを短縮可能であることが示された．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: A heterogeneous computing system of general-purpose processors and accelerators is a promising approach to improve the system performance under severe power consumption limitation. This paper proposes a job scheduling method that uses job migration and preemptive backfilling to reduce the turn around time of job execution in a large-scale heterogeneous computing system. A prediction model is also proposed to predict the migration cost of a job when the job is submitted. The evaluation results indicate that the prediction model can accurately estimate the worst-case migration costs of most applications from their maximum memory usage. It is also demonstrated that the proposed mechanism can reduce the turn around time of a job in the situations where either job migration or backfilling works well because it has the advantages of both of the two scheduling policies.
• 書誌情報: 先進的計算基盤システムシンポジウム論文集; 巻 2011, p. 35-44, 発行日 2011-05-18
• 出版者 / 言語: ja
• 出版者: 情報処理学会