A practical methodology for early buffer and wire resource allocation

  • Authors:
  • Charles J. Alpert;Jiang Hu;Sachin S. Sapatnekar;Paul Villarrubia

  • Affiliations:
  • IBM Corporation, 11400 Burnet Road, Austin, TX;IBM Corporation, 11400 Burnet Road, Austin, TX;University of Minnesota, ECE Dept., 200 Union SE, Minneapolis, MN;IBM Corporation, 11400 Burnet Road, Austin, TX

  • Venue:
  • Proceedings of the 38th annual Design Automation Conference
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

The dominating contribution of interconnect to system per-formance has made it critical to plan for buffer and wiring resources in the layout. Both buffers and wires must be con-sidered, since wire routes determine buffer requirements and buffer locations constrain wire routes. In contrast to recent buffer block planning approaches, our design methodology distributes buffer sites throughout the layout. A tile graph is used to abstract the buffer planning problem while also addressing wire planning. We present a four-stage heuristic called RABID for resource allocation and experimentally verify its effectiveness.