摘要: Industry routers are very complex and time consuming, becoming more so with the explosion in design rules for manufacturability requirements that multiply each technology node. Global routing is just first phase of a router serves dual purpose (i) seeding following phases (ii) evaluating whether current point routable. Lately, it has become common to use "light mode" version global router, similar today's academic routers, quickly evaluate routability given placement. This model suffers from two primary weaknesses: does not adequately local resources, while important remove opens shorts eliminate DRC violations, metrics used represent congestion non-intuitive often fail pinpoint key issues need be addressed. paper presents solutions both issues, empirically demonstrates incorporating proposed within based analyzer yields accurate view routability.
acm.org
sci-hub.se 参考文章(14)
Jurjen Westra, Chris Bartels, Patrick Groeneveld, Probabilistic congestion prediction international symposium on physical design. pp. 204- 209 ,(2004) , 10.1145/981066.981110
Jeffrey T. Linderoth, Hamid Shojaei, Azadeh Davoodi, Congestion analysis for global routing via integer programming international conference on computer aided design. pp. 256- 262 ,(2011) , 10.5555/2132325.2132386
Charles J Alpert, Zhuo Li, Michael D Moffitt, Gi-Joon Nam, Jarrod A Roy, Gustavo Tellez, None, What makes a design difficult to route international symposium on physical design. pp. 7- 12 ,(2010) , 10.1145/1735023.1735028
Michael D. Moffitt, MaizeRouter : Engineering an Effective Global Router IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 27, pp. 2017- 2026 ,(2008) , 10.1109/TCAD.2008.2006082
Yu-Ting Lee, Yen-Jung Chang, Ting-Chi Wang, NTHU-Route 2.0: a fast and stable global router international conference on computer aided design. pp. 338- 343 ,(2008) , 10.5555/1509456.1509536
Min Pan, Chris Chu, IPR: an integrated placement and routing algorithm design automation conference. pp. 59- 62 ,(2007) , 10.1145/1278480.1278496
Jinan Lou, S. Thakur, S. Krishnamoorthy, H.S. Sheng, Estimating routing congestion using probabilistic analysis IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 21, pp. 32- 41 ,(2002) , 10.1109/43.974135
C. Chu, Yiu-Chung Wong, FLUTE: Fast Lookup Table Based Rectilinear Steiner Minimal Tree Algorithm for VLSI Design IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 27, pp. 70- 83 ,(2008) , 10.1109/TCAD.2007.907068
David Z. Pan, Kun Yuan, Katrina Lu, Minsik Cho, BoxRouter 2.0: architecture and implementation of a hybrid and robust global router international conference on computer aided design. pp. 503- 508 ,(2007) , 10.5555/1326073.1326176
Min Pan, Chris Chu, FastRoute: a step to integrate global routing into placement international conference on computer aided design. pp. 464- 471 ,(2006) , 10.1145/1233501.1233596