Interconnect Optimization Considering Multiple Critical Paths

作者: Jiang Hu , Ying Zhou , Yaoguang Wei , Steve Quay , Lakshmi Reddy

DOI: 10.1145/3177540.3178237

关键词:

摘要: Interconnect optimization, including buffer insertion and Steiner tree construction, continues to be a pillar technology that largely determines overall chip performance. Buffer algorithms in published literature are mostly focused on optimizing only the most critical path. This is sensible approach for first order effect. As people strive squeeze out more performance post Moore's law era, timing of near paths worth considering as well. In this work, p-norm based Figure Of Merit (pFOM) proposed account both path timing. Accordingly, pFOM-driven method developed. Further, interaction with driven investigated. The techniques validated an industrial design flow results confirm their advantages.

参考文章(18)
Christoph Bartoschek, Stephan Held, Dieter Rautenbach, Jens Vygen, Efficient generation of short and fast repeater tree topologies international symposium on physical design. pp. 120- 127 ,(2006) , 10.1145/1123008.1123032
C.J. Alpert, T.C. Hu, J.H. Huang, A.B. Kahng, D. Karger, Prim-Dijkstra tradeoffs for improved performance-driven routing tree design IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 14, pp. 890- 896 ,(1995) , 10.1109/43.391737
John Lillis, Chung-Kuan Cheng, Ting-Ting Y. Lin, Ching-Yen Ho, New performance driven routing techniques with explicit area/delay tradeoff and simultaneous wire sizing design automation conference. pp. 395- 400 ,(1996) , 10.1145/240518.240594
Peter J. Osler, Placement driven synthesis case studies on two sets of two chips: hierarchical and flat international symposium on physical design. pp. 190- 197 ,(2004) , 10.1145/981066.981107
J. Lillis, Chung-Kuan Cheng, Ting-Ting Y. Lin, Simultaneous routing and buffer insertion for high performance interconnect great lakes symposium on vlsi. pp. 148- 153 ,(1996) , 10.1109/GLSV.1996.497611
J.J. Cong, Kwok-Shing Leung, Optimal wiresizing under Elmore delay model IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 14, pp. 321- 336 ,(1995) , 10.1109/43.365123
Huibo Hou, Jiang Hu, S.S. Sapatnekar, Non-Hanan routing international symposium on physical design. ,vol. 18, pp. 436- 444 ,(1999) , 10.1109/43.752927
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
Hai Zhou, Chung-Ping Chen, D. F. Wong, Optimal non-uniform wire-sizing under the Elmore delay model international conference on computer aided design. pp. 38- 43 ,(1996) , 10.5555/244522.244529
Weiping Shi, Zhuo Li, A fast algorithm for optimal buffer insertion IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 24, pp. 879- 891 ,(2005) , 10.1109/TCAD.2005.847942