A massively parallel algorithm for three-dimensional device simulation

Based on a CGS (conjugate gradient squared) iteration with a partitioned natural ordering, a novel massively parallel algorithm for three-dimensional device simulation is presented. This algorithm requires constant time per matrix iteration independent of the number of grid nodes, and has convergence properties comparable to those of good algorithms currently used on sequential computers. This algorithm has been implemented on the Connection Machine and achieves supercomputer performance for large numbers of grid nodes. Results are presented for a wide variety of devices and mesh sizes. >

[1]  B. F. Oscillator.  Large-Signal Analysis of a Silicon Read Diode Oscillator , 1969 .

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

[3]  S. Selberherr.  Analysis and simulation of semiconductor devices , 1984 .

[4]  Alberto L. Sangiovanni-Vincentelli,et al.  Three-dimensional capacitance evaluation on a Connection Machine , 1988, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[5]  Gernot Heiser,et al.  A Comparison of Algorithms for, Large-Scale Device Simulation , 1990, Workshop on Numerical Modeling of Processes and Devices for Integrated Circuits.

[6]  Siegfried Selberherr,et al.  MINIMOS—A two-dimensional MOS transistor analyzer , 1980 .

[7]  A. George.  Numerical Experiments Using Dissection Methods to Solve n by n Grid Problems , 1977 .

[8]  P. Sonneveld.  CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems , 1989 .

[9]  P. Ciampolini,et al.  Three-Dimensional Simulation of a Narrow-Width MOSFET , 1987, ESSDERC '87: 17th European Solid State Device Research Conference.

[10]  Robert W. Dutton,et al.  New approaches in a 3-D one-carrier device solver , 1989, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[11]  Paolo Ciampolini,et al.  Efficient 3-D simulation of complex structures , 1990, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[12]  S. Selberherr,et al.  MINIMOS - A Two-Dimensional MOS Transistor Analyzer , 1980, IEEE Journal of Solid-State Circuits.

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

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

[15]  Hiroo Masuda,et al.  Three-Dimensional Device Simulator CADDETH with Highly Convergent Matrix Solution Algorithms , 1985, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[16]  R. Guerrieri,et al.  Exploration of scattering from topography with massively parallel computers , 1989 .

[17]  Ping Yang,et al.  SIERRA: a 3-D device simulator for reliability modeling , 1989, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[18]  Roberto Guerrieri,et al.  Simulation of microcrack effects in dissolution of positive resist exposed by X-ray lithography , 1988, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[19]  P. Ciampolini,et al.  Efficient 3d Simulation Of Complex Structures , 1990, Workshop on Numerical Modeling of Processes and Devices for Integrated Circuits.

[20]  Randolph E. Bank,et al.  Transient simulation of silicon devices and circuits , 1985, IEEE Transactions on Electron Devices.

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