Skip to main content
Log in

Efficient Poisson Solver for Semiconductor Device Modeling Using the Multi-Grid Preconditioned BiCGSTAB Method

  • Published:
Journal of Computational Electronics Aims and scope Submit manuscript

Abstract

This paper presents the performance results of an efficient algorithm for solving the three dimensional Poisson equation. The multi-grid method exploits the efficient oscillatory error reduction of basic iterative methods by smoothing on a set of progressively coarsened grids. When used as a preconditioner for BiCGSTAB method, a computationally demanding solver can be shown to be effective for large scale simulations. Varying the number of grids used and the level of overrelaxation as well as exploring the benefits of semicoarsening in the multi-grid preconditioner reveals the underlying strengths of this combined scheme. The convergence properties of the developed solver are tested on a 3D split-gate silicon on insulator (SOI) device.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Axelsson O. and Lindskog G. 1996. On the rate of convergence of the preconditioned conjugate gradient method. Num. Math. 48: 499–523.

    Google Scholar 

  • Braess D. 1986. On the combination of the multigrid method and conjugate gradients. In: Hackbusch W. and Trottenberg U. (Eds.), Multigrid Methods II Lecture Notes in Mathematics, Vol. 52. Springer-Verlag, Berlin, pp. 52–64.

    Google Scholar 

  • Briggs W.L. 1987. A Multigrid Tutorial. SIAM 67.

  • Gross W.J., Vasileska D., and Ferry D.K. 2000. 3D simulations of ultra-small MOSFETs with real-space treatment of the electronelectron and electron-ion interactions. VLSI Design 10: 437.

    Google Scholar 

  • Horstmann J.T., Hilleringmann U., and Goser K.F. 1998. Matching analysis of depostion defined 50-nm MOSFET's. IEEE Trans. Electron Devices 45: 299–306.

    Google Scholar 

  • Jennings A. 1977. Influence of the eigenvalue spectrum on the convergence of the conjugate gradient method. J. Inst. Maths Applics. 20: 61–72.

    Google Scholar 

  • Krizkova J. and Vanek P. 1994. Preconditioning of conjugate gradients by multigrid solver. Appl. Math. 29: 357–364.

    Google Scholar 

  • Mizuno T., Okamura J., and Toriumi A. 1994. Experimental study of threshold voltage fluctuation due to statistical variation of channel dopant number in MOSFETs. IEEE Trans. Electron Devices 41: 2216–2221.

    Google Scholar 

  • Naik N.H. and Van Rosendale J. 1993. The improved robustness of multigrid elliptic solvers based on multiple semicoarsened grids. SIAM J. Numer. Anal. 30: 215–229.

    Google Scholar 

  • Sandalçi C.K., Koc C., and Goodnick S.M. 1998. Three dimensional Monte Carlo device simulation with parallel multigrid solver. Int. Journal High Speed Computing 9: 223–236.

    Google Scholar 

  • Tatebe O. 1996. MGCG Method: A Robust and Highly Parallel Iterative Method. PhD Thesis. University of Tokyo.

  • Van derVorst H.A. 1992. Bi-CGSTAB:Afast and smoothly converging variant of Bi-CG for the solution for nonsymmetric systems. SIAM J. Sci. Stat. Comput. 13: 631–644.

    Google Scholar 

  • Wong H.-S. and Taur Y. 1993. Three-dimensional ‘atomistic’ simulation of discrete microscopic random dopant distributions effects in sub-0.1 µm MOSFETs. IEDM Tech. Dig. 705–708.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Speyer, G., Vasileska, D. & Goodnick, S. Efficient Poisson Solver for Semiconductor Device Modeling Using the Multi-Grid Preconditioned BiCGSTAB Method. Journal of Computational Electronics 1, 359–363 (2002). https://doi.org/10.1023/A:1020747508122

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1020747508122

Navigation