An Adaptive Interconnect-Length Driven Placer

  • Authors:
  • Chi-Ming Tsai;Kun-Tien Kuo;Chyi-Hui Hong;Rung-Bin Lin

  • Affiliations:
  • Department of Computer Engineering and Science, Yuan-Ze University, Chung-Li, Taiwan;Department of Computer Engineering and Science, Yuan-Ze University, Chung-Li, Taiwan;Department of Computer Engineering and Science, Yuan-Ze University, Chung-Li, Taiwan;Department of Computer Engineering and Science, Yuan-Ze University, Chung-Li, Taiwan

  • Venue:
  • ASP-DAC '02 Proceedings of the 2002 Asia and South Pacific Design Automation Conference
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

An adaptive interconnect-length driven standard cell placer (ILDP) is developed. The length bound for each source-sink pair is employed to direct the placement of each cell during recurcive min-cut partitioning. Global migration, gate resizing, and buffer insertion are performed to make length bounds easier to satisfy. Bound re-computation is dynamically invoked to generate more relizable bounds based on the current partial placement. ILDP is integrated into a commercial tool set. Experimental results show more than 20% delay reduction can be achieved for some MCNC benchmark circuits.