Statistical Elmore delay of RC interconnect tree

doi:10.1088/1674-1056/19/11/110202

中国物理B ›› 2010, Vol. 19 ›› Issue (11): 110202-110304.doi: 10.1088/1674-1056/19/11/110202

Statistical Elmore delay of RC interconnect tree

董刚, 杨杨, 柴常春, 杨银堂

Microelectronics Institute, Xidian University, Xi'an 710071, China

收稿日期:2009-12-09 修回日期:2010-04-27 出版日期:2010-11-15 发布日期:2010-11-15
基金资助:
Project supported by the National Natural Science Foundation of China (Grant No. 60606006), the National Science Fund for Distinguished Young Scholars of China (Grant No. 60725415), and the Basic Science Research Fund in Xidian University, China.

Statistical Elmore delay of RC interconnect tree

Dong Gang(董刚)^†, Yang Yang(杨杨), Chai Chang-Chun(柴常春), and Yang Yin-Tang(杨银堂)

Microelectronics Institute, Xidian University, Xi'an 710071, China

Received:2009-12-09 Revised:2010-04-27 Online:2010-11-15 Published:2010-11-15
Supported by:
Project supported by the National Natural Science Foundation of China (Grant No. 60606006), the National Science Fund for Distinguished Young Scholars of China (Grant No. 60725415), and the Basic Science Research Fund in Xidian University, China.

摘要/Abstract

摘要： As feature size keeps scaling down, process variations can dramatically reduce the accuracy in the estimation of interconnect performance. This paper proposes a statistical Elmore delay model for RC interconnect tree in the presence of process variations. The suggested method translates the process variations into parasitic parameter extraction and statistical Elmore delay evaluation. Analytical expressions of mean and standard deviation of interconnect delay can be obtained in a given fluctuation range of interconnect geometric parameters. Experimental results demonstrate that the approach matches well with Monte Carlo simulations. The errors of proposed mean and standard deviation are less than 1% and 7%, respectively. Simulations prove that our model is efficient and accurate.

Abstract: As feature size keeps scaling down, process variations can dramatically reduce the accuracy in the estimation of interconnect performance. This paper proposes a statistical Elmore delay model for RC interconnect tree in the presence of process variations. The suggested method translates the process variations into parasitic parameter extraction and statistical Elmore delay evaluation. Analytical expressions of mean and standard deviation of interconnect delay can be obtained in a given fluctuation range of interconnect geometric parameters. Experimental results demonstrate that the approach matches well with Monte Carlo simulations. The errors of proposed mean and standard deviation are less than 1% and 7%, respectively. Simulations prove that our model is efficient and accurate.

Key words: statistical delay, parasitic extraction, RC interconnect, process variations

中图分类号: (Geometry, differential geometry, and topology)

02.40.-k

02.50.Ng (Distribution theory and Monte Carlo studies) 05.40.-a (Fluctuation phenomena, random processes, noise, and Brownian motion) 84.30.Bv (Circuit theory)

董刚, 杨杨, 柴常春, 杨银堂. Statistical Elmore delay of RC interconnect tree[J]. 中国物理B, 2010, 19(11): 110202-110304.

Dong Gang(董刚), Yang Yang(杨杨), Chai Chang-Chun(柴常春), and Yang Yin-Tang(杨银堂). Statistical Elmore delay of RC interconnect tree[J]. Chin. Phys. B, 2010, 19(11): 110202-110304.

参考文献 18

