A practical methodology for early buffer and wire resource allocation Academic Article uri icon


  • The dominating contribution of interconnect to system performance has made it critical to plan for buffer and wiring resources in the layout. Both buffers and wires must be considered, 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.

published proceedings

  • Proceedings - Design Automation Conference

author list (cited authors)

  • Alpert, C. J., Hu, J., Sapatnekar, S. S., & Villarrubia, P. G.

complete list of authors

  • Alpert, CJ||Hu, J||Sapatnekar, SS||Villarrubia, PG

publication date

  • January 2001