Voltage-island driven floorplanning considering level-shifter positions

Bei Yu*, Sheqin Dong, Satoshi Goto, Song Chen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Citations (Scopus)


Power optimization has become a significant issue when the CMOS technology entered the nanometer era. Multiple-Supply Voltage (MSV) is a popular and effective method for power reduction. Level shifters may cause area and Interconnect Length Overhead(ILO), and should be considered during floorplanning and post-floorplanning stages. In this paper, we propose a two phases framework VLSAF to solve voltage and level shifter assignment problem. At floorplanning phase, we use: a convex cost network flow algorithm to assign voltage; a minimum cost flow algorithm to assign level shifter. At post-floorplanning phase, a heuristic method is adopted to redistribute white spaces and calculate the positions and shapes of level shifters. Experimental results show VLSAF is effective.

Original languageEnglish
Title of host publicationProceedings of the ACM Great Lakes Symposium on VLSI, GLSVLSI
Number of pages6
Publication statusPublished - 2009
Event19th ACM Great Lakes Symposium on VLSI, GLSVLSI '09 - Boston, MA
Duration: 2009 May 102009 May 12


Other19th ACM Great Lakes Symposium on VLSI, GLSVLSI '09
CityBoston, MA


  • Convex Network Flow
  • Level Shifter Assignment
  • Voltage Assignment
  • Voltage-Island
  • White Space Redistribution

ASJC Scopus subject areas

  • General Engineering


Dive into the research topics of 'Voltage-island driven floorplanning considering level-shifter positions'. Together they form a unique fingerprint.

Cite this