1. A combinatorial congestion estimation approach with generalized detours
- Author
-
He, Fei, Song, Xiaoyu, Gu, Ming, Cheng, Lerong, Yang, Guowu, Tang, Zhiwei, and Sun, Jiaguang
- Subjects
- *
ESTIMATES , *NUMERICAL grid generation (Numerical analysis) , *VERY large scale circuit integration , *INTEGRATED circuits , *NUMERICAL analysis - Abstract
Abstract: Congestion estimation plays an important role in the physical layout of VLSI design. This paper presents a new probabilistic estimation model that improves the previous estimators by relaxing the constraint on detours in a route. The model is more general and realistic for it gives the flexibility for the wires to have wider usage area to bypass the congestion regions and blockages. Given a routing grid and a set of nets to be routed, the model predicts the routing density on each edge of the grid. The routing density provides direct congestion estimation. We compare our estimation results to the actual routing results. Experimental results show the effectiveness of our estimator. [Copyright &y& Elsevier]
- Published
- 2006
- Full Text
- View/download PDF