Novel and efficient min cut based voltage assignment in gate level

Tao Lin, Sheqin Dong, Song Chen, Yuchun Ma, Ou He, Satoshi Goto

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

5 Citations (Scopus)

Abstract

In this paper, we propose a novel min cut based algorithm for multiple supply voltage assignment under timing constraints. Different with the traditional sensitivity based methods which focus on how to make full use of the slacks of non-critical gates, the proposed algorithm concentrates on critical gates. The circuit is initialized in the lowest power level, then the length of critical paths is tried to be shortened with the minimized power increment until the timing constraints are satisfied. Experimental results show that given dual-vdd, our method beats traditional methods both in power saving and runtime, especially runtime.

Original languageEnglish
Title of host publicationProceedings of the 12th International Symposium on Quality Electronic Design, ISQED 2011
Pages150-155
Number of pages6
DOIs
Publication statusPublished - 2011
Event12th International Symposium on Quality Electronic Design, ISQED 2011 - Santa Clara, CA
Duration: 2011 Mar 142011 Mar 16

Other

Other12th International Symposium on Quality Electronic Design, ISQED 2011
CitySanta Clara, CA
Period11/3/1411/3/16

Fingerprint

Electric potential
Networks (circuits)

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Lin, T., Dong, S., Chen, S., Ma, Y., He, O., & Goto, S. (2011). Novel and efficient min cut based voltage assignment in gate level. In Proceedings of the 12th International Symposium on Quality Electronic Design, ISQED 2011 (pp. 150-155). [5770719] https://doi.org/10.1109/ISQED.2011.5770719

Novel and efficient min cut based voltage assignment in gate level. / Lin, Tao; Dong, Sheqin; Chen, Song; Ma, Yuchun; He, Ou; Goto, Satoshi.

Proceedings of the 12th International Symposium on Quality Electronic Design, ISQED 2011. 2011. p. 150-155 5770719.

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

Lin, T, Dong, S, Chen, S, Ma, Y, He, O & Goto, S 2011, Novel and efficient min cut based voltage assignment in gate level. in Proceedings of the 12th International Symposium on Quality Electronic Design, ISQED 2011., 5770719, pp. 150-155, 12th International Symposium on Quality Electronic Design, ISQED 2011, Santa Clara, CA, 11/3/14. https://doi.org/10.1109/ISQED.2011.5770719
Lin T, Dong S, Chen S, Ma Y, He O, Goto S. Novel and efficient min cut based voltage assignment in gate level. In Proceedings of the 12th International Symposium on Quality Electronic Design, ISQED 2011. 2011. p. 150-155. 5770719 https://doi.org/10.1109/ISQED.2011.5770719
Lin, Tao ; Dong, Sheqin ; Chen, Song ; Ma, Yuchun ; He, Ou ; Goto, Satoshi. / Novel and efficient min cut based voltage assignment in gate level. Proceedings of the 12th International Symposium on Quality Electronic Design, ISQED 2011. 2011. pp. 150-155
@inproceedings{fd011a655a94409d84bab6fe3877df33,
title = "Novel and efficient min cut based voltage assignment in gate level",
abstract = "In this paper, we propose a novel min cut based algorithm for multiple supply voltage assignment under timing constraints. Different with the traditional sensitivity based methods which focus on how to make full use of the slacks of non-critical gates, the proposed algorithm concentrates on critical gates. The circuit is initialized in the lowest power level, then the length of critical paths is tried to be shortened with the minimized power increment until the timing constraints are satisfied. Experimental results show that given dual-vdd, our method beats traditional methods both in power saving and runtime, especially runtime.",
author = "Tao Lin and Sheqin Dong and Song Chen and Yuchun Ma and Ou He and Satoshi Goto",
year = "2011",
doi = "10.1109/ISQED.2011.5770719",
language = "English",
isbn = "9781612849140",
pages = "150--155",
booktitle = "Proceedings of the 12th International Symposium on Quality Electronic Design, ISQED 2011",

}

TY - GEN

T1 - Novel and efficient min cut based voltage assignment in gate level

AU - Lin, Tao

AU - Dong, Sheqin

AU - Chen, Song

AU - Ma, Yuchun

AU - He, Ou

AU - Goto, Satoshi

PY - 2011

Y1 - 2011

N2 - In this paper, we propose a novel min cut based algorithm for multiple supply voltage assignment under timing constraints. Different with the traditional sensitivity based methods which focus on how to make full use of the slacks of non-critical gates, the proposed algorithm concentrates on critical gates. The circuit is initialized in the lowest power level, then the length of critical paths is tried to be shortened with the minimized power increment until the timing constraints are satisfied. Experimental results show that given dual-vdd, our method beats traditional methods both in power saving and runtime, especially runtime.

AB - In this paper, we propose a novel min cut based algorithm for multiple supply voltage assignment under timing constraints. Different with the traditional sensitivity based methods which focus on how to make full use of the slacks of non-critical gates, the proposed algorithm concentrates on critical gates. The circuit is initialized in the lowest power level, then the length of critical paths is tried to be shortened with the minimized power increment until the timing constraints are satisfied. Experimental results show that given dual-vdd, our method beats traditional methods both in power saving and runtime, especially runtime.

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

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

U2 - 10.1109/ISQED.2011.5770719

DO - 10.1109/ISQED.2011.5770719

M3 - Conference contribution

AN - SCOPUS:79959272905

SN - 9781612849140

SP - 150

EP - 155

BT - Proceedings of the 12th International Symposium on Quality Electronic Design, ISQED 2011

ER -