Performance of a parallel algebraic multilevel preconditioner for stabilized finite element semiconductor device modeling

Journal of Computational Physics

Volumn 228, Issue 17, 2009, Pages 6250-6267

  Lin, Paul T ^a   Shadid, John N ^a   Sala, Marzio ^b   Tuminaro, Raymond S ^c   Hennigan, Gary L ^a   Hoekstra, Robert J ^a  

^a SANDIA NATIONAL LABORATORIES   (United States)

^b BMW Sauber F1 Team   (Switzerland)

^c SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

Drift diffusion; Finite element; Graph partitioning; Multigrid; Multilevel preconditioners; Newton Krylov; Nonsmoothed aggregation; Schwarz domain decomposition; Semiconductor devices

Indexed keywords

DIFFUSION; DOMAIN DECOMPOSITION METHODS; ELECTRIC POTENTIAL; FINITE ELEMENT METHOD; GRAPH THEORY; HOLE CONCENTRATION; NUMERICAL METHODS; POISSON EQUATION; SCALABILITY; SEMICONDUCTOR DEVICE MODELS; SEMICONDUCTOR DEVICES;

DOMAIN DECOMPOSITIONS; DRIFT DIFFUSION; FINITE ELEMENT; GRAPH PARTITIONING; MULTIGRIDS; MULTILEVEL PRECONDITIONERS; NEWTON-KRYLOV; NONSMOOTHED AGGREGATION; PERFORMANCE; SCHWARZ DOMAIN DECOMPOSITION;

LINEAR SYSTEMS;

EID: 67650355495     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2009.05.024     Document Type: Article

References (54)

