The DAC 2012 routability-driven placement contest and benchmark suite

Proceedings - Design Automation Conference

Volumn , Issue , 2012, Pages 774-782

  Viswanathan, Natarajan ^a   Alpert, Charles ^a   Sze, Cliff ^a   Li, Zhuo ^a   Wei, Yaoguang ^a  

^a IBM   (United States)

Author keywords

benchmarks; congestion analysis; physical design; placement; routing

Indexed keywords

BENCHMARKS; CONGESTION ANALYSIS; PHYSICAL DESIGN; PLACEMENT; ROUTING;

BENCHMARKING; COMPUTER AIDED DESIGN;

AVAILABILITY;

EID: 84863558267     PISSN: 0738100X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2228360.2228500     Document Type: Conference Paper

References (21)

1. C. J. Alpert, Z. Li, M. D. Moffitt, G.-J. Nam, J. A. Roy, and G. Telleze. What makes a design difficult to route. In Proc. ISPD, pp. 7-12, 2010..
2. U. Brenner and A. Rohe. An effective congestion-driven placement framework. TCAD, 22(4):387-394, 2003..
3. A. E. Caldwell, A. B. Kahng, and I. L. Markov. Placement formats, rev. 1.2. url: http://vlsicad.ucsd.edu/GSRC/bookshelf/Slots/Placement/plFormats.html. .
4. A. E. Caldwell, A. B. Kahng, and I. L. Markov. Toward CAD-IP reuse: The MARCO GSRC Bookshelf of fundamental CAD algorithms. In IEEE Design and Test, pp. 72-81, 2002..
5. Y.-J. Chang, Y.-T. Lee, and T.-C. Wang. NTHU-Route 2.0: A fast and stable global router. In Proc. ICCAD, pp. 338-343, 2008..
6. X. He, T. Huang, L. Xiao, H. Tian, G. Cui, and E. Young. Ripple: An effective routability-driven placer by iterative cell movement. In Proc. ICCAD, pp. 74-79, 2011..
7. 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. In Proc. ASPDAC, pp. 723-728, 2001..
8. C.-H. Hsu, H.-Y. Chen, and Y.-W. Chang. Multi-layer global routing considering via and wire capacities. In Proc. ICCAD, pp. 350-355, 2008..
9. J. Hu, J. A. Roy, and I. L. Markov. Completing high-quality routes. In Proc. ISPD, pp. 35-41, 2010..
10. M.-C. Kim, J. Hu, D.-J. Lee, and I. L. Markov. A SimPLR method for routability-driven placement. In Proc. ICCAD, pp. 67-73, 2011..
11. W.-H. Liu, W.-C. Kao, Y.-L. Li, and K.-Y. Chao. Multi-threaded collision-aware global routing with bounded-length maze routing. In Proc. DAC, pp. 200-205, 2010..
12. G.-J. Nam, C. J. Alpert, and P. Villarrubia. ISPD 2006 placement contest: Benchmark suite and results. In Proc. ISPD, pp. 167-167, 2006..
13. G.-J. Nam, C. J. Alpert, P. Villarrubia, B. Winter, and M. Yildiz. The ISPD2005 placement contest and benchmark suite. In Proc. ISPD, pp. 216-220, 2005..
14. M. Pan and C. Chu. IPR: An integrated placement and routing algorithm. In Proc. DAC, pp. 59-62, 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 Proc. ICCAD, pp. 357-362, 2009..
16. P. Spindler and F. M. Johannes. Fast and accurate routing demand estimation for efficient routability-driven placement. In Proc. DATE, pp. 1226-1231, 2007..
17. N. Viswanathan, C. J. Alpert, C. Sze, Z. Li, G.-J. Nam, and J. A. Roy. The ISPD-2011 Routability-driven placement contest and benchmark suite. In Proc. ISPD, pp. 141-146, 2011..
18. Y. Wei, C. Sze, N. Viswanathan, et al. GLARE: Global and local wiring aware routability evaluation. In Proc. DAC, To appear, 2012..
19. T.-H. Wu, A. Davoodi, and J. T. Linderoth. A parallel integer programming approach to global routing. In Proc. DAC, pp. 194-199, 2010..
20. Y. Xu, Y. Zhang, and C. Chu. FastRoute 4.0: Global router with efficient via minimization. In Proc. ASPDAC, pp. 576-581, 2009..
21. Y. Zhang and C. Chu. CROP: Fast and effective congestion refinement of placement. In Proc. ICCAD, pp. 344-350, 2009..