Three-dimensional capacitance evaluation on a Connection Machine

An algorithm for three-dimensional capacitance evaluation suitable for parallel computers is proposed, and its implementation on a massively parallel architecture, the Connection Machine, is described. After a brief overview of the architecture and the programming style of the Connection Machine is given, a mathematical formulation of the general problem (i.e. the numerical solution of Laplace's equation in three dimensions) is reviewed. The numerical discretization scheme is described along with its implementation on a Connection Machine and the numerical performances of a set of examples are discussed. Experimental results show that this approach allows a fast and efficient solution for this type of problem. >

[1]  Michael J. Flynn,et al.  Very high-speed computing systems , 1966 .

[2]  D. Kershaw.  The incomplete Cholesky—conjugate gradient method for the iterative solution of systems of linear equations , 1978 .

[3]  M. Santomauro,et al.  Time-Domain Simulation of n Coupled Transmission Lines , 1987 .

[4]  Masao Fukuma,et al.  Process-Based Three-Dimensional Capacitance Simulation -- TRICEPS , 1986, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[5]  Randolph E. Bank,et al.  Semiconductor device simulation , 1983 .

[6]  Yousef Saad,et al.  Multigrid Algorithms on the Hypercube Multiprocessor , 1986, IEEE Transactions on Computers.

[7]  John Van Rosendale.  Minimizing Inner Product Data Dependencies in Conjugate Gradient Iteration , 1983, ICPP.

[8]  J. Meijerink,et al.  An iterative solution method for linear systems of which the coefficient matrix is a symmetric -matrix , 1977 .

[9]  J. Gillis,et al.  Matrix Iterative Analysis , 1961 .

[10]  R W Hockney,et al.  Computer Simulation Using Particles , 1966 .

[11]  A. Ruehli,et al.  Efficient Capacitance Calculations for Three-Dimensional Multiconductor Systems , 1973 .

[12]  Alberto L. Sangiovanni-Vincentelli,et al.  Simulation of Nonlinear Circuits in the Frequency Domain , 1986, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[13]  W. Daniel Hillis,et al.  The connection machine , 1985 .

[14]  E. T. Lewis.  An analysis of interconnect line capacitance and coupling for VLSI circuits , 1984 .

[15]  Louis A. Hageman,et al.  Iterative Solution of Large Linear Systems. , 1971 .

[16]  J. Ortega,et al.  Solution of Partial Differential Equations on Vector and Parallel Computers , 1987 .

[17]  E. M. Buturla,et al.  VLSI wiring capacitance , 1985 .