POTENTIAL DISTRIBUTION AND MULTI-TERMINAL DC RESISTANCE COMPUTATIONS FOR LSI TECHNOLOGY

被引:13
作者
SAKKAS, CM
机构
关键词
D O I
10.1147/rd.236.0640
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Computer time and storage requirements are the two main considerations in the design of a packaging analysis software tool for the problem of calculating the electric potential distribution in arbitrary geometrical shapes. The FEM (Finite Element Method) is the accepted approach for solving such problems. A new formulation for the linear triangular element is presented which is used to derive a very simple and computationally inexpensive linear rectangular element equation interrelating only the geometrical centers of the elements. The result is a much sparser assembly matrix with a maximum of five non-zero entries per equation compared with the usual nine of the formulation. In addition, a method to obtain the minimum bandwidth of the matrix is given for the efficient and static use of external storage, permitting the solution of any size problem. The methods are applicable to multi-plane, multi-terminal configurations for the production of equivalent-resistance networks and for the calculation of the potential distribution throughout the configurations.
引用
收藏
页码:640 / 651
页数:12
相关论文
共 12 条
  • [1] Brown H.E., 1975, SOLUTION LARGE NETWO
  • [2] Bunch J. R., 1976, SPARSE MATRIX COMPUT
  • [3] CUTHILL E, 1969, 24TH ACM P NAT C NEW
  • [4] SYMBOLIC GENERATION OF AN OPTIMAL CROUT ALGORITHM FOR SPARSE SYSTEMS OF LINEAR EQUATIONS
    GUSTAVSON, FG
    LINIGER, W
    WILLOUGHBY, R
    [J]. JOURNAL OF THE ACM, 1970, 17 (01) : 87 - +
  • [5] HSIEH HY, 1974, IEEE T CIRCUITS SYST, VAS21, P225, DOI 10.1109/TCS.1974.1083828
  • [6] HSIEH HY, 1974, IEEE T CIRCUITS SYST, VAS21, P230, DOI 10.1109/TCS.1974.1083829
  • [7] HUEBNER KH, 1975, FINITE ELEMENT METHO
  • [8] JENNINGS A, 1977, MATRIX COMPUTATIONS
  • [9] Smith G. D., 1965, NUMERICAL SOLUTION P
  • [10] DIRECT SOLUTIONS OF SPARSE NETWORK EQUATIONS BY OPTIMALLY ORDERED TRAINGULAR FACTORIZATION
    TINNEY, WF
    WALKER, JW
    [J]. PROCEEDINGS OF THE INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, 1967, 55 (11): : 1801 - &