A procedure for improving the distribution of congestion in global routing
作者： Daohang Shi , Azadeh Davoodi , Jeffrey Linderoth
DOI: 10.3850/9783981537079_0732
关键词:
摘要: This work introduces a procedure which takes as input global routing solution that is already improved for routability based on the traditional total overflow (TOF) metric, and then improves distribution of congestion without increasing TOF. Our router able to significantly decrease number edges in undesirable ranges by optimizing convex piece-wise linear penalty function. The penalties are flexible may be specified user. In our experiments, using already-optimized solutions ISPD'11 benchmarks—mostly have 0 units TOF—we show utilized very close capacity can reduced. first explicitly target improving edge corresponding an sacrificing
acm.org 
sci-hub.st 参考文章(13)
Chris Chu, Yue Xu, MGR: multi-level global router international conference on computer aided design. pp. 250- 255 ,(2011) , 10.5555/2132325.2132385
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
Wen-Hao Liu, Yaoguang Wei, Cliff Sze, Charles J Alpert, Zhuo Li, Yih-Lang Li, Natarajan Viswanathan, None, Routing congestion estimation with real design constraints design automation conference. pp. 92- ,(2013) , 10.1145/2463209.2488847
Yaoguang Wei, Cliff Sze, Natarajan Viswanathan, Zhuo Li, Charles J Alpert, Lakshmi Reddy, Andrew D Huber, Gustavo E Tellez, Douglas Keller, Sachin S Sapatnekar, None, GLARE Proceedings of the 49th Annual Design Automation Conference on - DAC '12. pp. 768- 773 ,(2012) , 10.1145/2228360.2228499
Hamid Shojaei, Azadeh Davoodi, Jeffrey Linderoth, Planning for local net congestion in global routing Proceedings of the 2013 ACM international symposium on International symposium on physical design - ISPD '13. pp. 85- 92 ,(2013) , 10.1145/2451916.2451940
Natarajan Viswanathan, Charles J Alpert, Cliff Sze, Zhuo Li, Gi-Joon Nam, Jarrod A Roy, None, The ISPD-2011 routability-driven placement contest and benchmark suite Proceedings of the 2011 international symposium on Physical design - ISPD '11. pp. 141- 146 ,(2011) , 10.1145/1960397.1960429
Wen-Hao Liu, Wei-Chun Kao, Yih-Lang Li, Kai-Yuan Chao, NCTU-GR 2.0: Multithreaded Collision-Aware Global Routing With Bounded-Length Maze Routing IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 32, pp. 709- 722 ,(2013) , 10.1109/TCAD.2012.2235124
Tai-Hsuan Wu, Azadeh Davoodi, Jeffrey T. Linderoth, GRIP: Global Routing via Integer Programming IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 30, pp. 72- 84 ,(2011) , 10.1109/TCAD.2010.2066030
Yao-Wen Chang, Meng-Kai Hsu, Sheng Chou, Tzu-Hen Lin, Routability-driven analytical placement for mixed-size circuit designs international conference on computer aided design. pp. 80- 84 ,(2011) , 10.5555/2132325.2132348
Yen-Jung Chang, Yu-Ting Lee, Jhih-Rong Gao, Pei-Ci Wu, Ting-Chi Wang, NTHU-Route 2.0: A Robust Global Router for Modern Designs IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 29, pp. 1931- 1944 ,(2010) , 10.1109/TCAD.2010.2061590