Prediction and reduction of routing congestion

Proceedings of the International Symposium on Physical Design

Volumn 2006, Issue , 2006, Pages 72-77

  Saeedi, Mehdi ^a   Saheb, Morteza ^a   Jahanian, Zamani Ali ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Congestion; Physical Design; Placement; Routability

Indexed keywords

BENCHMARKING; INTELLIGENT AGENTS; LOGIC DESIGN; PROBABILITY; PROBLEM SOLVING; ROUTERS;

PHYSICAL DESIGN; PLACEMENT; PROBABILISTIC CONGESTION; ROUTABILITY;

CONGESTION CONTROL (COMMUNICATION);

EID: 33745956256     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1123008.1123023     Document Type: Conference Paper

References (21)

1. X. Yang, R. Kastner, and M. Sarrafzadeh, "Congestion estimation during top-down placement," IEEE Transactions on Automatic Control, pp. 100-108, 1999.
2. M. Wang, X. Yang, K. Eguro, and M. Sarrafzadeh, "Multicenter congestion estimation and minimization during placement," International Symposium on Physical Design, pp. 147-152, 2000.
3. C. E. Cheng, "RISA: Accurate and efficient placement routability modeling," International Conference on Computer-Aided Design, pp. 690-695, 1994.
4. W. Hou, H. Yu, X. Hong, Y. Cai, W. Wu, J. Gu, and W. H. Kao, "A new congestion-driven placement algorithm based on cell inflation," Asia South Pacific Design Automation Conference pp. 605-608, 2001.
5. J. Lou, S. Thakur, S. Krishnamoorthy, and H. S. Sheng. "Estimating routing congestion using probabilistic analysis," IEEE Transactions of Computer-Aided Design of Integrated Circuits and Systems, vol. 21. No. 1, pp. 32-41, January 2002.
6. W. Yang, M. Wang, R. Kastner, S. Ghiasi, and M. Sarrafzadeh, "Congestion reduction during placement with provably good approximation bound," ACM Transaction on Design Automation of Electronic Systems, pp. 1-17, February 2003.
7. A.B. Kahng, and X. Xu, "Accurate pseudo-constructive wirelength and congestion estimation," International Workshop on System Level Interconnect Prediction, pp. 61-68, 2003.
8. J. Westra, C. Bartel, and P. Groeneveld, "Probabilistic congestion prediction," International Symposium on Physical Design, pp. 204-209, 2004.
9. P. N. Parakh, R. B. Brown, and K. A. Sakallah, "Congestion-driven quadratic placement," Design Automation Conference, pp. 275-278, 1998.
10. M. Wang, X. Yang, and M. Sarrafzadeh, "Congestion minimization during placement," IEEE Transactions of Computer-Aided Design, vol. 19, pp. 1140-1148, October 2000.
11. M. Wang, and M. Sarrafzadeh, "On the behavior of congestion minimization during placement," International Symposium on Physical Design, pp. 145-150, April 1999.
12. M. Wang, and M. Sarrafzadeh, "Modeling and minimization of routing congestion," Asia and South Pacific Design Automation Conference, pp. 185-190, 2000.
13. Z. Li, W. Wu, and X. Hong, "Congestion driven incremental placement algorithm for standard cell layout," Asia South Pacific Design Automation Conference, pp. 723-728, 2003.
14. U. Brenner, and A. Rohe, "An effective congestion driven placement framework," International Symposium on Physical Design, pp. 6-11, 2002.
15. R. T. Hadsell, and P. H. Madden, "Improved global routing through congestion estimation," Design Automation Conference, pp. 28-31, 2003.
16. http://er.cs.ucla.edu/benchmarks/ibm-place
17. T. H. Cormen, C, E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 2nd Ed., MIT Press, 2001.
18. M. J. Aramini, "Implementation of an improved contour plotting algorithm", M.S. Thesis, University of Illinois at Urbana-Champaign, 1981.
19. X. Yang, R. Kastner, and M. Sarrafzadeh, "Congestion reduction during placement based on integer programming," International Conference Computer-Aided Design, pp. 573-576. 2001.
20. http://er.cs.ucla.edu/Dragon
21. http://vlsicad.eecs.umich.edu/BK/PlaceUtils/