A fast congestion estimator for routing with bounded detours

  • Authors:
  • Lerong Cheng;Xiaoyu Song;Guowu Yang;Zhiwei Tang

  • Affiliations:
  • University of Colorado at Boulder, Boulder, CO;Portland State University, Portland, OR;Portland State University, Portland, OR;Portland State University, Portland, OR

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

Congestion estimation is an important issue for the success of the VLSI layout. Fast congestion estimation provides an efficient means to adjust the placement and routability. A probabilistic model of interconnections enables designers to quickly predict routing congestion. We propose a powerful and fast estimation approach which allows wires to have bounded-, length detours to bypass congestions. Our method is more realistic and precise than the previous work. It is much faster than a global router for estimation purpose. The experimental results demonstrate the effectiveness of the method on routing benchmarks.