Using articulation nodes to improve the efficiency of finite-element based resistance extraction

作者: A. J. van Genderen , N. P. van der Meijs

DOI: 10.1145/240518.240662

关键词:

摘要: In this paper, we describe how have improved the efficiency of a finite-element method for interconnect resistance extraction by introducing articulation nodes in finite element mesh. The are found detecting equipotential regions and lines interconnects. Without generating inaccuracies, these split mesh into small pieces that can be solved independently. has been implemented layout-to-circuit extractor Space. All resistances circuit containing 63,000 transistors extracted on an HP 9000/735 workstation approximately 70 minutes.

参考文章(14)
P.M. Hall, Resistance calculations for thin film patterns Thin Solid Films. ,vol. 1, pp. 277- 295 ,(1968) , 10.1016/0040-6090(68)90046-1
M. Horowitz, R.W. Dutton, Resistance Extraction from Mask Layout Data IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 2, pp. 145- 150 ,(1983) , 10.1109/TCAD.1983.1270032
Iain S Duff, Albert M Erisman, John K Reid, Direct Methods for Sparse Matrices ,(1987)
M. Glez Harbour, J.M. Drake, Calculation of signal delay in integrated interconnections IEEE Transactions on Circuits and Systems. ,vol. 36, pp. 272- 276 ,(1989) , 10.1109/31.20204
N. P. van der Meijs, A. J. van Genderen, Delayed Frontal Solution for Finite-Element based Resistance Extraction design automation conference. pp. 273- 278 ,(1995) , 10.1145/217474.217541
Steven P. McCormick, EXCL: A Circuit Extractor for IC Designs design automation conference. pp. 616- 623 ,(1984) , 10.5555/800033.800863
B.R. Chawla, H.K. Gummel, A boundary technique for calculation of distributed resistance IEEE Transactions on Electron Devices. ,vol. 17, pp. 915- 925 ,(1970) , 10.1109/T-ED.1970.17095
Bruce M. Irons, A frontal solution program for finite element analysis International Journal for Numerical Methods in Engineering. ,vol. 2, pp. 5- 32 ,(1970) , 10.1002/NME.1620020104
A.J. van Genderen, N.P. van der Meijs, Extracting simple but accurate RC models for VLSI interconnect international symposium on circuits and systems. pp. 2351- 2354 ,(1988) , 10.1109/ISCAS.1988.15415
Don Stark, Analysis of power supply networks in VLSI circuits Stanford University. ,(1991)