Case study for placement solutions in ispd11 and dac12 routability-driven placement contests

作者: Wen-Hao Liu , Cheng-Kok Koh , Yih-Lang Li

DOI: 10.1145/2451916.2451944

关键词:

摘要: Routability is a critical issue in VLSI design flow. To address this issue, the routability-driven placement contests [1, 2] held at ISPD11 and DAC12 promote development of placers such as those [4-6]. adopt metrics that are based on global routing solutions to evaluate routability solutions. However, global-routing-based typically ignore local congestion, they cannot actual effectively. In work, we develop translator allows us feed mPL [3], NTUplace [4], Ripple [5], SimPLR [6] into commercial router for detailed routing. We then analyze result each solution better understand issues may cause violations. Moreover, examine suitability using predicting routability. Our findings indicated might not reliably predict routability, terms number (detailed)

参考文章(15)
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
Tony F. Chan, Jason Cong, Joseph R Shinnerl, Kenton Sze, Min Xie, mPL6: enhanced multilevel mixed-size placement international symposium on physical design. pp. 212- 214 ,(2006) , 10.1145/1123008.1123055
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
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