Three-dimensional capacitance evaluation on a Connection Machine

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Vol. 7 (11) , 1125-1133
https://doi.org/10.1109/43.9183

Abstract

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

Keywords

This publication has 13 references indexed in Scilit:

Time-Domain Simulation of n Coupled Transmission Lines
IEEE Transactions on Microwave Theory and Techniques, 1987
Multigrid Algorithms on the Hypercube Multiprocessor
IEEE Transactions on Computers, 1986
Solution of Partial Differential Equations on Vector and Parallel Computers
SIAM Review, 1985
VLSI wiring capacitance
IBM Journal of Research and Development, 1985
An analysis of interconnect line capacitance and coupling for VLSI circuits
Solid-State Electronics, 1984
Semiconductor device simulation
IEEE Transactions on Electron Devices, 1983
The incomplete Cholesky—conjugate gradient method for the iterative solution of systems of linear equations
Journal of Computational Physics, 1978
An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
Mathematics of Computation, 1977
Design of ion-implanted MOSFET's with very small physical dimensions
IEEE Journal of Solid-State Circuits, 1974
Efficient Capacitance Calculations for Three-Dimensional Multiconductor Systems
IEEE Transactions on Microwave Theory and Techniques, 1973