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

Nan Wang, Song Chen, Takeshi Yoshimura

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

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].

Original languageEnglish
Title of host publicationProceedings - International Symposium on Quality Electronic Design, ISQED
Pages164-169
Number of pages6
DOIs
Publication statusPublished - 2013
Event14th International Symposium on Quality Electronic Design, ISQED 2013 - Santa Clara, CA
Duration: 2013 Mar 42013 Mar 6

Other

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

Fingerprint

Threshold voltage
Scheduling
High level synthesis

Keywords

  • dual-Vth
  • force-directed scheduling
  • leakage power
  • max-flow min-cut

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering
  • Safety, Risk, Reliability and Quality

Cite this

Wang, N., Chen, S., & Yoshimura, T. (2013). Min-cut based leakage power aware scheduling in high-level synthesis. In Proceedings - International Symposium on Quality Electronic Design, ISQED (pp. 164-169). [6523605] https://doi.org/10.1109/ISQED.2013.6523605

Min-cut based leakage power aware scheduling in high-level synthesis. / Wang, Nan; Chen, Song; Yoshimura, Takeshi.

Proceedings - International Symposium on Quality Electronic Design, ISQED. 2013. p. 164-169 6523605.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Wang, N, Chen, S & Yoshimura, T 2013, Min-cut based leakage power aware scheduling in high-level synthesis. in Proceedings - International Symposium on Quality Electronic Design, ISQED., 6523605, pp. 164-169, 14th International Symposium on Quality Electronic Design, ISQED 2013, Santa Clara, CA, 13/3/4. https://doi.org/10.1109/ISQED.2013.6523605
Wang N, Chen S, Yoshimura T. Min-cut based leakage power aware scheduling in high-level synthesis. In Proceedings - International Symposium on Quality Electronic Design, ISQED. 2013. p. 164-169. 6523605 https://doi.org/10.1109/ISQED.2013.6523605
Wang, Nan ; Chen, Song ; Yoshimura, Takeshi. / Min-cut based leakage power aware scheduling in high-level synthesis. Proceedings - International Symposium on Quality Electronic Design, ISQED. 2013. pp. 164-169
@inproceedings{396d16b85c4e40df88b239755c3b8b8d,
title = "Min-cut based leakage power aware scheduling in high-level synthesis",
abstract = "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].",
keywords = "dual-Vth, force-directed scheduling, leakage power, max-flow min-cut",
author = "Nan Wang and Song Chen and Takeshi Yoshimura",
year = "2013",
doi = "10.1109/ISQED.2013.6523605",
language = "English",
isbn = "9781467349536",
pages = "164--169",
booktitle = "Proceedings - International Symposium on Quality Electronic Design, ISQED",

}

TY - GEN

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

AU - Wang, Nan

AU - Chen, Song

AU - Yoshimura, Takeshi

PY - 2013

Y1 - 2013

N2 - 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].

AB - 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].

KW - dual-Vth

KW - force-directed scheduling

KW - leakage power

KW - max-flow min-cut

UR - http://www.scopus.com/inward/record.url?scp=84879565558&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84879565558&partnerID=8YFLogxK

U2 - 10.1109/ISQED.2013.6523605

DO - 10.1109/ISQED.2013.6523605

M3 - Conference contribution

SN - 9781467349536

SP - 164

EP - 169

BT - Proceedings - International Symposium on Quality Electronic Design, ISQED

ER -