Timing-constrained and voltage-island-aware voltage assignment

Huaizhi Wu, Martin D. F. Wong, I-Min Liu

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

54 Citations (Scopus)


Multi-Vdd is an effective method to reduce both leakage and dynamic power. A key challenge in a multi-Vdd design is to limit the design cost and the demand for level shifters. This can be tackled by grouping cells of different supply voltages into a small number of voltage islands. Recently, an elegant algorithm [7] is proposed for generating voltage islands that balance the power versus design cost tradeoff under performance requirement, according to the placement proximity of the critical cells. One prerequisite of [7] is an initial voltage assignment at the standard cell level that meets timing. In this paper, we present a novel method to produce quality voltage assignment to [7], which not only meets timing but also forms good proximity of the critical cells to provide [7] with a smooth input. The algorithm is based on effective delay budgeting and efficient computation of physical proximity by Voronoi diagram. Our experiments on real industrial designs show that our algorithm leads to 25 - 75% improvement in the voltage island generation, with the computation time only linear to the design size.

Original languageEnglish
Title of host publication43rd ACM/IEEE Design Automation Conference - Proceedings 2006
PublisherAssociation for Computing Machinery (ACM)
Number of pages4
ISBN (Print)9781595933812, 1595933816
Publication statusPublished - 26 Jul 2006
Event43rd ACM/IEEE Design Automation Conference, DAC 2006 - San Francisco, United States
Duration: 24 Jul 200628 Jul 2006
https://www.dac.com/About/Conference-Archive/43rd-DAC-2006 (Conference website )
https://www.dac.com/portals/0/documents/archive/2006/43rdfinal.pdf (Conference programme )
https://dl.acm.org/doi/proceedings/10.1145/1146909 (Conference proceedings)
https://ieeexplore.ieee.org/xpl/conhome/11109/proceeding (Conference proceedings)

Publication series

NameACM/IEEE Design Automation Conference - Proceedings
ISSN (Print)0738-100X


Conference43rd ACM/IEEE Design Automation Conference, DAC 2006
Country/TerritoryUnited States
CitySan Francisco
Internet address

Scopus Subject Areas

  • Hardware and Architecture
  • Control and Systems Engineering

User-Defined Keywords

  • Low power
  • Voltage assignment
  • Voronoi diagram


Dive into the research topics of 'Timing-constrained and voltage-island-aware voltage assignment'. Together they form a unique fingerprint.

Cite this