講演名 | 1998/12/11 マルチプロセッサの低消費電力化のためのクロックON/OFFスケジューリング 横丸 敏彦, 高橋 篤司, 梶谷 洋司, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 多数のプロセッサからなるクロック駆動システムにおいて, プロセッサ集合をブロックと呼ぶ部分集合に分割しブロック単位でクロックの供給/非供給を自由に制御できるというモデルを考える.プロセッサはクロック供給時に主要な電力を消費するという仮定でプロセッサで消費される全電力の削減を目的とするジョブスケジュール問題を定式化する.そしてブロックごとにジョブの逐次的な最適化を適用するという比較的簡単で実装しやすいヒューリスティックアルゴリズムBF-ASAP(Best-Fit/As Soon As Possible)を考案し, 100個のプロセッサが10個にブロック化されたランダムに生成された問題でおよそ30%の削減が観察されることを示し, この設計方式の将来性を示す. |
抄録(英) | On a clock-driven system with multiple processors, we consider the model that the set of processors is clustered into blocks and timing of clock-supply is controlled at block level. By the assumption that the power is mainly consumed by processors when they are supplied with clocks, we formulate a job scheduling problem to make the power consumption of the system small. We propose an easily implementable heuristic algorithm BF-ASAP(Best-Fit/As Soon As Possible)which optimizes each job sequentially in each block. We show about 30% power reduction on randomly generated instances in which 100 processors are clustered into 10 blocks, to show the method being promising. |
キーワード(和) | 低消費電力 / ジョブスケジューリング / NP完全 / Best-Fit / ASAP |
キーワード(英) | Low Power / Job Scheduling / NP-complete / Best-Fit / ASAP |
資料番号 | VLD98-128,CPSY98-148 |
発行日 |
研究会情報 | |
研究会 | VLD |
---|---|
開催期間 | 1998/12/11(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | VLSI Design Technologies (VLD) |
---|---|
本文の言語 | ENG |
タイトル(和) | マルチプロセッサの低消費電力化のためのクロックON/OFFスケジューリング |
サブタイトル(和) | |
タイトル(英) | A Clock ON/OFF Scheduling for Low Power Multi-Processor Design |
サブタイトル(和) | |
キーワード(1)(和/英) | 低消費電力 / Low Power |
キーワード(2)(和/英) | ジョブスケジューリング / Job Scheduling |
キーワード(3)(和/英) | NP完全 / NP-complete |
キーワード(4)(和/英) | Best-Fit / Best-Fit |
キーワード(5)(和/英) | ASAP / ASAP |
第 1 著者 氏名(和/英) | 横丸 敏彦 / Toshihiko YOKOMARU |
第 1 著者 所属(和/英) | 東京工業大学 工学部 電気・電子工学科 Dept. of Electrical and Electronic Engrg., Tokyo Inst. of Tech. |
第 2 著者 氏名(和/英) | 高橋 篤司 / Atsushi TAKAHASHI |
第 2 著者 所属(和/英) | 東京工業大学 工学部 電気・電子工学科 Dept. of Electrical and Electronic Engrg., Tokyo Inst. of Tech. |
第 3 著者 氏名(和/英) | 梶谷 洋司 / Yoji KAJITANI |
第 3 著者 所属(和/英) | 東京工業大学 工学部 電気・電子工学科 Dept. of Electrical and Electronic Engrg., Tokyo Inst.of Tech. |
発表年月日 | 1998/12/11 |
資料番号 | VLD98-128,CPSY98-148 |
巻番号(vol) | vol.98 |
号番号(no) | 447 |
ページ範囲 | pp.- |
ページ数 | 7 |
発行日 |