ヘテロジニアス計算機クラスタにおける省エネルギー化タスクスケジューリング手法

• Item type: SIG Technical Reports(1)
• 公開日: 2011-03-03
• タイトル: ヘテロジニアス計算機クラスタにおける省エネルギー化タスクスケジューリング手法
• タイトル / 言語: en
• タイトル: A Task Scheduling Method for Low-Energy Consumption on Heterogenius Cluster Systems
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 低消費電力
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 電気通信大学大学院情報システム学研究科
• 著者所属: 電気通信大学大学院情報システム学研究科
• 著者所属: 電気通信大学大学院情報システム学研究科
• 著者所属: 電気通信大学大学院情報システム学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Systems, The University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Systems, The University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Systems, The University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Systems, The University of Electro-Communications
• 著者名: 山下, 良; 近藤, 正章; 平澤, 将一; 本多, 弘樹
• 著者名(英): Ryo, Yamashita; Masaaki, Kondo; Shoich, Hirasawa; Hiroki, Honda
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年，データセンタの省エネルギー化への要求が高まっている．データセンタでは機器の更新が頻繁に行われるため，様々な計算機で構成されているヘテロジニアス構成であることが多い．そのため，同一タスクを処理するのに要する消費エネルギーはサーバ毎に異なり，スケジューリングによって，タスクセットの処理に必要な消費エネルギーも異なる．本稿では，先行制約を持つタスクセットを対象に，ヘテロジニアスなサーバ計算機環境を考慮した低消費エネルギー化タスクスケジューリング手法を提案する．提案手法は，従来の Heterogeneous Earliest Finish Time (HEFT) 法のスケジューリング結果を基に，プロセッサのアイドル時，またはスタンバイモード時の消費電力を考慮しつつ，サーバへのタスク再割り当てを行うことで，タスク処理のエネルギーを削減するものである．本提案手法を評価したところ，HEFT 法に比べ，タスクセットのスケジュール長を変えずに消費エネルギーを削減できることがわかった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Reducing energy consumption of data-centers is one of the important requirement for data-center operations. Since the hardware of server systems is replaced frequently, there is a heterogeneity in data-centers. Therefore, the energy consumption for processing a task depends on the server that the task is allocated. In this paper, we propose a task scheduling method to reduce energy consumption for processing a task set in which each task has dependency to other tasks. Our method is based on the Heterogeneous Earliest Finish Time (HEFT) scheduling algorithm. After HEFT scheduling, we re-allocate tasks to low-power servers without increasing the critical path length of the task set. We evaluate the proposed method and the evaluation results reveal that the proposed method successfully reduces energy consumption in most of the evaluated cases.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 研究報告計算機アーキテクチャ（ARC）; 巻 2011-ARC-194, 号 3, p. 1-8, 発行日 2011-03-03
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会