Min-cut based leakage power aware scheduling in high-level synthesis

Nan Wang, Song Chen, Takeshi Yoshimura

研究成果: Conference contribution

7 被引用数 (Scopus)

抄録

In this paper, we address the problem of scheduling operations into control steps with dual threshold voltage (dual-Vth) technique under timing and resource constraints. We present a min-cut based algorithm for leakage power optimization. The proposed algorithm first initializes all the operations to high-Vth, then iteratively shorten the critical path delay by reassigning the set of operations covering all the critical paths to low-Vth until the timing constraints are met. A modified force-directed scheduling is implemented to schedule operations and to adjust threshold voltage assignments with consideration of resource constraints. During this procedure, mobility overlap graph (MOG) is constructed based on the mobilities of high-Vth operations. To guarantee the resource constraints are satisfied, operations' threshold voltages are adjusted by computing the min-cut of MOG. Experimental results show that our method performs better both in running time and leakage power reduction compared with MWIS-heuristic [3].

本文言語English
ホスト出版物のタイトルProceedings - International Symposium on Quality Electronic Design, ISQED
ページ164-169
ページ数6
DOI
出版ステータスPublished - 2013
イベント14th International Symposium on Quality Electronic Design, ISQED 2013 - Santa Clara, CA
継続期間: 2013 3 42013 3 6

Other

Other14th International Symposium on Quality Electronic Design, ISQED 2013
CitySanta Clara, CA
Period13/3/413/3/6

ASJC Scopus subject areas

  • ハードウェアとアーキテクチャ
  • 電子工学および電気工学
  • 安全性、リスク、信頼性、品質管理

フィンガープリント

「Min-cut based leakage power aware scheduling in high-level synthesis」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル