1. A fast congestion estimator for routing with bounded detours
- Author
-
Cheng, Lerong, Song, Xiaoyu, Yang, Guowu, Hung, William N.N., Tang, Zhiwei, and Gao, Shaodi
- Subjects
- *
ROUTING (Computer network management) , *AUTOMATION , *INTEGRATED circuits , *INDUSTRIAL engineering - Abstract
Abstract: Congestion estimation is an important issue for design automation 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 that 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. [Copyright &y& Elsevier]
- Published
- 2008
- Full Text
- View/download PDF