A buffer planning algorithm with congestion optimization

  • Authors:
  • Song Chen;Xianlong Hong;Sheqin Dong;Yuchun Ma;Yici Cai;Chung-Kuan Cheng;Jun Gu

  • Affiliations:
  • Tsinghua Univ., Beijing, China;Tsinghua Univ., Beijing, China;Tsinghua Univ., Beijing, China;Tsinghua Univ., Beijing, China;Tsinghua Univ., Beijing, China;Univ. of California, San Diego;University of Hongkong

  • Venue:
  • Proceedings of the 2004 Asia and South Pacific Design Automation Conference
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper studies the problem of buffer planning for interconnect-centric floorplanning. We devise a congestion-driven buffer insertion algorithm, in which single-pair shortest-path model is used to compute optimal buffer locations and simultaneously to preserve the monotonicity of routing paths. Congestion estimation is achieved by an approach of probabilistic analysis. In order to get more buffers inserted, on the basis of a rough estimation of buffer locations, some channels determined by the boundaries of circuit block are inserted, while the topology of the placement keeps unchanged. Furthermore, we change the distribution of the dead space among blocks to optimize the time closure and routing congestion. The performance of the chip can be improved greatly on penalty of a small area usage. The effectiveness of the proposed algorithm has been demonstrated by the experimental results.