Novel voltage choice and min-cut based assignment for dual-VDD system

Haiqi Wang; Sheqin Dong; Tao Lin; Song Chen; Satoshi Goto

doi:10.1587/transfun.E95.A.2208

Novel voltage choice and min-cut based assignment for dual-VDD system

Haiqi Wang^*, Sheqin Dong, Tao Lin, Song Chen, Satoshi Goto

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

1 Citation (Scopus)

Abstract

Dual-vdd has been proposed to optimize the power of circuits without violating the performance. In this paper, different from traditional methods which focus on making full use of slacks of non-critical gates, an efficient min-cut based voltage assignment algorithm concentrating on critical gates is proposed. And then this algorithm is integrated into a searching engine to auto-select rational voltages for dual-vdd system. Experimental results show that our search engine can always achieve good pair of dual-vdd, and our min-cut based algorithm outperformed previous works for voltage assignment both on power consumption and runtime.

Original language	English
Pages (from-to)	2208-2219
Number of pages	12
Journal	IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Volume	E95-A
Issue number	12
DOIs	https://doi.org/10.1587/transfun.E95.A.2208
Publication status	Published - 2012 Dec

Keywords

Dual-vdd
Low power
Min-cut
Timing constraints
Voltage assignment

ASJC Scopus subject areas

Electrical and Electronic Engineering
Computer Graphics and Computer-Aided Design
Applied Mathematics
Signal Processing

Access to Document

10.1587/transfun.E95.A.2208

Cite this

@article{9e1e1ad9b1f24ba2861a98428757b303,

title = "Novel voltage choice and min-cut based assignment for dual-VDD system",

abstract = "Dual-vdd has been proposed to optimize the power of circuits without violating the performance. In this paper, different from traditional methods which focus on making full use of slacks of non-critical gates, an efficient min-cut based voltage assignment algorithm concentrating on critical gates is proposed. And then this algorithm is integrated into a searching engine to auto-select rational voltages for dual-vdd system. Experimental results show that our search engine can always achieve good pair of dual-vdd, and our min-cut based algorithm outperformed previous works for voltage assignment both on power consumption and runtime.",

keywords = "Dual-vdd, Low power, Min-cut, Timing constraints, Voltage assignment",

author = "Haiqi Wang and Sheqin Dong and Tao Lin and Song Chen and Satoshi Goto",

year = "2012",

month = dec,

doi = "10.1587/transfun.E95.A.2208",

language = "English",

volume = "E95-A",

pages = "2208--2219",

journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",

issn = "0916-8508",

publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",

number = "12",

}

TY - JOUR

T1 - Novel voltage choice and min-cut based assignment for dual-VDD system

AU - Wang, Haiqi

AU - Dong, Sheqin

AU - Lin, Tao

AU - Chen, Song

AU - Goto, Satoshi

PY - 2012/12

Y1 - 2012/12

N2 - Dual-vdd has been proposed to optimize the power of circuits without violating the performance. In this paper, different from traditional methods which focus on making full use of slacks of non-critical gates, an efficient min-cut based voltage assignment algorithm concentrating on critical gates is proposed. And then this algorithm is integrated into a searching engine to auto-select rational voltages for dual-vdd system. Experimental results show that our search engine can always achieve good pair of dual-vdd, and our min-cut based algorithm outperformed previous works for voltage assignment both on power consumption and runtime.

AB - Dual-vdd has been proposed to optimize the power of circuits without violating the performance. In this paper, different from traditional methods which focus on making full use of slacks of non-critical gates, an efficient min-cut based voltage assignment algorithm concentrating on critical gates is proposed. And then this algorithm is integrated into a searching engine to auto-select rational voltages for dual-vdd system. Experimental results show that our search engine can always achieve good pair of dual-vdd, and our min-cut based algorithm outperformed previous works for voltage assignment both on power consumption and runtime.

KW - Dual-vdd

KW - Low power

KW - Min-cut

KW - Timing constraints

KW - Voltage assignment

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

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

U2 - 10.1587/transfun.E95.A.2208

DO - 10.1587/transfun.E95.A.2208

M3 - Article

AN - SCOPUS:84870483702

SN - 0916-8508

VL - E95-A

SP - 2208

EP - 2219

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

IS - 12

ER -

Novel voltage choice and min-cut based assignment for dual-VDD system

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this