FastRoute3.0: A fast and high quality global router based on virtual capacity

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

Volumn , Issue , 2008, Pages 344-349

  Yanheng, Zhang ^a   Yue, Xu ^a   Chu, Chris ^a  

^a Iowa State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARK SUITES; CONGESTION ESTIMATIONS; EDGE CAPACITIES; FREE SOLUTIONS; GLOBAL ROUTERS; GLOBAL ROUTING; HIGH QUALITIES; LOCAL OPTIMAL; MAZE ROUTING; NEW TECHNIQUES; ROUTABILITY; ROUTING WIRES; SOLUTION QUALITIES; VIRTUAL CAPACITIES;

COMPUTER AIDED DESIGN; ROUTERS; ROUTING ALGORITHMS;

BENCHMARKING;

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

References (15)

1. L. McMurchie and C. Ebeling, "Pathfinder: A negoriation-based performance-driven router for FPGAs", In Proc. of Int'l Symp. on Field- Programmable Gate Arrays, pp. 111-117, 1995.
2. R. Kastner, E. Bozorgzadeh and M. Sarrafzadeh "Pattern Routing: Use and Theory for Increasing Predictability and Avoiding Coupling". In Proc. of IEEE transactions on Computer-Aided Design of Integrated Circuits and Systems, VOL. 21, NO. 7, July 2002.
3. R.T. Hadsell and RH. Madden, "Improved global routing through congestion estimation". InProc. of Design Automation Conference, pp. 28-31, 2003.
4. C. Chu, "FLUTE: Fast Lookup Table Based Wirelength Estimation Technique", InProc. of Intl. Conf. on Compuer-Aided Design, pp. 696-701, Nov 2004.
5. M. Cho and D. Z. Pan, "BoxRouter: A New Global Router Based on Box Expansion and Progressive ILP", In Proc. of Design Automation Conference, pp. 373-378, July 2006.
6. M. Pan, and C. Chu, "FastRoute: A step to integrate global routing into placement". In Proc. of Intl. Conf. on Computer-Aided Design, pp. 464-471, Nov 2006.
7. M. Pan, and C. Chu, "FastRoute2.0: A High-quality and Efficient Global Router", In Proc. of Asia and South Pacific Design Automation Conf., Jan 2007.
8. M. Cho. K. Lu, K. Yuan and D. Z. Pan. "BoxRouter 2.0: Architecture and Implementation of a Hybrid and Robust Global Router", In Proc. of Intl. Conf. on Compuer-Aided Design, pp. 503-508, Nov 2007.
9. M. M. Ozdul and M. D.F. Wong "ARCHER: a history-driven global routing algorithm", In Proc. of Intl. Conf. on Compuer-Aided Design, pp. 481-487, Nov 2007.
10. J. A.Roy and I. L. Markov, "High-Performance Routing at the Nanometer Scale", In Proc. IEEE/ACM Intl. Conf. on Compuer-Aided Design, pp. 496-502, Nov 2007.
11. M. D. Moffitt, "MaizeRouter: Engineering an Effective Global Router", Proc. Asia and South Pacific Design Automation Conf., Jan 2008.
12. J.-R. Gao, P.-C. Wu, and T.-C. Wang "A New Global Router for Modern Designs", Proc. Asia and South Pacific Design Automation Conf., Jan 2008. [13] http://www.ece.ucsb.edu/~kastner/labyrinth/.
13. http://www.sigda.org/ispd2007/rcontest/.
14. http://www.ispd.cc/contests/ispd08rc.html.
15. http://www.ispd.cc/ispd08-technical-program.html.