Congestion analysis for global routing via integer programming

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

Volumn , Issue , 2011, Pages 256-262

  Shojaei, Hamid ^a   Davoodi, Azadeh ^a   Linderoth, Jeffrey T ^a  

^a Wisconsin Electric Machines and Power Electronics Consortium   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYSIS TIME; CONGESTION ANALYSIS; FLEXIBLE FRAMEWORK; GLOBAL ROUTING; HOT SPOT; INTEGER PROGRAMMING FORMULATIONS; LOWER RESOLUTION; MAXIMUM RESOLUTION; PARAMETERIZED; PRACTICAL REALIZATIONS; RESOLUTION PARAMETERS; ROUTABILITY; ROUTING CONGESTION;

COMPUTER AIDED ANALYSIS; COMPUTER AIDED DESIGN; COMPUTER PROGRAMMING; ROUTING PROTOCOLS;

INTEGER PROGRAMMING;

EID: 84855803215     PISSN: 10923152     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCAD.2011.6105337     Document Type: Conference Paper

References (18)

1. ISPD 2011 routability-driven placement contest [online] http://www.ispd.cc/contests/11/ispd2011 contest.html.
2. U. Brenner and A. Rohe. An effective congestion driven placement framework. In ISPD, pages 6-11, 2002.
3. Y.-J. Chang, Y.-T. Lee, and T.-C. Wang. NTHU- Route 2.0: A fast and stable global router. In ICCAD, pages 338-343, 2008.
4. H.-Y. Chen, C.-H. Hsu, and Y.-W. Chang. High-performance global routing with fast overflow reduction. In ASP-DAC, pages 582-587, 2009.
5. M. Cho, K. Lu, K. Yuan, and D. Z. Pan. BoxRouter 2.0: A hybrid and robust global router with layer assignment for routability. ACM TODAES, 14(2), 2009.
6. J. Hu, J. A. Roy, and I. L. Markov. Completing high-quality global routes. In ISPD, pages 35-41, 2010.
7. C. Li, M. Xie, C. Koh, J. Cong, and P. Madden. Routability-driven placement and white space allocation. IEEE TCAD, 26(5):858-871, 2007.
8. M. Pan and C. Chu. IPR: An integrated placement and routing algorithm. In DAC, pages 59-62, 2007.
9. J. A. Roy and I. L. Markov. High-performance routing at the nanometer scale. IEEE TCAD, 27(6):1066-1077, 2008.
10. 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.
11. P. Spindler and F. M. Johannes. Fast and accurate routing demand estimation for efficient routability-driven placement. In DATE, pages 1226-1231, 2007.
12. T. Taghavi, Z. Li, C. J. Alpert, G.-J. Nam, A. Huber, and S. Ramji. New placement prediction and mitigation techniques for local routing congestion. In ICCAD, pages 621-624, 2010.
13. 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 ISPD, pages 141-146, 2011.
14. M. Wang, X. Yang, K. Eguro, and M. Sarrafzadeh. Multi-center congestion estimation and minimization during placement. In ISPD, pages 147-152, 2000.
15. J. Westra, C. Bartels, and P. Groeneveld. Probabilistic congestion prediction. In ISPD, pages 204-209, 2004.
16. T.-H. Wu, A. Davoodi, and J. T. Linderoth. Global routing via integer programming. IEEE TCAD, 30(1):72-84, 2010.
17. T.-H. Wu, A. Davoodi, and J. T. Linderoth. A parallel integer programming technique to global routing. In DAC, pages 194-199, 2010.
18. Y. Xu, Y. Zhang, and C. Chu. Fastroute 4.0: global router with efficient via minimization. In ASP-DAC, pages 576-581, 2009.