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

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

Research output: Contribution to journalArticle

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 languageEnglish
Pages (from-to)2208-2219
Number of pages12
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE95-A
Issue number12
DOIs
Publication statusPublished - 2012 Dec

Fingerprint

Min-cut
Assignment
Voltage
Electric potential
Search engines
Search Engine
Power Consumption
Engine
Electric power utilization
Optimise
Engines
Networks (circuits)
Experimental Results

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

Cite this

Novel voltage choice and min-cut based assignment for dual-VDD system. / Wang, Haiqi; Dong, Sheqin; Lin, Tao; Chen, Song; Goto, Satoshi.

In: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E95-A, No. 12, 12.2012, p. 2208-2219.

Research output: Contribution to journalArticle

Wang, Haiqi ; Dong, Sheqin ; Lin, Tao ; Chen, Song ; Goto, Satoshi. / Novel voltage choice and min-cut based assignment for dual-VDD system. In: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. 2012 ; Vol. E95-A, No. 12. pp. 2208-2219.
@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 = "12",
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

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

SN - 0916-8508

IS - 12

ER -