Massively parallel methods for semiconductor device modelling. (English) Zbl 0861.65111

Authors’ abstract: We describe, analyse and implement a parallel iterative method for the solution of the steady-state drift diffusion equations governing the behaviour of a semiconductor device in two space dimensions. The unknows in our model are the electrostatic potential and the electron and hole quasi-Fermi potentials. Our discretisation consists of a finite element method with mass lumping for the electrostatic potential equation and a hybrid finite element with local current conservation properties for the continuity equations.
A version of Gummel’s decoupling algorithm which only requires the solution of positive definite symmetric linear systems is used to solve the resulting nonlinear equations. We show that this method has an overall rate of convergence which only degrades logarithmically as the mesh is refined. Indeed the (inner) nonlinear solvers of the electrostatic potential equation converge quadratically, with a mesh independent asymptotic constant. We also describe an implementation on a MasPar MP-1 data parallel machine, where the required linear systems are solved by the preconditioned conjugate gradient method.
Domain decomposition methods are used to parallelise the required matrix-vector multiplications and to build preconditioners for these very poorly-conditioned systems. Our preconditioned linear solvers also have a rate of convergence which degrades logarithmically as the grid is refined relative to subdomain size, and their performance is resilient to the severe layers which arise in the coefficients of the underlying elliptic operators. Parallel experiments are given.
Reviewer: J.Mandel (Denver)


65Z05 Applications to the sciences
65N55 Multigrid methods; domain decomposition for boundary value problems involving PDEs
35Q60 PDEs in connection with optics and electromagnetic theory
78A55 Technical applications of optics and electromagnetic theory
65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
65F10 Iterative numerical methods for linear systems
65F35 Numerical computation of matrix norms, conditioning, scaling
65H10 Numerical computation of solutions to systems of equations
65Y05 Parallel numerical computation


Full Text: DOI


