Fast and accurate routing demand estimation for efficient routability-driven placement

Proceedings -Design, Automation and Test in Europe, DATE

Volumn , Issue , 2007, Pages 1226-1231

  Spindler, Peter ^a   Johannes, Frank M ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; DIGITAL INTEGRATED CIRCUITS; OPTIMIZATION; PROGRAM PROCESSORS;

ROUTING DEMAND ESTIMATION; ROUTING MODELS; WIRE DISTRIBUTION;

ROUTING PROTOCOLS;

EID: 34548295220     PISSN: 15301591     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DATE.2007.364463     Document Type: Conference Paper

References (29)

1. Chih Hang Eric Cheng. RISA: Accurate and efficient placement routability modeling. In IEEE/ACM International Conference on Computer-Aided Design (ICCAD), pages 690-695, 1994.
2. Maogang Wang, Xiaojian Yang, and Majid Sarrafzadeh. Congestion minimization during placement. IEEE Transactions on Computer-Aided Design of Circuits and Systems, 19(10): 1140-1148, oct 2000.
3. Jinan Lou, Shankar Krishnamoorthy, and Henry S. Sheng. Estimating routing congestion using probablistic analysis. IEEE Transactions on Computer-Aided Design of Circuits and Systems, 21(1):32-41, January 2002.
4. Andrew B. Kahng and Xu Xu. Accurate pseudo-constructive wirelength and congestion estimation. In International Workshop on System Level Interconnect Prediction, pages 61-68, 2003.
5. Mehdi Saedi, Morteza Saheb Zamani, and Ali Jahanian. Prediction and reduction of routing congestion. In ACM/SIGDA International Symposium on Physical Design (ISPD), pages 72-77, 2006.
6. Jurjen Westra, Chris Bartels, and Patrick Groeneveld. Probabilistic congestion prediction. In ACM/SIGDA International Symposium on Physical Design (ISPD), pages 204-290, 2004.
7. Ulrich Brenner and Andre Rohe. An effective congestion driven placement framework. In ACM/SIGDA International Symposium on Physical Design (ISPD), pages 6-11, 2002.
8. Ke Zhong and Shantanu Dutt. Algorithms for simultaneous satisfaction of multiple constraints and objective optimization in a placement flow with application to congestion control. In ACM/IEEE Design Automation Conference (DAC), volume 39, pages 854-859, 2002.
9. Xiaojian Yang, Ryan Kastner, and Majid Sarrafzadeh. Congestion estimation during top-down placement. In ACM/SIGDA International Symposium on Physical Design (ISPD), pages 164-169, 2001.
10. Xiaojian Yang, Ryan Kastner, and Majid Sarrafzadeh. Congestion estimation during top-down placement. IEEE Transactions on Computer-Aided Design of Circuits and Systems, 21(1):72-80, January 2002.
11. Bo Hu and Malgorzata Marek-Sadowska. Congestion minimization during placement without estimation. In IEEE/ACM International Conference on ComputerAided Design (ICCAD), pages 739-745, 2002.
12. Maogang Wang, Xiaojian Yang, Kenneth Eguro, and Majid Sarrafzadeh. Multicenter congestion estimation and minimization during placement. In ACM/SIGDA International Symposium on Physical Design (ISPD), pages 147-152, 2000.
13. Maogang Wang and Majid Sarrafzadeh. On the behaviour of congestion minimization during placement. In ACM/SIGDA International Symposium on Physical Design (ISPD), pages 145-150, 1999.
14. Maogang Wang and Majid Sarrafzadeh. Modeling and minimization of routing congestion. In IEEE/ACM Asia and South Pacific Design Automation Conference (ASP-DAC), pages 185-290, 2000.
15. Zhuoyuan Li, Weimin Wu, and Xianlong Hong. Congestion driven incremental placement algorithm for standard cell layout. In IEEE/ACM Asia and South Pacific Design Automation Conference (ASP-DAC), pages 723-728, 2003.
16. Wenting Hou, Hong Yu, Xianlong Hong, Yici Cai, Weimin Wu, Jun Gu, and William H. Kao. A new congestion-driven placement algorithm based on cell inflation. In Asia and South Pacific Design Automation Conference, pages 605-608, 2001.
17. Phiroze N. Parakh, Richard B. Brown, and Karem A. Sakallah. Congestion driven quadratic placement. In ACM/IEEE Design Automation Conference (DAC), pages 275-278, 1998.
18. Xiaojian Yang, Bo-Kyung Choi, and Majid Sarrafzadeh. Routability-driven white space allocation for fixed-die standard-cell placement. IEEE Transactions on Computer-Aided Design of Circuits and Systems, 22(4):410-419, April 2003.
19. Chen Li, Min Xie, Cheng-Kok Koh, Jason Cong, and Patrick H. Madden. outability-driven placement and white space allocation. In IEEE/ACM International Conference on Computer-Aided Design (ICCAD), pages 394-401, 2004.
20. Chin-Chih Chang, Jason Cong, Zhigang David Pan, and Xin Yuan. Physical hierarchy generation with routing congestion control. In ACM/SIGDA International Symposium on Physical Design (ISPD), pages 36-41, 2002.
21. Jarrod A. Roy, James F. Lu, and Igor L. Markov. Seeing the forest and the trees: Steiner wirelength optimization in placement. In ACM/SIGDA International Symposium on Physical Design (ISPD), pages 78-85, 2006.
22. Chris Chu. FLUTE: Fast lookup table based wirelength estimation technique. In IEEE/ACM International Conference on Computer-Aided Design (ICCAD), pages 696-701, 2004.
23. Qinke Wang Andrew B. Kahng. Implementation and extensibility of an analytic placer. IEEE Transactions on Computer-Aided Design of Circuits and Systems, 24(05):734-747, May 2005.
24. Ucla/umich physical design tools, http://vlsicad.eeos.umioh.edu/BK/ PDtools.
25. Xiaojian Yang, Bo-Kyung Choi, and Majid Sarrafzadeh. Routability-driven white space allocation for fixed-die standard-cell placement. In ACM/SIGDA International Symposium on Physical Design (ISPD), pages 42-49, 2002.
26. Raia T. Hadsell and Patrick H. Madden. Improved global routing through congestion estimation. In ACM/IEEE Design Automation Conference (DAC), pages 28-31, 2003.
27. Peter Spindler and Frank M. Johannes. Fast and robust quadratic placement based on an accurate linear net model. In IEEE/ACM International Conference on Computer-Aided Design (ICCAD), 2006.
28. K. M. Hall. An r-dimensional quadratic placement algorithm. Management Science, 17(3):219-229, November 1970.
29. Standard Performance Evaluation Corporation. SPEC CPU 2000. http://www.spec.org/cpu2000.