NTHU-route 2.0: A fast and stable global router

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

Volumn , Issue , 2008, Pages 338-343

  Chang, Yen Jung ^a   Lee, Yu Ting ^a   Wang, Ting Chi ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED DESIGN;

GLOBAL ROUTERS; IMPLEMENTATION TECHNIQUES; REGION IDENTIFICATIONS; SOLUTION QUALITIES;

BENCHMARKING;

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

References (20)

1. R. T. Hadsell and P. H. Madden, "Improved global routing through congestion estimation," in Proceedings of Design Automation Conference, Anaheim, CA. 2003, pp. 28-31.
2. R. Kastner, E. Bozorgzadeh, and M. Sarrafzadeh, "Pattern routing: use and theory for increasing predictability and avoiding coupling," IEEE Transactions on Computer-Adided Design of Integrated Circuits and Systems, vol. 21. no. 7. pp. 777-790, 2002.
3. Z. Cao, T. Jing, J. Xiong, Y. Hu, L. He, and X. Hong, "Dprouter: A fast and accurate dynamic-pattern-based global routing algorithm," in Proceedings of Asia and South Pacific Design Automation Conference, Yokohama, Japan, 2007, pp. 256-261.
4. M. Pan and C. Chu, "Fastroute: a step to integrate global routing into placement," in Proceedings of IEEE/ACM International Conference on Computer-Aided Design, San Jose, CA, 2006, pp. 464-471.
5. -, "Fastroute 2.0: A high-quality and efficient global router," in Proceedings of Asia and South Pacific Design Automation Conference, Yokohama, Japan, 2007, pp. 250-255.
6. M. Cho and D. Z. Pan, "Boxrouter: a new global router based on box expansion and progressive ILP," in Proceedings of Design Automation Conference, San Francisco, CA. 2006, pp. 373-378.
7. ISPD 2007 Global Routing Contest. [Online]. Available: http://www.sigda.org/ispd2007/contest.html
8. ISPD 2008 Global Routing Contest. [Online]. Available: http://www.ispd.cc/contests/ispd08rc.html
9. M. Cho, K. Lu, K. Yuan, and D. Z. Pan. "Boxrouter 2.0: architecture and implementation of a hybrid and robust global router," in Proceedings of IEEE/ACM International Conference on Computer-Aided Design, San Jose, CA, 2007, pp. 503-508.
10. M. M. Ozdal and M. D. F. Wong, "Archer: a history-driven global routing algorithm," in Proceedings of IEEE/ACM International Conference on Computer-Aided Design. San Jose. CA, 2007, pp. 488-495.
11. J. A. Roy and I. L. Markov, "High-performance routing at the nanometer scale," in Proceedings of IEEE/ACM International Conference on Computer-Aided Design. San Jose. CA, 2007, pp. 496-502.
12. M. D. Moffitt, "Maizerouter: engineering an effective global router," in Proceedings of Asia and South Pacific Design Automation Conference, Seoul, Korea, 2008, pp. 226-231.
13. J.-R. Gao, P.-C. Wu, and T.-C. Wang. "A new global router for modern designs," in Proceedings of Asia and South Pacific Design Automation Conference, Seoul, Korea, 2008, pp. 232-237.
14. L. McMurchie and C. Ebeling, "Pathfinder: a negotiation-based performance-driven router for FPGAs," in Proceedings of International Symposium on Field-Programmable Gate Arrays, Monterey, CA, 1995, pp. 111-117.
15. Labyrinth. [Online|. Available: http://www.ece.ucsb.edu/kastner/labyrinth
16. C. Chu and Y.-C. Wong, "Fast and accurate rectilinear steiner minimal tree algorithm for VLSI design," in Proceedings of International Symposium on Physical Design, San Francisco, CA, 2005, pp. 28-35.
17. T.-H. Lee and T.-C. Wang, "Congestion-constrained layer assignment for via minimization in global routing," IEEE Transactions on Computer-Adidcd Design of Integrated Circuits and Systems, 2008 (to appear).
18. Gompertz curve. [Online]. Available: http://en.wikipedia.org/wiki/ Gompertz-curve
19. Gompertz curve. [Online]. Available: http://mathworld.wolfram.com/ GompertzCurve.html
20. FGR. [Online]. Available: http://vlsicad.eecs.umich.edu/BK/FGR/