What makes a design difficult to route

Proceedings of the International Symposium on Physical Design

Volumn , Issue , 2010, Pages 7-12

  Alpert, Charles J ^a   Li, Zhuo ^a   Moffitt, Michael D ^b   Nam, Gi Joon ^a   Roy, Jarrod A ^b   Tellez, Gustavo ^b  

^a IBM AUSTIN RESEARCH LABORATORY   (United States)

^b IBM   (United States)

Author keywords

Congestion driven physical synthesis; Routing

Indexed keywords

NETLIST; PHYSICAL REALIZATION; PHYSICAL SYNTHESIS; PRIMARY OBJECTIVE; ROUTABILITY; TIMING CONSTRAINTS;

DESIGN; SYNTHESIS (CHEMICAL); TIMING CIRCUITS;

MODELS;

EID: 77952278867     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1735023.1735028     Document Type: Conference Paper

References (21)

1. ISPD 1998 global routing benchmark suite. http://www.ece.ucsb.edu/ ~kastner/labyrinth.
2. C. J. Alpert, D. P. Mehta, and S. S. Sapatnekar, editors. Handbook of Algorithms for Physical Design Automation, chapter 30. 2008.
3. U. Brenner and A. Rohe. An effective congestion driven placement framework. IEEE Trans. on CAD, 22(4):387-394, 2002.
4. C. C. N. Chu and M. Pan. IPR: An integrated placement and routing algorithm. In DAC, pages 59-62, 2007.
5. J. Cong, M. Romesis, and J. Shinnerl. Robust mixed-size placement under tight white-space constraints. In ICCAD, pages 165-172, 2005. (Pubitemid 44815712)
6. D. Cross, E. Nequist, and L. Scheffer. A dfm aware, space based router. In ISPD, pages 171-172, 2007.
7. C.-H. Hsu, H.-Y. Chen, and Y.-W. Chang. Multi-layer global routing considering via and wire capacities. In ICCAD, pages 350-355, 2008.
8. Z.-W. Jiang, B.-Y. Su, and Y.-W. Chang. Routability-driven analytical placement by net overlapping removal for large-scale mixed-size designs. In DAC, pages 167-172, 2008.
9. C. Li, M. Xie, C.-K. Koh, J. Cong, and P. H. Madden. Routability-driven placement and white space allocation. IEEE Trans. on CAD, 26(5):858-871, 2007.
10. Z. Li, C. J. Alpert, S. Hu, T. Muhmud, S. T. Quay, and P. Villarrubia. Fast interconnect synthesis with layer assignment. In ISPD, pages 71-77, 2008.
11. M. D. Moffitt, J. A. Roy, and I. L. Markov. The coming of age of (academic) global routing. In ISPD, pages 148-155, 2008.
12. G.-J. Nam. ISPD 2006 placement contest: Benchmark suite and results. In ISPD, page 167, 2006.
13. G.-J. Nam, C. C. N. Sze, and M. C. Yildiz. The ISPD global routing benchmark suite. In ISPD, pages 156-159, 2008.
14. G.-J. Nam, M. C. Yildiz, D. Z. pan, and P. H. Madden. ISPD placement contest updates and ISPD 2007 global routing contest. In ISPD, page 157, 2007.
15. J. A. Roy, N. Viswanathan, G.-J. Nam, C. J. Alpert, and I. L. Markov. Crisp: Congestion reduction by iterated spreading during placement. In ICCAD, pages 357-362, 2009.
16. N. Selvakkumaran, P. N. Parakh, and G. Karypis. Perimeter-degree: A priori metric for directly measuring and homogenizing interconnection complexity in multilevel placement. In SLIP, pages 53-59, 2003.
17. P. Spindler and F. M. Johannes. Fast and accurate routing demand estimation for efficient routability-driven placement. In DATE, pages 1226-1231, 2007.
18. K. Tsota, C.-K. Koh, and V. Balakrishnan. Guiding global placement with wire density. In ICCAD, pages 212-217, 2008.
19. H. Xiang, H. Ren, L. Trevillan, L. Reddy, R. Puri, and M. Cho. Logical and physical restructuring of fan-in trees. In ISPD, 2010.
20. X. Yang, B. K. Choi, and M. Sarrafzadeh. Routability driven white space allocation for fixed-die standard-cell placement. IEEE Trans. on CAD, 22(4):410-419, 2003.
21. X. Yang, R. Kastner, and M. Sarrafzadeh. Congestion estimation during top-down placement. IEEE Trans. on CAD, 21(1):72-80, 2002.