Accelerated waveform methods for parallel transient simulation of semiconductor devices

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 15, Issue 7, 1996, Pages 716-726

  Lumsdaine, Andrew ^a   Reichelt, Mark W ^b   Squyres, Jeffrey M ^c   White, Jacob K ^a  

^a University of Notre Dame   (United States)

^b MATHWORKS INC   (United States)

^c Department of Electrical Engineering and Computer Science   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; COMPUTER WORKSTATIONS; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; SEMICONDUCTOR DEVICES;

ACCELERATED WAVEFORM METHOD; CONVOLUTION SUCCESSIVE OVERRELAXATION TECHNIQUES; PARALLEL TRANSIENT SIMULATION; POINTWISE DIRECT METHOD; TIME DEPENDENT DRIFT DIFFUSION EQUATIONS;

PARALLEL PROCESSING SYSTEMS;

EID: 0030195008     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/43.503940     Document Type: Article

References (33)

1. C. Gardner, P. J. Lanzkron, and D. J. Rose, "A parallel block iterative method for the hydrodynamic device model,"IEEE Trans. Computer-Aided Design,vol. 10,pp. 1187-1192,Sept. 1991.
2. D. Webber, E. Tomacruz, K. Guerrieri, T. Toyabe, and A. Sangiovanni-Vincentelli, "A massively parallel algorithm for three-dimensional device simulation,"IEEE Trans. Computer-Aided Design,vol. 10,pp. 1201-1209,Sept. 1991.
3. A. Agarwal, "Limits on interconnection network performance,"IEEE Trans. Parallel Distrib. Sys.,vol. 2,pp. 398-412,Oct.1991.
4. B. P. Herndon, N. R. Aluru, A. Raefsky, R. J. G. Goossens, K. H. Law, and R. W. Dutton, "A methodology for parallelizing PDE solvers: Application to semiconductor device simulation,"in Proc. VIIth SIAM Conf. Parallel Processing Sci. Comput., San Francisco, CA, SIAM, Feb 1995, pp. 239-240.
5. U. Miekkala and O. Nevanlinna, "Convergence of dynamic iteration methods for initial value problems,"SIAM J. Sci. Stat. Comp.,vol. 8,pp. 459-467, 1987.
6. J. K. White and A. Sangiovanni-Vincentelli, Relaxation Techniques for the Simulation of VLSI Circuits, Engineering and Computer Science Series. Norwell, MA: Kluwer Academic, 1986.
7. E. Lelarasmee, A. E. Ruehli, and A. L. Sangiovanni-Vincentelli, "The waveform relaxation method for time domain analysis of large scale integrated circuits,"IEEE Trans. Computer-Aided Design,vol. 1,pp. 131-145, July 1982.
8. R. D. Skeel, "Waveform iteration and the shifted Picard splitting,"SIAM J. Sci. Statist. Comput.,vol. 10,no. 4,pp. 756-776, 1989.
9. C. Lubich and A. Osterman, "Multigrid dynamic iteration for parabolic problems,"BIT,vol. 27,pp. 216-234, 1987.
10. S. Vandewalle, Parallel Multigrid Waveform Relaxation for Parabolic Problems, Teubner-Skripten zur Numerik. Stuttgart, Germany: B. G. Teubner, 1993.
11. A. Lumsdaine, M. Reichelt, and J. White, "Conjugate direction waveform methods for transient two-dimensional simulation of MOS devices,"in Proc. Int. Conf. Computer-Aided Design, Santa Clara, CA, Nov.1991, pp. 116-119.
12. A. Lumsdaine, "Theoretical and practical aspects of parallel numerical algorithms for initial value problems, with applications,"Ph.D. thesis, Mass. Inst. Tech., Cambridge, MA, 1992.
13. M. W. Reichelt, "Optimal frequency-dependent SOR acceleration of waveform relaxation with application to semiconductor device simulation,"in Proc. Copper Mountain Conf. Multigrid Methods, Copper Mountain, CO, 1993.
14. M. Reichelt, J. White, and J. Allen, "Waveform relaxation for transient two-dimensional simulation of MOS devices,"in Proc. Int. Conf. Computer-Aided Design, Santa Clara, CA, Nov.1989, pp. 412-4-15.
15. R. Bank, W. Coughran, Jr.. W. Fichtner, E. Grosse, D. Rose, and R. Smith, "Transient simulation of silicon devices and circuits,"IEEE Trans. Computer-Aided Design,vol. 4,pp. 436-451,Oct.1985.
16. S. Selberherr, Analysis and Simulation of Semiconductor Devices.New York: Springer-Verlag, 1984.
17. R. S. Muller and T. I. Kamins, Device Electronics for Integrated Circuits.New York: Wiley, 1986.
18. D. Scharfetter and H. Gummel, "Large-signal analysis of a silicon read diode oscillator,"IEEE Trans. Electron Devices, vol.ED-16,pp. 64-77,Jan.1969.
19. K. Mayaram and D. Pederson, "CODECS: A mixed-level device and circuit simulator,"in Proc. Int. Conf. Computer-Aided Design, Santa Clara, CA, Nov.1988, pp. 112-115.
20. A. V. Oppenheim and R. W. Schafer, Discrete-Time Signal Processing. Englewood Cliff, NJ: Prentice-Hall, 1989.
21. D. M. Young, Iterative Solution of Large Linear Systems. Orlando, FL: Academic, 1971.
22. R. S. Varga, Matrix Iterative Analysis, Automatic Computation Series. Englewood Cliffs, NJ: Prentice Hall, 1962.
23. R. Kress, Linear Integral Equations.New York: Springer-Verlag, 1989.
24. Y. Saad and M. Schultz, "GMRES: A generalized minimum residual algorithm for solving nonsymmetric linear systems,"SIAM J. Sci. Statist. Comput.,vol. 7,pp. 856-869, July 1986.
25. P. Sonneveld, "CGS, a fast Lanczos-type solver for nonsymmetric linear systems,"SIAM J. Sci. Statist. Comput.,vol. 10,pp. 36-52, 1989.
26. A. Lumsdaine and J. K. White, "Accelerating dynamic iteration methods with application to semiconductor device simulation,"in Proc. Copper Mountain Conf. Iterative Methods, Copper Mountain, CO,Apr.1992.
27. R. Saleh and J. White, "Accelerating relaxation algorithms for circuit simulation using waveform-Newton and step-size refinement,"IEEE Trans. Computer-Aided Design,vol. 9,pp. 951-958, 1990.
28. P. Brown and Y. Saad, "Hybrid Krylov methods for nonlinear systems of equations,"SIAM J. Sci. Statist. Comput.,vol. 11,pp. 450-481, May 1990.
29. N. E. Doss, W. Gropp, E. Lusk, and A. Skjellum, "An initial implementation of MPI,"Math. Comput. Sci. Div., Argonne National Laboratory, Argonne, IL, Tech. Rep. MCS-P393-1193, 1993.
30. MPI. Forum, "MPI: A Message Passing Interface,"in Proc. Supercomputing, Nov.1993, pp. 878-883.
31. R. W. Freund and N. M. Nachtigal, "A quasiminimal residual method for non-Hermition linear systems,"Numer. Math.,vol. 60,pp. 315-339, 1991.
32. R. Freund, "A transpose-free quasiminimum residual algorithm for non-Hermitian linear systems,"SIAM J. Sci. Comput.,vol. 14,pp. 470-482, 1993.
33. Message Passing Interface Forum, "MPI-2,"July 1995. http://www.mcs.anl.gov/Projects/mpi/mpi2/mpi2.html.