Ripple: an effective routability-driven placer by iterative cell movement
作者： Linfu Xiao , Evangeline F. Y. Young , Haitong Tian , Guxin Cui , Xu He
关键词: Mathematical optimization 、 Very-large-scale integration 、 Placer mining 、 Engineering 、 Simulation 、 Inflation 、 Cell movement 、 Position (vector) 、 Integrated circuit design 、 Vlsi integrated circuit design 、 Ripple
摘要: In this paper, we describe a routability-driven placer called Ripple. Two major techniques cell inflation and net-based movement are used in global placement followed by rough legalization step to reduce congestion. Cell is performed the horizontal vertical directions alternatively. We propose new method movement, which target position calculated for each considering of net as whole instead working on individually. detailed placement, use combination two kinds strategy: traditional HPWL-driven approach our congestion-driven approach. Experimental results show that Ripple very effective improving routability. Comparing with pervious placer, winner ISPD 2011 Contest, can further improve overflow 38% while runtime reduced 54%.
acm.org
sci-hub.st 参考文章(15)
Yi-Lin Chuang, Gi-Joon Nam, Charles J Alpert, Yao-Wen Chang, Jarrod Roy, Natarajan Viswanathan, None, Design-hierarchy aware mixed-size placement for routability optimization international conference on computer aided design. pp. 663- 668 ,(2010) , 10.5555/2133429.2133570
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
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, Myung-Chul Kim, Dong-Jin Lee, SimPL: an effective placement algorithm international conference on computer aided design. pp. 649- 656 ,(2010) , 10.5555/2133429.2133568
Peter Spindler, Frank M. Johannes, Fast and accurate routing demand estimation for efficient routability-driven placement design, automation, and test in europe. pp. 1226- 1231 ,(2007) , 10.5555/1266366.1266632
Wenting Hou, Hong Yu, Xianlong Hong, Yici Cai, Weimin Wu, Jun Gu, William H. Kao, A new congestion-driven placement algorithm based on cell inflation asia and south pacific design automation conference. pp. 605- 608 ,(2001) , 10.1145/370155.370560
N. Viswanathan, C. Chu, Min Pan, An efficient and effective detailed placement algorithm international conference on computer aided design. pp. 48- 55 ,(2005) , 10.5555/1129601.1129611
A.B. Kahng, Qinke Wang, Implementation and extensibility of an analytic placer IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 24, pp. 734- 747 ,(2005) , 10.1109/TCAD.2005.846366
P. Spindler, U. Schlichtmann, F.M. Johannes, Kraftwerk2—A Fast Force-Directed Quadratic Placement Approach Using an Accurate Net Model IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 27, pp. 1398- 1411 ,(2008) , 10.1109/TCAD.2008.925783
Chen Li, Min Xie, Cheng-Kok Koh, Jason Cong, Patrick H. Madden, Routability-Driven Placement and White Space Allocation IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 26, pp. 858- 871 ,(2007) , 10.1109/TCAD.2006.884575