Techniques for Fast Physical Synthesis

作者: Charles J Alpert , Shrirang K Karandikar , Zhuo Li , Gi-Joon Nam , Stephen T Quay

DOI: 10.1109/JPROC.2006.890096

关键词:

摘要: The traditional purpose of physical synthesis is to perform timing closure , i.e., create a placed design that meets its specifications while also satisfying electrical, routability, and signal integrity constraints. In modern flows, tools hardly ever achieve this goal in their first iteration. team must iterate by studying the output run, then potentially massage input, e.g., changing floorplan, assertions, pin locations, logic structures, etc., order hopefully better solution for next complexity means systems can take days run on designs with multimillions placeable objects, which severely hurts productivity. This paper discusses some newer techniques have been deployed within IBM's tool called PDS significantly improves throughput. particular, we focus biggest contributors runtime, placement, legalization, buffering, electric correction, present generate significant turnaround time improvements

参考文章(56)
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
C.J. Alpert, R.G. Gandham, J.L. Neves, S.T. Quay, Buffer library selection international conference on computer design. pp. 221- 226 ,(2000) , 10.1109/ICCD.2000.878289
Karthik Rajagopal, Tal Shaked, Yegna Parasuram, Tung Cao, Amit Chowdhary, Bill Halpin, Timing driven force directed placement with physical net constraints Proceedings of the 2003 international symposium on Physical design - ISPD '03. pp. 60- 66 ,(2003) , 10.1145/640000.640016
George Karypis, Rajat Aggarwal, Vipin Kumar, Shashi Shekhar, Multilevel hypergraph partitioning: application in VLSI domain design automation conference. pp. 526- 529 ,(1997) , 10.1145/266021.266273
Tim (Tianming) Kong, A novel net weighting algorithm for timing-driven placement international conference on computer aided design. pp. 172- 176 ,(2002) , 10.1145/774572.774597
C.J. Alpert, Jen-Hsin Huang, A.B. Kahng, Multilevel circuit partitioning IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 17, pp. 655- 667 ,(1998) , 10.1109/43.712098
J. Lillis, Chung-Kuan Cheng, T.-T.Y. Lin, Optimal wire sizing and buffer insertion for low power and a generalized delay model IEEE Journal of Solid-state Circuits. ,vol. 31, pp. 437- 447 ,(1996) , 10.1109/4.494206
Charles J Alpert, Miloš Hrkić, Jiang Hu, Stephen T Quay, None, Fast and flexible buffer trees that navigate the physical layout environment design automation conference. pp. 24- 29 ,(2004) , 10.1145/996566.996575
Xiaojian Yang, Bo-Kyung Choi, Majid Sarrafzadeh, Timing-driven placement using design hierarchy guided constraint generation international conference on computer aided design. pp. 177- 180 ,(2002) , 10.1145/774572.774598
L. Trevillyan, D. Kung, R. Puri, L.N. Reddy, M.A. Kazda, An integrated environment for technology closure of deep-submicron IC designs IEEE Design & Test of Computers. ,vol. 21, pp. 14- 22 ,(2004) , 10.1109/MDT.2004.1261846