FastRoute 4.0: global router with efficient via minimization

Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC

Volumn , Issue , 2009, Pages 576-581

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

^a Iowa State University of Science and Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CRITICAL FACTORS; GLOBAL ROUTERS; GLOBAL ROUTING; LAYER ASSIGNMENTS; MAZE ROUTING; OPTIMIZATION PROBLEMS; RUN-TIME; STEINER TREES;

COMPUTER AIDED DESIGN; DIGITAL INTEGRATED CIRCUITS; ROUTING ALGORITHMS;

ROUTERS;

EID: 64549091868     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASPDAC.2009.4796542     Document Type: Conference Paper

References (14)

1. R. Kastner, E. Bozorgzadeh and M. Sarrafzadeh, "Pattern Routing: Use and Theory for Increasing Predictability and Avoiding Coupling," Proc. of IEEE transactions on Computer-Aided Design of Integrated Circuits and Systems, VOL. 21, NO. 7, July 2002.
2. R.T. Hadsell and P.H. Madden, "Improved global routing through congestion estimation," Proc. of Design Automation Conference, pp. 28-31, 2003.
3. M. Cho and D. Z. Pan, "BoxRouter: A new global router based on box expansion and progressive ILP," Proc. of Design Automation Conference, pp. 373-378, July 2006.
4. M. Pan, and C. Chu, "FastRoute: A step to integrate global routing into placement," Proc.of Intl.Conf.on Computer-Aided Design, pp. 464-471, Nov 2006.
5. M. Pan, and C. Chu, "FastRoute 2.0: A high-quality and efficient global router," Proc. of Asia and South Pacific Design Automation Conf., Jan 2007.
6. http://www.sigda.org/ispd2007/rcontest/.
7. http:http://www.ispd.cc/contests/ispd08rc.html.
8. M. Cho, K. Lu, K. Yuan and D. Z. Pan, "BoxRouter 2.0: Architecture and Implementation of a hybrid and robust global router," Proc. of Intl. Conf. on Compuer-Aided Design, pp. 503-508, Nov 2007.
9. M. M. Ozdal and M. D.F. Wong, "ARCHER: a history-driven global routing algorithm," Proc. of Intl. Conf. on Compuer-Aided Design, pp. 481-487, Nov 2007.
10. 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.
11. M. D. Moffitt, "MaizeRouter: Engineering an effective global router," Proc. Asia and South Pacific Design Automation Conf., Jan 2008.
12. J. A.Roy and I. L. Markov, "High-performance routing at the nanometer scale," Proc. IEEE/ACM Intl. Conf. on Compuer-Aided Design, pp. 496-502, Nov 2007.
13. Y. Zhang, Y. Xu and C. Chu, "FastRoute3.0: a fast and high quality global router based on virtual capacity," in press.
14. C. Chu, "FLUTE: Fast lookup table based wirelength estimation technique," Proc. of Intl. Conf. on Compuer-Aided Design, pp. 696-701, Nov 2004.