Blockage and voltage island-aware dual-VDD buffered tree construction under fixed buffer locations

Bruce Tseng*, Hung-Ming Chen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Due to the need of low power methodology in VLSI and SoC designs, voltage island architecture is attracting attentions in design community. However, the corresponding EDA tools development for voltage-island-aware buffered routing is still very few. Recent related studies focused on applying dual Vdd buffers in routing tree construction, however it cannot be applied on a design using voltage island architecture due to the restriction on the ordering of low and high Vdd buffers and the lack of level converter consideration. This paper presents approaches to solving the buffer insertion and level converter assignment problem in the presence of voltage island in a low-power design, especially under the fixed buffer locations. We have implemented and modified one state-of-the-art graph-based approach for this specific routing problem and applied our efficient heuristics (one of them is based on the selection of Steiner points) to further improve the performance, considering the assignment of buffers and level converters/shifters simultaneously. The experimental results show that we can obtain massive speedup over modified prior approach, and even with lower power and delay. Furthermore, as the number of sinks increases, our approach can effectively find feasible solutions, while modified prior approach cannot find solutions within a reasonable runtime.

Original languageEnglish
Title of host publicationISPD'08 - Proceedings of the 2008 ACM International Symposium on Physical Design
Pages23-30
Number of pages8
DOIs
StatePublished - 16 May 2008
Event2008 ACM International Symposium on Physical Design, ISPD 2008 - Portland, OR, United States
Duration: 13 Apr 200816 Apr 2008

Publication series

NameProceedings of the International Symposium on Physical Design

Conference

Conference2008 ACM International Symposium on Physical Design, ISPD 2008
CountryUnited States
CityPortland, OR
Period13/04/0816/04/08

Keywords

  • Buffer insertion
  • Low power
  • Voltage island architecture

Fingerprint Dive into the research topics of 'Blockage and voltage island-aware dual-VDD buffered tree construction under fixed buffer locations'. Together they form a unique fingerprint.

Cite this