講演名 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
発行日