[1] Babuska, I., Osborne, J. E.: Generalised finite element methods: their performance and their relation to mixed methods. SIAM. J. Numer. Anal.20, 510–536 (1983). · Zbl 0528.65046
[2] Bank, R. E.: PLTMG: A software package for solving elliptic partial differential equations. Philadelphia: SIAM 1990. · Zbl 0717.68001
[3] Bank, R. E., Coughran, W. M., Driscoll, M. A., Smith, R. K., Fichtner, W.: Iterative methods in semiconductor device simulation. Comput. Phys. Commun.53, 201–212 (1989).
[4] Bank, R. E., Rose, D. J., Fichtner, W. F.: Numerical methods for semiconductor device simulation. SIAM J. Sci. Stat. Comp.4, 416–435 (1983). · Zbl 0521.65086
[5] Bjørstad, P. E., Widlund, O. B.: Iterative methods for the solution of elliptic problems on regions partitioned into substructures. SIAM J. Numer. Anal.23, 1097–1120 (1986). · Zbl 0615.65113
[6] Bramble, J. H., Pasciak, J. E., Schatz, A. H.: The construction of preconditioners for elliptic problems by substructuring. Math Comp.47, 103–134 (1986). · Zbl 0615.65112
[7] Brezzi, F., Marini, L. D., Pietra. P.: Numerical simulation of semiconductor devices. Comp. Meth. Appl. Mech. Eng.75, 493–514 (1989). · Zbl 0698.76125
[8] Ciarlet, P. G.: The finite element method for elliptic problems. Amsterdam: North-Holland 1978. · Zbl 0383.65058
[9] Coomer., R. K.: Parallel iterative methods in semiconductor device modelling. PhD thesis, School of Mathematical Sciences, University of Bath, 1994. · Zbl 0817.65136
[10] Coomer, R. K., Graham, I. G.: Domain decomposition methods for device modelling. In: Keyes, D. E., Xu, J. (eds.) Domain decomposition techniques in science and engineering. Providence American Mathematical Society, 1994. · Zbl 0817.65136
[11] De Zeeuw, P. M.: Nonlinear multigrid applied to a 1D stationary semiconductor model. SIAM J. Sci. Stat. Comp.13, 512–530 (1992). · Zbl 0748.65087
[12] Dryja, M., Widlund, O. B.: Some domain decomposition algorithms for elliptic problems. In: Hayes, L., Kincaid, D. (eds.) Iterative methods for large linear systems. Orlando: Academic Press 1989.
[13] Dryja, M., Widlund, O. B.: Multilevel additive methods for elliptic finite element problems. In: Hackbusch, W. (ed.) Parallel algorithms for PDEs. Braunschweig: Vieweg 1991. · Zbl 0783.65057
[14] Gummel, H. K.: A self-consistent iterative scheme for one-dimensional steady state transistor calculations. IEEE Trans. Electronic Dev.ED-11, 455–465 (1964).
[15] Jerome, J. W.: Consistency of semiconductor modeling: an existence/stability analysis for the stationary Van Roosbroeck system. SIAM. J. Appl. Math.45, 565–590 (1985). · Zbl 0611.35026
[16] Jerome, J. W., Kerkhoven, T.: A finite element approximation theory for the drift diffusion semiconductor model. SIAM J. Numer. Anal.28, 403–422 (1991). · Zbl 0725.65120
[17] Johnson, C.: Numerical solutions of partial differential equations by the finite element method. Cambridge: Cambridge University Press 1987. · Zbl 0628.65098
[18] Kerkhoven, T.: Coupled and decoupled algorithms for semiconductor simulation. PhD thesis, Department of Computer Science, Yale University, 1985 (Yale Research Report YALEU/DCS/RR-429).
[19] Kerkhoven, T.: A proof of convergence of Gummel’s algorithm for realistic device geometries. SIAM J. Numer. Anal.23, 1121–1136 (1986). · Zbl 0613.65129
[20] Kerkhoven, T.: On the effectiveness of Gummel’s method. SIAM J. Sci. Stat. Comput.9, 48–60 (1988). · Zbl 0639.65068
[21] Mandel, J.: Hybrid domain decomposition with unstructured subdomains. Preprint, 1993. · Zbl 0796.65127
[22] Markowich, P. A.: The stationary semiconductor device equations. Wien-New York: Springer 1986. · Zbl 0614.34013
[23] Markowich, P. A., Ringhofer, C. A., Schmeiser, C.: Semiconductor equations. Wien-New York: Springer 1990. · Zbl 0765.35001
[24] Markowich, P. A., Zlámal, M. A.: Inverse-average-type finite element discretizations of selfadjoint second-order elliptic problems. Math. Comput.51, 431–449 (1988). · Zbl 0699.65074
[25] MasPar Computer corporation, Sunnyvale, California, 1990. MasPar system overview.
[26] Ortega, J. M., Rheinboldt, W. C.: Iterative solution of nonlinear equations in several variables. New York: Academic Press 1970. · Zbl 0241.65046
[27] Patankar, S. V.: Numerical heat transfer and fluid flow. New York: McGraw-Hill 1980. · Zbl 0521.76003
[28] Polak, S. J., Den Heijer, C., Schilders, W. H. A., Markowich, P.: Semiconductor device modelling from the numerical point of view. Int. J. Numer. Meth. Eng.24, 763–838 (1987). · Zbl 0618.65125
[29] Potra, F. A.: Newton-like methods with monotone convergence for solving nonlinear operator equations. Nonlinear Anal. Theory Meth. Appl.11, 697–717 (1987). · Zbl 0633.65050
[30] Scharfetter, D. L., Gummel, H. K.: Large-signal analysis of a silicon Read diode oscillator. IEEE Trans. Electron Dev.ED-16, 64–77 (1991).
[31] Smith, B. F.: A domain decomposition algorithm for elliptic problems in three dimensions. Numer. Math.60, 219–234 (1991). · Zbl 0724.65110
[32] Smith, B. F.: An optimal domain decomposition preconditioner for the finite element solution of linear elasticity problems. SIAM. J. Sci. Stat. Comput.13, 364–378 (1992). · Zbl 0751.73059
[33] Smith, B. F., Widlund, O. B.: A domain decomposition algorithm using a hierarchical basis. SIAM J. Sci. Stat. Comp.11, 1212–1220 (1990). · Zbl 0712.65101
[34] Wang, Z.-Y., Wu, K.-C., Dutton, R. W.: An approach to construct pre conditioning matrices for block iteration of linear equations. IEEE Trans. CAD11, 1334–1343 (1992).
[35] Wu, K.-C., Lucas, Z.-Y., Dutton, R. W.: New approaches in a 3D one-carrier device solver. IEEE Trans. CAD8, 528–537 (1989).
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.