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 journalArticlepeer-review

1 Citation (Scopus)


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
Issue number12
Publication statusPublished - 2012 Dec


  • 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


Dive into the research topics of 'Novel voltage choice and min-cut based assignment for dual-VDD system'. Together they form a unique fingerprint.

Cite this