Simultaneous power supply planning and noise avoidance in floorplan design

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

Research output: Contribution to journalJournal articlepeer-review

21 Citations (Scopus)

Abstract

With today's advanced integrated circuit manufacturing technology in deep submicron (DSM) environment, we can integrate entire electronic systems on a single system on a chip. However, without careful power supply planning in layout, the design of chips will suffer from local hot spots, insufficient power supply, and signal integrity problems. Postfloorplanning or postroute methodologies in solving power delivery and signal integrity problems have been applied but they will cause a long turnaround time, which adds costly delays to time-to-market. In this paper, we study the problem of simultaneous power supply planning and noise avoidance as early as in the floorplanning stage. We show that the problem of simultaneous power supply planning and noise avoidance 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 a slight increase of total wirelength, we achieve almost no static IR (voltage)-drop requirement violation in meeting the current and power demand requirement imposed by the circuit blocks compared with a traditional floorplanner and 45.7% of improvement on a ΔI noise constraint violation compared with the approach that only considers power supply planning.

Original languageEnglish
Pages (from-to)578-587
Number of pages10
JournalIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Volume24
Issue number4
DOIs
Publication statusPublished - Apr 2005

Scopus Subject Areas

  • Software
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering

User-Defined Keywords

  • Floorplanning
  • Physical design
  • Power supply planning
  • Signal integrity

Fingerprint

Dive into the research topics of 'Simultaneous power supply planning and noise avoidance in floorplan design'. Together they form a unique fingerprint.

Cite this