Accurate estimation of global buffer delay within a floorplan

作者: C.J. Alpert , Jiang Hu , S.S. Sapatnekar , C.N. Sze

DOI: 10.1109/TCAD.2005.855889

关键词: Static timing analysisIntegrated circuit layoutElectronic engineeringComputer scienceAlgorithmFloorplanPhysical designVery-large-scale integrationRouting (electronic design automation)Electronic design automationInterconnection

摘要: Closed-form expressions for buffered interconnect delay approximation have been around some time. However, previous approaches assume that buffers are free to be placed anywhere. In practice, designs frequently large blocks make the ideal buffer-insertion solution unrealizable. The theory of Otten (ACM/IEEE Intl. Symp. Physical Design, p. 104, 1998) is extended show how one can model into a simple delay-estimation technique applies both two-pin and multipin nets. Even though formula uses buffer type, it shows remarkable accuracy in predicting when compared an optimal realizable solution. Potential applications include wire planning, timing analysis during floorplanning, or global routing. authors' experiments their approach accurately predicts constructing insertion with multiple types

参考文章(15)
Ralph H. J. M. Otten, Global wires: harmful? Proceedings of the 1998 international symposium on Physical design - ISPD '98. pp. 104- 109 ,(1998) , 10.1145/274535.274550
Chris C. N. Chu, D. F. Wong, Closed form solution to simultaneous buffer insertion/sizing and wire sizing Proceedings of the 1997 international symposium on Physical design - ISPD '97. pp. 192- 197 ,(1997) , 10.1145/267665.267712
P. Saxena, N. Menezes, P. Cocchini, D.A. Kirkpatrick, Repeater scaling and its impact on CAD IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 23, pp. 451- 463 ,(2004) , 10.1109/TCAD.2004.825841
Charles Alpert, Anirudh Devgan, None, Wire segmenting for improved buffer insertion Proceedings of the 34th annual conference on Design automation conference - DAC '97. pp. 588- 593 ,(1997) , 10.1145/266021.266291
Jason Cong, Xin Yuan, Routing tree construction under fixed buffer locations design automation conference. pp. 379- 384 ,(2000) , 10.1145/337292.337502
Jason Cong, Lei He, Cheng-Kok Koh, Patrick H. Madden, Performance optimization of VLSI interconnect layout Integration. ,vol. 21, pp. 1- 94 ,(1996) , 10.1016/S0167-9260(96)00008-9
Ruiqi Tian, D. F. Wong, Xiaoping Tang, Hua Xiang, A new algorithm for routing tree construction with buffer insertion and wire sizing under obstacle constraints international conference on computer aided design. pp. 49- 56 ,(2001) , 10.5555/603095.603106
Jason Cong, Zhigang Pan, None, Interconnect performance estimation models for design planning IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 20, pp. 739- 752 ,(2001) , 10.1109/43.924827
S. Dhar, M.A. Franklin, Optimum buffer circuits for driving long uniform lines IEEE Journal of Solid-state Circuits. ,vol. 26, pp. 32- 40 ,(1991) , 10.1109/4.65707