1. Kramer K.M., Nicholas W., and Hitchon G. Semiconductor Devices, A Simulation Approach (1997), Prentice-Hall PTR
2. Sze S.M. Physics of Semiconductor Devices. second ed. (1981), John Wiley & Sons
3. Scharfetter D.L., and Gummel H.K. Large-signal analysis of a silicon read diode oscillator. IEEE Trans. Electron Dev. 16 1 (1969) 64-77
4. Gummel H.K. A self-consistent iterative scheme for one-dimensional steady state transistor calculations. IEEE Trans. Electron Dev. ED-11 (1964) 455-465
5. Medici two-dimensional device simulation program user manual, Technical Report, Synopsys, February 2003.
6. Davinci three-dimensional device simulation program manual type, Technical Report, Synopsys, February 2003.
7. Meza J.C., and Tuminaro R.S. A multigrid preconditioner for the semiconductor equations. SIAM J. Sci. Comput. 17 1 (1996) 118-132
8. T. Clees, AMG strategies for PDE Systems with applications in industrial semiconductor simulation, Ph.D. Thesis, Universität zu Köln, 2005.
9. Molenaar J., and Hemker P.W. A multigrid approach for the solution of the 2D semiconductor equations. Impact Comput. Sci. Eng. 2 (1990) 219-243
10. Knoll D.A., and Keyes D.E. Jacobian-free Newton-Krylov methods: a survey of approaches and applications. J. Comput. Phys. 193 (2004) 357-397
11. Lin P.T., Sala M., Shadid J.N., and Tuminaro R.S. Performance of fully-coupled algebraic multilevel domain decomposition preconditioners for incompressible flow and transport. Int. J. Numer. Meth. Eng. 67 2 (2006) 208-225
12. Sala M., Shadid J.N., and Tuminaro R.S. An improved convergence bound for aggregation-based domain decomposition preconditioners. SIAM J. Matrix Anal. 27 3 (2006) 744-756
13. Shadid J.N., Tuminaro R.S., Devine K.D., Hennigan G.L., and Lin P.T. Performance of fully-coupled domain decomposition preconditioners for finite element transport/reaction simulations. J. Comput. Phys. 205 1 (2005) 24-47
14. Sala M., Lin P., Tuminaro R., and Shadid J. Algebraic multilevel preconditioners for nonsymmetric PDEs on stretched grids. In: Widlund O., and Keyes D. (Eds). Domain Decomposition Methods in Science and Engineering XVI, Lecture Notes in Computational Science and Engineering vol. 55 (2007), Springer-Verlag 741-748
15. Vaněk P., Mandel J., and Brezina M. Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems. Computing 56 (1996) 179-196
16. Vaněk P., Brezina M., and Mandel J. Convergence of algebraic multigrid based on smoothed aggregation. Numer. Math. 88 (2001) 559-579
17. G. Karypis, V. Kumar, Multilevel k-way partitioning scheme for irregular graphs, Technical Report 95-064, Department of Computer Science, University of Minnesota, 1995.
18. G. Karypis, V. Kumar, ParMETIS: parallel graph partitioning and sparse matrix ordering library, Technical Report 97-060, Department of Computer Science, University of Minnesota, 1997.
19. De Zeeuw P.M. Nonlinear multigrid applied to a one-dimensional stationary semiconductor model. SIAM J. Sci. Stat. Comput. 13 2 (1992) 512-530
20. R.E. Bank, H.D. Mittelmann, Continuation and multi-grid for nonlinear elliptic systems, in: W. Hackbusch, U. Trottenberg (Eds.), Multigrid Methods II Proceedings of the 2nd European Conference on Multigrid Methods, Lecture Notes in Mathematics, vol. 2, Springer-Verlag, 1986, pp. 23-37.
21. Hughes T.J.R., and Brooks A. A theoretical framework for Petrov-Galerkin methods with discontinuous weighting functions: application to the streamline-upwind procedure. In: Gallagher R.H., et al. (Ed). Finite Elements in Fluids vol. 4 (1982), J. Willey & Sons pp. 47-65
22. Hughes T.J.R., Mallet M., and Mizukami A. A new finite element formulation for computational fluid dynamics: II. Beyond SUPG. Comput. Meth. Appl. Mech. Eng. 54 (1986) 341-355
23. F. Shakib, Finite element analysis of the compressible Euler and Navier-Stokes equations, Ph.D. Thesis, Division of Applied Mathematics, Stanford University, 1989.
24. Sharma M., and Carey G.F. Semiconductor device simulation using adaptive refinement and flux upwinding. IEEE Trans. Computer-Aided Des. 8 6 (1989) 590-598
25. G.F. Carey, A.L. Pardhanani, S.W. Bova, Advanced numerical methods and software approaches for semiconductor device simulation, Technical Report SAND2000-0763J, Sandia National Laboratories, 2000.
26. Codina R. Comparison of some finite element methods for solving the diffusion-convection-reaction equations. Comput. Meth. Appl. Mech. Eng. 156 (1998) 185-210
27. Donea J., and Huerta A. Finite Element Methods for Flow Problems (2003), John Wiley & Sons, Ltd.
28. J.N. Shadid, G.L. Hennigan, P.T. Lin, R.J. Hoekstra, Performance of stabilized finite element methods for solution of the drift-diffusion equations of semiconductor modeling, in preparation.
29. Hughes T.J.R., and Mallet M. A new finite element formulation for computational fluid dynamics: III.The generalized streamline operator for multidimensional advective-diffusive systems. Comput. Meth. Appl. Mech. Eng. 58 (1986) 305-328
30. Brown P.N., and Saad Y. Hybrid Krylov methods for nonlinear systems of equations. SIAM J. Sci. Stat. Comput. 11 3 (1990) 450-481
31. Shadid J.N. A fully-coupled Newton-Krylov solution method for parallel unstructured finite element fluid flow, heat and mass transfer simulations. Int. J. CFD 12 (1999) 199-211
32. Saad Y. Iterative Methods for Sparse Linear Systems (2003), SIAM
33. Greenbaum A. Iterative Methods for Solving Linear Systems (1987), SIAM, Philadelphia, PA, USA
34. Eisenstat S.C., and Walker H.F. Globally convergent inexact Newton methods. SIAM J. Optim. 4 (1994) 393-422
35. Smith B., Bjorstad P., and Gropp W. Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations (1996), Cambridge University Press
36. Quarteroni A., and Valli A. Decomposition Methods for Partial Differential Equations (1999), Oxford University Press
37. Cai X.-C., and Sarkis M. A restricted additive Schwarz preconditioner for general sparse linear systems. SIAM J. Sci. Comput. 21 (1999) 792-797
38. R.S. Tuminaro, M. Heroux, S.A. Hutchinson, J.N. Shadid, Aztec user's guide - version 2.1, Technical Report SAND99-8801J, Sandia National Laboratories, Albuquerque NM, 87185, Nov. 1999.
39. M. Dryja, O.B. Widlund, Towards a unified theory of domain decomposition algorithms for elliptic problems, in: T.F. Chan, R. Glowinski, J.Périaux, O. Widlund (Eds.), Third International Symposium on Domain Decomposition Methods for Partial Differential Equations, SIAM, Philadelphia, PA, 1990, pp. 3-21.
40. Xu J. Iterative methods by space decomposition and subspace correction: a unifying approach. SIAM Rev. 34 4 (1992) 581-613
41. Dendy J. Black box multigrid for nonsymmetric problems. Appl. Math. Comput. 13 (1983) 261-283
42. Sala M., and Tuminaro R.S. A new Petrov-Galerkin smoothed aggregation preconditioner for nonsymmetric linear systems. SIAM J. Sci. Stat. 31 (2008) 143-166
43. R. Tuminaro, C. Tong, Parallel smoothed aggregation multigrid: aggregation strategies on massively parallel machines, in: J. Donnelley (Ed.), SuperComputing 2000 Proceedings, 2000.
44. Kim H.H., Xu J.C., and Zikatanov L. A multigrid method based on graph matching for convection-diffusion equations. Numer. Linear Algebra Appl. 10 1-2 (2003) 181-195
45. Axelsson O. Iterative Solution Methods (1994), Cambridge University Press, Cambridge
46. Varga R.S. Matrix Iterative Analysis (1962), Prentice-Hall, Englewood Hills, NJ
47. B. Hendrickson, R. Leland, The Chaco user's guide-version 1.0, Technical Report SAND93-2339, Sandia National Laboratories, Albuquerque NM, 87185, 1993.
48. M. Sala, M. Heroux, Robust algebraic preconditioners with IFPACK 3.0, Technical Report SAND2005-0662, Sandia National Laboratories, 2005.
49. M. Heroux, AztecOO user guide, Technical Report SAND2007-3796, Sandia National Laboratories, 2007.
50. Davis T.A. Direct Methods for Sparse Linear Systems (2006), SIAM
51. M.W. Gee, C.M. Siefert, J.J. Hu, R.S. Tuminaro, M.G. Sala, ML 5.0 smoothed aggregation user's guide, Technical Report SAND2006-2649, Sandia National Laboratories, 2006.
52. M. Heroux, R. Bartlett, V. Howle, R. Hoekstra, J. Hu, T. Kolda, R. Lehoucq, K. Long, R. Pawlowski, E. Phipps, A. Salinger, H. Thornquist, R. Tuminaro, J. Willenbring, A. Williams, An overview of trilinos, Technical Report SAND2003-2927, Sandia National Laboratories, 2003.
53. G.L. Hennigan, R.J. Hoekstra, J.P. Castro, D.A. Fixel, J.N. Shadid, Simulation of neutron radiation damage in silicon semiconductor devices, Technical Report SAND2007-7157, Sandia National Laboratories, 2007.
54. Mayergoyz I.D. Solution of the nonlinear Poisson equation of semiconductor device theory. J. Appl. Phys 59 1 (1986) 195-199