Is probabilistic congestion estimation worthwhile?

International Workshop on System Level Interconnect Prediction, SLIP

Volumn , Issue , 2005, Pages 99-106

  Westra, Jurjen ^a   Groeneveld, Patrick ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Congestion; Congestion estimation; Degenerate global routing; Probabilistic congestion estimation; Routability

Indexed keywords

MATHEMATICAL MODELS; NETWORK PROTOCOLS; PARAMETER ESTIMATION; PROBABILISTIC LOGICS; ROUTERS;

CONGESTION ESTIMATION; DEGENERATE GLOBAL ROUTING; PROBABILISTIC CONGESTION ESTIMATION; ROUTABILITY;

CONGESTION CONTROL (COMMUNICATION);

EID: 30944433213     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1053355.1053377     Document Type: Conference Paper

References (19)

1. M. Borah, R. Owens, and M. Irwin. An edge-based heuristic for steiner routing. 1994.
2. H.-M. Chen, H. Zhou, F. Y. Young, D. F. Wong, H. H. Yang, and N. A. Sherwani. Integrated floorplanning and interconnect planning. In Proc. International Conference on Computer-Aided Design, 1999.
3. J. Cong and P. H. Madden. Performance driven global routing for standard cell design. In Proc. International Symposium on Physical Design, 1997.
4. T. Cormen, C. Leiserson, and R. Rivest. Introduction to Algorithms. MIT Press, 1990.
5. E. W. Dijkstra. A note on two problems in connexion with graphs. Numerische Mathematik, 1, 1959.
6. R. Hadsell and P. Madden. Improved global routing through congestion estimation. In Proc. Design Automation Conference, 2003.
7. J. Hu and S. S. Sapatnekar. A survey on multi-net global routing for integrated circuits. Integration, the VLSI journal, 31(1), 2001.
8. A. B. Kahng and X. Xu. Accurate pseudo-constructive wirelength and congestion estimation. In Proc. System Level Interconnect Prediction, 2003.
9. R. Kastner, E. Bozorgzadeh, and M. Sarrafzadeh. Predictable routing. In Proc. International Conference on Computer-Aided Design, 2000.
10. T. Kutzschebauch and L. Stok. Congestion aware layout driven logic synthesis. In Proc. International Conference on Computer-Aided Design, 2001.
11. C. Li, M. Xie, C.-K. Koh, J. Cong, and P. H. Madden. Routability-driven placement and white space allocation. In Proc. International Conference on Computer-Aided Design, 2004.
12. J. Lou, S. Krishnamoorthy, and H. Sheng. Estimating routing congestion using probabilistic analysis. In Proc. International Symposium on Physical Design, 2001.
13. Y. Ma, X. Hong, S. Dong, S. Chen, Y. Cai, C. K. Cheng, and J. Gu. Dynamic global buffer planning optimization based on detail block locating and congestion analysis. In Proc. Design Automation Conference, 2003.
14. N. J. Nilsson. Principles of Artificial Intelligence. Morgan Kaufmann, 1986.
15. P. Parakh, R. Brown, and K. Sakallah. Congestion driven quadratic placement. In Proc. Design Automation Conference, 1998.
16. R. Shelar, S. Sapatnekar, P. Saxena, and X. Wang. A predictive distributed congestion metric and its application to technology mapping. In Proc. International Symposium on Physical Design, 2004.
17. M. Wang and M. Sarrafzadeh. On the behavior of congestion minimization during placement. In Proc. International Symposium on Physical Design, 1999.
18. J. Westra, C. Bartels, and P. Groeneveld. Probabilistic congestion prediction. In Proc. International Symposium on Physical Design, 2003.
19. X. Yang, R. Kastner, and M. Sarrafzadeh. Congestion estimation during top-down placement. In Proc. International Symposium on Physical Design, 2001.