[1]	Ye X J, Liu F and Li P 2007 IEEE Trans. VLSI bf15 913
[2]	Mutlu A, Le J Y, Molina R and Celik M 2009 Proc. ACM/IEEE DAC (San Francisco, USA) p126
[3]	Li X, Wang J M and Tang W Q 2009 Acta Phys. Sin. bf58 3603 (in Chinese)
[4]	Lin Y, He L and Hutton M 2008 IEEE Trans. VLSI bf16 124
[5]	Wang J P and Hao Y 2009 Acta Phys. Sin. bf58 4267 (in Chinese)
[6]	Zhu Z M, Qian L B and Yang Y T 2009 Chin. Phys. B bf18 1188
[7]	Zhu Z M, Hao B T, Li R and Yang Y T 2010 Acta Phys. Sin. bf59 1997 (in Chinese)
[8]	International Semiconductor Industry Association 2005 International Technology Roadmap for Semiconductors
[9]	Hspice Reference Manual 2007 Synopsys Corp.
[10]	Jaffari J and Anis M 2008 IEEE Trans. CAD bf27 1027
[11]	Cheng L R, Xiong J J and He L 2009 IEEE Trans. CAD bf28 130
[12]	Borkar S, Kamik T, Narendra S, Tschanz J, Keshavarzi A and De V 2003 Proc. ACM/IEEE DAC (Anaheim USA) p338
[13]	Qu H, Kong L, Xu Y S, Xu X Y and Ren Z X 2008 IEEE Trans. Magnetics bf44 1386
[14]	Delorme N, Belleville M and Chilo J 1996 Electron. Lett. bf32 996
[15]	Agarwal K, Agarwal M, Sylvester D and Blaauw D 2006 IEEE Trans. CAD bf25 1273
[16]	Elmore W C 1948 J. Appl. Phys. bf19 55
[17]	Ismail Y I, Friedman E G and Neves J L 2000 IEEE Trans. CAD bf19 83
[18]	Abou-Seido A I, Nowak B and Chu C 2004 IEEE Trans. VLSI bf12 691

Statistical Elmore delay of RC interconnect tree

Statistical Elmore delay of RC interconnect tree

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 18

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	Anwei Zhang(张安伟). Revealing Chern number from quantum metric[J]. 中国物理B, 2022, 31(4): 40201-040201.
[2]	张斌, 方建会, 张伟伟 . Symmetry of Lagrangians of holonomic nonconservative system in event space[J]. 中国物理B, 2012, 21(7): 70208-070208.
[3]	潘长宁, 杨迪武, 赵学辉, 方卯发. Unconventional geometric logic gate in a strong-driving-assisted multi-mode cavity[J]. 中国物理B, 2010, 19(8): 80305-080305.
[4]	Gamal G.L. Nashed. Brane world black holes in teleparallel theory equivalent to general relativity and their Killing vectors, energy, momentum and angular momentum[J]. 中国物理B, 2010, 19(2): 20401-020401.
[5]	嵇英华, 蔡十华, 乐建新, 王资生. Operating a geometric quantum gate by external controllable parameters[J]. 中国物理B, 2010, 19(1): 10311-010311.
[6]	肖松, 蔡九菊, 王瑞利, 刘明哲, 刘飞. Theoretical investigation of synchronous totally asymmetric simple exclusion process on lattices with two consecutive junctions in multiple-input-multiple-output traffic system[J]. 中国物理B, 2009, 18(12): 5103-5110.
[7]	任军, 贾孟文, 袁常青. Neutrino oscillation interference phase in Kerr space--time[J]. 中国物理B, 2009, 18(12): 5575-5582.
[8]	肖松, 蔡九菊, 刘飞. Zone inhomogeneity with the random asymmetric simple exclusion process in a one-lane system[J]. 中国物理B, 2009, 18(11): 4613-4621.
[9]	张毅. Conformal invariance and Noether symmetry, Lie symmetry of holonomic mechanical systems in event space[J]. 中国物理B, 2009, 18(11): 4636-4642.
[10]	田苗, 张欣会, 段一士. Topological structure of Gauss--Bonnet--Chern theorem and p-branes[J]. 中国物理B, 2009, 18(4): 1301-1305.
[11]	任博, 林机. Painleve properties and exact solutions for the high-dimensional Schwartz Boussinesq equation[J]. 中国物理B, 2009, 18(3): 1161-1167.
[12]	覃森, 戴冠中. A new local-world evolving network model[J]. 中国物理B, 2009, 18(2): 383-390.
[13]	荆继良, 潘启沅. Resonant frequencies of massless scalar field in rotating black-brane spacetime[J]. 中国物理B, 2008, 17(6): 1985-1989.
[14]	吴亚波, 赵国明, 邓雪梅, 杨秀一, 吕剑波, 李　松. The properties and geodesics related to the NUT--Taub-like spacetime[J]. 中国物理B, 2006, 15(5): 927-933.
[15]	张毅, 梅凤翔. A geometric framework for time-dependent mechanical systems with unilateral constraints[J]. 中国物理B, 2006, 15(1): 13-18.