Optimizing routability in large-scale mixed-size placement

作者: J. Cong , Guojie Luo , K. Tsota , Bingjun Xiao

DOI: 10.1109/ASPDAC.2013.6509636

关键词:

摘要: One of the necessary requirements for placement process is that it should be capable generating routable solutions. This paper describes a simple but effective method leading to reduction routing congestion and final routed wirelength large-scale mixed-size designs. In order reduce improve routability, we propose blocking narrow regions on chip. We also dummy-cell insertion inside characterized by reduced fixed-macro density. Our placer consists three major components: (i) channel performing neighbor-based inflation; (ii) large with density; (iii) pre-placement inflation detecting tangled logic structures in netlist minimizing maximum pin evaluated quality our using newly released DAC 2012 routability-driven contest designs compared results top four teams participated contest. The experimental reveal improves routability effectively reduces congestion.

参考文章(28)
C. Chu, FLUTE: fast lookup table based wirelength estimation technique international conference on computer aided design. pp. 696- 701 ,(2004) , 10.1109/ICCAD.2004.1382665
Linfu Xiao, Evangeline F. Y. Young, Haitong Tian, Guxin Cui, Xu He, Tao Huang, Ripple: an effective routability-driven placer by iterative cell movement international conference on computer aided design. pp. 74- 79 ,(2011) , 10.5555/2132325.2132347
Natarajan Viswanathan, Charles Alpert, Cliff Sze, Zhuo Li, Yaoguang Wei, None, The DAC 2012 routability-driven placement contest and benchmark suite Proceedings of the 49th Annual Design Automation Conference on - DAC '12. pp. 774- 782 ,(2012) , 10.1145/2228360.2228500
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
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
Chen Li, Cheng-Koh Koh, Recursive Function Smoothing of Half-Perimeter Wirelength for Analytical Placement international symposium on quality electronic design. pp. 829- 834 ,(2007) , 10.1109/ISQED.2007.133
Andrew B. Kahng, Xu Xu, Accurate pseudo-constructive wirelength and congestion estimation Proceedings of the 2003 international workshop on System-level interconnect prediction - SLIP '03. pp. 61- 68 ,(2003) , 10.1145/639929.639942
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
Igor L. Markov, Jin Hu, Myung-Chul Kim, Dong-Jin Lee, A SimPLR method for routability-driven placement international conference on computer aided design. pp. 67- 73 ,(2011) , 10.5555/2132325.2132346
Zhuoyuan Li, Weimin Wu, Xianlong Hong, Congestion driven incremental placement algorithm for standard cell layout asia and south pacific design automation conference. pp. 723- 728 ,(2003) , 10.1145/1119772.1119934