A fast congestion estimator for routing with bounded detours

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 wire planning. 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. The method is more realistic and precise than the previous work. The experimental results demonstrate the effectiveness of the method on routing benchmarks.

• Type: Conference
• Year: 2004
• Where: ASPDAC
• Authors: Lerong Cheng, Xiaoyu Song, Guowu Yang, Zhiwei Tang
• Keywords: ASPDAC 2004, Congestion Estimation, Fast Estimation Approach, Interconnections Enables Designers