Floorplanning with power supply noise avoidance

Hung Ming Chen, Li Da Huang, I Min Liu, Minghorng Lai, D. F. Wong

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

14 Citations (Scopus)


With today's advanced integrated circuits (ICs) manufacturing technology in deep submicron (DSM) environment, we can integrate entire electronic systems on a single chip (SoC). However, without careful power supply planning in layout, the design of chips will suffer from mostly signal integrity problems including IR-drop, ΔI noise, and IC reliability. Postroute methodologies in solving signal integrity problem have been applied but they will cause a long turn-around time, which adds costly delays to time-to-market. In this paper, we study the problem of power supply noise avoidance as early as in floorplanning stage. We show that the noise avoidance in power supply planning problem can be formulated as a constrained maximum flow problem and present an efficient yet effective heuristic to handle the problem. Experimental results are encouraging. With slight increase of total wirelength, we achieve almost no-IR-drop requirement violation and 46.6% of improvement on ΔI noise constraint violation compared with a previous approach.

Original languageEnglish
Title of host publicationASP-DAC '03
Subtitle of host publicationProceedings of the 2003 Asia and South Pacific Design Automation Conference
Place of PublicationUnited States
PublisherAssociation for Computing Machinery (ACM)
Number of pages4
ISBN (Print)9780780376601
Publication statusPublished - Jan 2003
Event8th Asia and South Pacific Design Automation Conference, ASP-DAC 2003 - Kitakyushu, Japan
Duration: 21 Jan 200324 Jan 2003
https://www.aspdac.com/2003/ (Conference website)
https://dl.acm.org/doi/proceedings/10.1145/1119772 (Conference proceedings)

Publication series

NameProceedings of The Asia and South Pacific Design Automation Conference, ASP-DAC
ISSN (Print)2153-6961
ISSN (Electronic)2153-697X


Conference8th Asia and South Pacific Design Automation Conference, ASP-DAC 2003
Internet address


Dive into the research topics of 'Floorplanning with power supply noise avoidance'. Together they form a unique fingerprint.

Cite this