A new global router for modern designs

作者: Jhih-Rong Gao , Pei-Ci Wu , Ting-Chi Wang

DOI: 10.5555/1356802.1356863

关键词: Identification (information)Routing (electronic design automation)Iterative methodProcess (computing)Parallel computingIntegrated circuit designComputer scienceComputer networkBenchmark (computing)RouterBottleneck

摘要: In this paper, we present a new global router, NTHU-Route, for modern designs. NTHU-Route is based on iterative rip-ups and reroutes, several techniques are proposed to enhance our router. These include (1) history cost function which helps distribute overflow during (2) an adaptive multi-source multi-sink maze routing method improve the wirelength of routing, (3) congested region identification specify order nets be ripped up rerouted, (4) refinement process further reduce when reroutes reach bottleneck. Compared with two state-of-the-art works ISPD98 benchmarks, outperforms them in both wirelength. For much larger designs from ISPD07 benchmark suite, solution quality better than or comparable best results reported contest.

参考文章(15)
Zhen Cao, Tong Jing, Jinjun Xiong, Yu Hu, Lei He, Xianlong Hong, DpRouter: A Fast and Accurate Dynamic-Pattern-Based Global Routing Algorithm asia and south pacific design automation conference. pp. 256- 261 ,(2007) , 10.1109/ASPDAC.2007.357995
Devang Jariwala, John Lillis, Trunk decomposition based global routing optimization international conference on computer aided design. pp. 472- 479 ,(2006) , 10.1145/1233501.1233597
R.C. Carden, Jianmin Li, Chung-Kuan Cheng, A global router with a theoretical bound on the optimal solution IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 15, pp. 208- 216 ,(1996) , 10.1109/43.486666
Min Pan, Chris Chu, FastRoute 2.0: A High-quality and Efficient Global Router asia and south pacific design automation conference. pp. 250- 255 ,(2007) , 10.1109/ASPDAC.2007.357994
Tsung-Hsien Lee, Ting-Chi Wang, Congestion-Constrained Layer Assignment for Via Minimization in Global Routing IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 27, pp. 1643- 1656 ,(2008) , 10.1109/TCAD.2008.927733
Minsik Cho, David Z. Pan, BoxRouter: a new global router based on box expansion and progressive ILP design automation conference. pp. 373- 378 ,(2006) , 10.1145/1146909.1147009
Muhammet Mustafa Ozdal, Martin D. F. Wong, Archer: a history-driven global routing algorithm international conference on computer aided design. pp. 488- 495 ,(2007) , 10.5555/1326073.1326174
Igor L. Markov, Jarrod A. Roy, High-performance routing at the nanometer scale international conference on computer aided design. pp. 496- 502 ,(2007) , 10.5555/1326073.1326175
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
Raia T. Hadsell, Patrick H. Madden, Improved global routing through congestion estimation Proceedings of the 40th conference on Design automation - DAC '03. pp. 28- 31 ,(2003) , 10.1145/775832.775842