Buffer block planning for interconnect planning and prediction

  • Authors:
  • Jason Cong;Tianming Kong;Zhigang (David) Pan

  • Affiliations:
  • Univ. of California, Los Angeles;Univ. of California, Los Angeles;IBM T.J. Watson Research Center, Yorktown Heights, NY

  • Venue:
  • IEEE Transactions on Very Large Scale Integration (VLSI) Systems - System Level Design
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper studies buffer block planning (BBP) for interconnect planning and prediction in deep submicron designs. We first introduce the concept of feasible region for buffer insertion, and derive its closed-form formula. We observe that the feasible region for a buffer is quite large in general even under fairly tight delay constraint. Therefore, it gives us a lot of flexibility to plan for buffer locations. We then develop an effective BBP algorithm to perform buffr clustering such that design objectives such as overall chip area and the number of buffer blocks can be minimized. Effective BBP can plan and predict system-level interconnect by construction, so that accurate interconnect information can be used in early design stages to ensure design closure.