Grid-to-ports clock routing for high performance microprocessor designs

作者: Haitong Tian , Wai-Chung Tang , Evangeline F.Y. Young , C.N. Sze

DOI: 10.1145/1960397.1960406

关键词:

摘要: Clock distribution in VLSI designs is of crucial importance and it also a major source power dissipation system. For today's high performance microprocessors, clock signals are usually distributed by global grid covering the whole chip, followed post-grid routing that connects loads to grid. Early study [2] shows about 18.1% total capacitance was due this (i.e., lower mesh wires plus twig wires). This problem thus an important one but not many previous works have addressed it. In paper, we try solve connecting ports through reserved tracks on multiple metal layers, with delay slew constraints. Note set for grid-to-ports practice because conventional modular design style high-performance microprocessors. We propose new expansion algorithm based heap data structure effectively. Experimental results industrial test cases show our can improve over latest work [1] significantly reducing 24.6% wire length 23.6%. validate using hspice simulation. Finally, approach very efficient larger 2000 ports, runtime seconds.

参考文章(9)
Chung-Kuan Cheng, Bo Yao, Hongyu Chen, Makoto Mori, A mulitple level network approach for clock skew minimization with process variations asia and south pacific design automation conference. pp. 263- 268 ,(2004) , 10.5555/1015090.1015152
D.C. Pham, T. Aipperspach, D. Boerstler, M. Bolliger, R. Chaudhry, D. Cox, P. Harvey, P.M. Harvey, H.P. Hofstee, C. Johns, J. Kahle, A. Kameyama, J. Keaty, Y. Masubuchi, M. Pham, J. Pille, S. Posluszny, M. Riley, D.L. Stasiak, M. Suzuoki, O. Takahashi, J. Warnock, S. Weitzel, D. Wendel, K. Yazawa, Overview of the Architecture, Circuit Design, and Physical Implementation of a First-Generation Cell Processor IEEE Journal of Solid-State Circuits. ,vol. 41, pp. 179- 196 ,(2006) , 10.1109/JSSC.2005.859896
Rupesh S. Shelar, An algorithm for routing with capacitance/distance constraints for clock distribution in microprocessors Proceedings of the 2009 international symposium on Physical design - ISPD '09. pp. 141- 148 ,(2009) , 10.1145/1514932.1514964
P.K. Chan, K. Karplus, Computing signal delay in general RC networks by tree/link partitioning IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 9, pp. 898- 902 ,(1990) , 10.1109/43.57781
P.J. Restle, T.G. McNamara, D.A. Webber, P.J. Camporese, K.F. Eng, K.A. Jenkins, D.H. Allen, M.J. Rohn, M.P. Quaranta, D.W. Boerstler, C.J. Alpert, C.A. Carter, R.N. Bailey, J.G. Petrovick, B.L. Krauter, B.D. McCredie, A clock distribution network for microprocessors IEEE Journal of Solid-state Circuits. ,vol. 36, pp. 792- 799 ,(2001) , 10.1109/4.918917
Bernard Chazelle, Filtering search: A new approach to query-answering 24th Annual Symposium on Foundations of Computer Science (sfcs 1983). pp. 122- 132 ,(1983) , 10.1109/SFCS.1983.17
Rupesh S. Shelar, Routing With Constraints for Post-Grid Clock Distribution in Microprocessors IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 29, pp. 245- 249 ,(2010) , 10.1109/TCAD.2009.2040012
B. Chazelle, H. Edelsbrunner, An optimal algorithm for intersecting line segments in the plane foundations of computer science. pp. 590- 600 ,(1988) , 10.1109/SFCS.1988.21975
C.V. Kashyap, C.J. Alpert, F. Liu, A. Devgan, Closed-form expressions for extending step delay and slew metrics to ramp inputs for RC trees IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 23, pp. 509- 516 ,(2004) , 10.1109/TCAD.2004.825861