CROP: Fast and effective congestion refinement of placement

IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD

Volumn , Issue , 2009, Pages 344-350

  Zhang, Yanheng ^a   Chu, Chris ^a  

^a Iowa State University of Science and Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONGESTION REDUCTION; DESIGN FEATURES; EXECUTION TIME; LINEAR PROGRAMS; LP FORMULATIONS; MIXED-SIZE PLACEMENT; PATH COMPUTATION; PLACEMENT TOOLS; ROUTABILITY; ROUTING DEMAND; ROUTING RESOURCES; RUNTIMES; TIGHTLY-COUPLED;

COMPUTER AIDED DESIGN; CROPS; PLACERS;

TRAFFIC CONGESTION;

EID: 76349107355     PISSN: 10923152     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. ISPD05 placement contest benchmarks. http://www.sigda.org/ispd2005/ contest.htm.
2. ISPD06 placement contest benchmarks. http://www.sigda.org/ispd2006/ contest.htm.
3. P.Spindler and F.M.Johannes. Fast and accurate routing demand estimation for efficient routability-driven placement. In Proc. Conf. on Design, Automation and Test in Europe, pages 1226-1231, 2007.
4. Z.Jiang, B.Su, and Y.Chang. Routability-driven analytical placement by net overlapping removal for large-scale mixed-size designs. In Proc. ACM/IEEE Design Automation Conf., pages 167-172, 2008.
5. K.Tsota, C.Koh, and V.Balakrishnan. Guiding global placement with wire density. In Proc. Intl. Conf. on Computer-Aided Design, pages 212-217, 2008.
6. X.Yang, B.Choi, and M.Sarrafzadeh. Routability-driven white space allocation for fixed-die standard-cell placement. IEEE Trans. on Computer-Aided Design and Integrated Circuits and Systems, 22(4):410-419, April 2003.
7. C.Li, M.Xie, C.Koh, J.Cong, and P.Madden. Routability-driven placement and white space allocation. IEEE Trans. on Computer-Aided Design and Integrated Circuits and Systems, 26(5):167-172, May 2008.
8. U.Brenner and A.Rohe. An effective congestion-driven placement framework. In Proc. ACM/SIGDA Intl. Symp. on Physical Design, pages 6-11, 2002.
9. M.Pan and C.Chu. IPR: An integrated placement and routing algorithm. In Proc. ACM/IEEE Design Automation Conf., pages 59-62, 2007.
10. M.Pan and C.Chu. FastRoute 2.0: A high-quality and ef.cient global router. In Proc. Asia and South Pacific Design Automation Conf., pages 250-255, 2007.
11. N.Viswanathan and C.Chu. FastPlace: efficient analytical placement using cell shifting, iterative local refinement and a hybrid net model. In Proc. ACM/SIGDA Intl. Symp. on Physical Design, pages 26-33, 2004.
12. J.Roy and I.L.Markov. Seeing the forest and the trees: Steiner wirelength optimization in placement. IEEE Trans. on Computer-Aided Design and Integrated Circuits and Systems, 26(4):632-644, April 2007.
13. N.Viswanathan, M.Pan, and C.Chu. FastPlace 3.0: A fast multilevel quadratic placement algorithm with placement congestion control. In Proc. Asia and South Pacific Design Automation Conf., pages 135-140, 2007.
14. T.Chen, Z.Jiang, T.Hsu, H.Chen, and Y.Chang. NTUplace3: An analytical placer for large-scale mixed-size designs with preplaced blocks and density constraints. IEEE Trans. on Computer-Aided Design and Integrated Circuits and Systems, 27(7):1228-1240, July 2008.
15. T.F.Chan, J.Cong, M.Romesis, J.R.Shinnerl, K.Sze, and M.Xie. mPL6: a robust multilevel mixed-size placement engine. In Proc. ACM/SIGDA Intl. Symp. on Physical Design, pages 227-229, 2005.
16. Y.Xu, Y.Zhang, and C.Chu. FastRoute 4.0: Global router with efficient via minimization. In Proc. Asia and South Pacific Design Automation Conf., pages 576-581, 2009.
17. ISPD07 global routing contest benchmarks. http://www.sigda.org/ispd2007/ contest.htm.
18. ISPD08 global routing contest benchmarks. http://www.sigda.org/ispd2008/ contest.htm.
19. M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, NY, 1979.
20. M.Pan, N.Viswanathan, and C.Chu. An ef.cient and effective detailed placement algorithm. In Proc. Intl. Conf. on Computer-Aided Design, pages 48-55, 2005.
21. Y.Chang, Y.Lee, and T.Wang. NTHU-Route 2.0: A fast and stable global router. In Proc. Intl. Conf. on Computer-Aided Design, pages 338-343, 2008.