loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
8th International Symposium on Quality Electronic Design (ISQED'07)
Probabilistic Congestion Prediction with Partial Blockages
San Jose, California
March 26-March 28
ISBN: 0-7695-2795-7
Zhuo Li, IBM Austin, USA
Charles J. Alpert, IBM Austin, USA
Stephen T. Quay, IBM Austin, USA
Sachin Sapatnekar, University of Minnesota, Minneapolis, USA
Weiping Shi, Texas A&M University, USA
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.
Citation:
Zhuo Li, Charles J. Alpert, Stephen T. Quay, Sachin Sapatnekar, Weiping Shi, "Probabilistic Congestion Prediction with Partial Blockages," isqed, pp.841-846, 8th International Symposium on Quality Electronic Design (ISQED'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.