Ripple 2.0: high quality routability-driven placement via global router integration
作者： Xu He , Tao Huang , Wing-Kai Chow , Jian Kuang , Ka-Chun Lam
关键词:
摘要: Due to a significant mismatch between the objectives of wirelength and routing congestion, routability issue is becoming more important in VLSI design. In this paper, we present high quality placer Ripple 2.0 solve routability-driven placement problem. We will study how make use path information cell spreading relieve congestion with tangled logic detail. Several techniques are proposed, including (1) lookahead analysis pin density consideration, (2) path-based inflation (3) robust optimization on congested cluster. With official evaluation protocol, outperforms top contestants ICCAD 2012 Contest benchmark suite.
acm.org
sci-hub.se 参考文章(31)
Jason Cong, Gi-Joon Nam, Modern Circuit Placement: Best Practices and Results Springer Publishing Company, Incorporated. ,(2007)
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
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
Myung-Chul Kim, Dong-Jin Lee, Igor L. Markov, SimPL: An Effective Placement Algorithm IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 31, pp. 50- 60 ,(2012) , 10.1109/TCAD.2011.2170567
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
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
Jin Hu, Jarrod A. Roy, Igor L. Markov, Completing high-quality global routes international symposium on physical design. pp. 35- 41 ,(2010) , 10.1145/1735023.1735035
Wen-Hao Liu, Wei-Chun Kao, Yih-Lang Li, Kai-Yuan Chao, Multi-threaded collision-aware global routing with bounded-length maze routing design automation conference. pp. 200- 205 ,(2010) , 10.1145/1837274.1837324
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