×

Study of parallel numerical methods for semiconductor device simulation. (English) Zbl 1155.82342

Summary: Simulators of semiconductor devices have to solve systems of equations generated by the discretization of partial differential equations, which are the most time-consuming part of the simulation process. Therefore, the use of an effective method to solve these linear systems is essential. In this work we have evaluated the efficiency of different parallel direct and iterative solvers used for the solution of the drift-diffusion equations in semiconductor device simulation. Several preconditioning techniques have been applied in order to minimize the execution times. We have found that FGMRES and BCGSTAB solvers preconditioned with Additive Schwarz are the most suitable for these types of problems. The results were obtained in an HP Superdome cluster with 128 Itanium2 1.5 GHz.

MSC:

82D37 Statistical mechanics of semiconductors
65Y05 Parallel numerical computation
65F22 Ill-posedness and regularization problems in numerical linear algebra
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Schenk, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 23 pp 400– (2004)
[2] Bank, Numerische Matematik 37 pp 279– (1981)
[3] García-Loureiro, International Journal of Numerical Modelling: Electronic Networks, Devices and Fields 16 pp 53– (2003)
[4] Physics of Semiconductor Devices. Wiley: New York, 1981.
[5] , . Finite Elements. Prentice-Hall: Englewood Cliffs, NJ, 1981.
[6] METIS: A Software Package for Partitioning Unstructured Graphs, University of Minnesota, 1997.
[7] Analysis and Simulation of Semiconductor Devices. Springer: New York, 1984.
[8] , . Direct Methods for Sparse Matrices. Oxford University Press: Oxford, 1986. · Zbl 0604.65011
[9] , . Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. SIAM Press: Philadelphia, 1994.
[10] Giraud, Numerical Linear Algebra with Applications 12 pp 33– (2005)
[11] . Iterative solution of general sparse linear systems on clusters of workstations. Technical Report, University of Minnesota, Department of Computer Science, 1996.
[12] Multiplicative and additive Schwarz methods: convergence in the 2 domain case. Domain Decomposition Methods. SIAM: Philadelphia, PA, 1989.
[13] Cai, SIAM Journal on Numerical Analysis 30 pp 936– (1993)
[14] Iterative Methods for Sparse Linear Systems. PWS Publishing Co.: Boston, MA, 1996.
[15] , . SuperLU Users Guide, 1999.
[16] , , . Multifrontal Massively Parallel Solver (MUMPS) Users Guide, 2003.
[17] , . PSPARSLIB Users Manual: A Portable Library of Parallel Sparse Iterative Solvers. University of Minnesota, Department of Computer Science, 1997.
[18] , , . PETSc 2.0 Users Manual, ANL-95/11–Revision 2.0.24. Argonne National Laboratory, 1999.
[19] , . Aztec User’s Guide, SAND95-1559. Sandia National Laboratories, 1995.
[20] Eijkhout, NHSE Review 3 pp 1– (1998)
[21] Galician Supercomputing Center. web page:www.cesga.es
[22] van der Vorst, SIAM Journal on Scientific and Statistical Computing 13 pp 631– (1992)
[23] Saad, SIAM Journal on Scientific and Statistical Computing 14 pp 461– (1993)
[24] Saad, SIAM Journal on Scientific and Statistical Computing 7 pp 856– (1986)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.