3-D global routing with layer directive and scenic constraints
作者： Zhongdong Qi , Yici Cai , Qiang Zhou , Zhuwei Chen
DOI: 10.1109/ACQED.2015.7274018
关键词:
摘要: As technology advances, modern physical synthesis flows pose layer directive and scenic constraints to global routing. Respecting these in routing is critical achieve timing closure. In this paper, we propose a 3-D algorithm which simultaneously respects constraints. The based on iterative ripping-up rerouting. core components of the include A∗ search strictly obeys given constraints, net ordering approach helps high-quality results. Experimental results demonstrate effectiveness algorithm.
sci-hub.se 参考文章(12)
Tai-Hsuan Wu, Azadeh Davoodi, Jeffrey T. Linderoth, GRIP Proceedings of the 46th Annual Design Automation Conference on ZZZ - DAC '09. pp. 320- 325 ,(2009) , 10.1145/1629911.1629999
Tsung-Hsien Lee, Yen-Jung Chang, Ting-Chi Wang, An enhanced global router with consideration of general layer directives Proceedings of the 2011 international symposium on Physical design - ISPD '11. pp. 53- 60 ,(2011) , 10.1145/1960397.1960411
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
Zhongdong Qi, Yici Cai, Qiang Zhou, Zhuoyuan Li, Mike Chen, VFGR: A very fast parallel global router with accurate congestion modeling asia and south pacific design automation conference. pp. 525- 530 ,(2014) , 10.1109/ASPDAC.2014.6742945
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
Chuck Alpert, Shiyan Hu, Zhuo Li, Tuhin Mahmud, Stephen Quay, Paul Villarrubia, Fast interconnect synthesis with layer assignment international symposium on physical design. pp. 71- 77 ,(2008) , 10.1145/1353629.1353648
Shiyan Hu, Zhuo Li, Charles J Alpert, None, A faster approximation scheme for timing driven minimum cost layer assignment Proceedings of the 2009 international symposium on Physical design - ISPD '09. pp. 167- 174 ,(2009) , 10.1145/1514932.1514969
Shiyan Hu, Zhuo Li, Charles J Alpert, None, A fully polynomial time approximation scheme for timing driven minimum cost buffer insertion Proceedings of the 46th Annual Design Automation Conference on ZZZ - DAC '09. pp. 424- 429 ,(2009) , 10.1145/1629911.1630026
Michael D. Moffitt, Global routing revisited international conference on computer aided design. pp. 805- 808 ,(2009) , 10.1145/1687399.1687549
Zhuo Li, Charles J Alpert, Gi-Joon Nam, Cliff Sze, Natarajan Viswanathan, Nancy Y Zhou, None, Guiding a physical design closure system to produce easier-to-route designs with more predictable timing Proceedings of the 49th Annual Design Automation Conference on - DAC '12. pp. 465- 470 ,(2012) , 10.1145/2228360.2228442