Sciweavers

ISQED
2007
IEEE

Probabilistic Congestion Prediction with Partial Blockages

13 years 10 months ago
Probabilistic Congestion Prediction with Partial Blockages
— Fast and accurate routing congestion estimation is essential for optimizations such as floorplanning, placement, buffering, and physical synthesis that need to avoid routing congestion. Using a probabilistic technique instead of a global router has the advantage of speed and easy updating. Previously proposed probabilistic models [1] [2] do not account for wiring that may already be fixed in the design, e.g., due to macro blocks or power rails. These “partial wiring blockages” certainly influence the global router, so they should also influence a probabilistic routing prediction algorithm. This work proposes a probabilistic congestion prediction metric that extends the work of [2] to model partial wiring blockages. We also show a new fast algorithm to efficiently generate the congestion map and demonstrate the effectiveness of our methods on real routing problems.
Zhuo Li, Charles J. Alpert, Stephen T. Quay, Sachi
Added 04 Jun 2010
Updated 04 Jun 2010
Type Conference
Year 2007
Where ISQED
Authors Zhuo Li, Charles J. Alpert, Stephen T. Quay, Sachin S. Sapatnekar, Weiping Shi
Comments (0)