Skip to main content
SpringerLink
Log in

Parallel Preconditioners for Solving Nonsymmetric Linear Systems

  • Conference paper
Vector and Parallel Processing – VECPAR’98 (VECPAR 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1573))

Included in the following conference series:

  • 536 Accesses

Abstract

In this work we present a parallel version of two preconditioners. The first one, is based on a partially decoupled block form of the ILU. We call it Block-ILU(fill,τ,overlap), because it permits the control of both, the block fill and the block overlap. The second one, is based on the SPAI (SParse Approximate Inverse) method. Both methods are analysed and compared to the ILU preconditioner using the Bi-CGSTAB to solve general sparse, nonsymmetric systems. Results have been obtained for different matrices. The preconditioners have been compared in terms of robustness, speedup and time of execution, to determine which is the best one in each situation. These solvers have been implemented for distributed memory multicomputers, making use of the MPI message passing standard library.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Barrett, R., Berry, M., et al.: Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. SIAM, Philadelphia (1994)

    Google Scholar 

  2. Radicati di Brozolo, G., Robert, Y.: Parallel Conjugate Gradient-like algorithms for solving sparse nonsymmetric linear systems on a vector multiprocessor. Parallel Computing 11, 223–239 (1989)

    Article  MATH  MathSciNet  Google Scholar 

  3. Chapman, A., Saad, Y., Wigton, L.: High order ILU preconditioners for CFD problems. Technical report, Minnesota Supercomputer Institute. Univ. of Minnesota (1996)

    Google Scholar 

  4. d’Almeidaand, F.D., Vasconcelos, P.B.: Preconditioners for nonsymmetric linear systems in domain decomposition applied to a coupled discretisation of Navier-Stokes equations. In: Vector and Parallel Processing - VECPAR 1996, pp. 295–312. Springer, Heidelberg (1996)

    Google Scholar 

  5. Deshpande, V., Grote, M., Messmer, P., Sawyer, W.: Parallel implementation of a sparse approximate inverse preconditioner. In: Proceedings of Irregular 1996, pp. 63–74. Springer, Heidelberg (1996)

    Google Scholar 

  6. García-Loureiro, A.J., López-González, J.M., Pena, T.F., Prat, L.: Numericalanalysis of abrupt heterojunction bipolar transistors. International Journal of Numerical Modelling: Electronic Networks, Devices and Fields 8(11), 221–229 (1998)

    Article  Google Scholar 

  7. García-Loureiro, A.J., Pena, T.F., López-González, J.M., Prat, L.: Preconditioners and nonstationary iterative methods for semiconductor device simulation. In: Conferencia de Dispositivos Electrónicos (CDE 1997), Universitat Politecnica de Catalunya, Barcelona, February 1997, pp. 403–409 (1997)

    Google Scholar 

  8. Grote, M.J., Huckle, T.: Parallel preconditioning with sparse approximate inverses. Siam J. Sci. Comput. 18(3), 838–853 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  9. Horio, K., Yanai, H.: Numerical modeling of heterojunctions including the heterojunction interface. IEEE Trans. on ED 37(4), 1093–1098 (1990)

    Article  Google Scholar 

  10. Lopez-Gonzalez, J.M., Prat, L.: Numerical modelling of abrupt InP/InGaAs HBTs. Solid-St. Electron 39(4), 523–527 (1996)

    Article  Google Scholar 

  11. Pena, T.F., Bruguera, J.D., Zapata, E.L.: Finite element resolution of the 3D stationary semiconductor device equations on multiprocessors. J. Integrated Computer-Aided Engineering 4(1), 66–77 (1997)

    Google Scholar 

  12. Rafferty, C.S., Pinto, M.R., Dutton, R.W.: Iterative methods in semiconductors device simulation. IEEE trans on Computer-Aided Design 4(4), 462–471 (1985)

    Article  Google Scholar 

  13. Saad, Y.: Iterative Methods for Sparse Linear Systems. PWS Publishing Co. (1996)

    Google Scholar 

  14. Saad, Y., Schultz, M.H.: GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Statist. Comput. 7, 856–869 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  15. Scharfetter, D.L., Gummel, H.K.: Large-signal analysis of a silicon read diode oscillator. IEEE Trans. on ED, 64–77 (1969)

    Google Scholar 

  16. Schwarz, H.R.: Numerical Analysis. John Wiley & Sons, Chichester (1989)

    MATH  Google Scholar 

  17. Scott, S.L.: Synchronization and communication in the T3E multiprocessor. Technical report, Inc. Cray Research (1996)

    Google Scholar 

  18. Van der Vorst, A.: Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems. SIAM J. Sci. Statist. Comput. 13, 631–644 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  19. Wolfe, C.M., Holonyak, N., Stillman, G.E.: Physical Properties of Semiconductors, vol. 8. Prentice Hall, Englewood Cliffs (1989)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. Electronics and Computer Science, Univ. Santiago de Compostela, Campus Sur, 15706, Santiago de Compostela, Spain

    Antonio J. García-Loureiro & Tomás F. Pena

  2. Dept. of Electronic Engineering, Univ. Politécnica de Catalunya, Modulo 4, Campus Norte.c) Jordi Girona 1 y 3, 08034, Barcelona, Spain

    J. M. López-González & Ll. Prat Viñas

Authors
  1. Antonio J. García-Loureiro
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tomás F. Pena
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. J. M. López-González
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ll. Prat Viñas
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. EUIT Telecomunicación - DIATEL, Universidad Politécnica de Madrid, Ctra., Valencia, Km. 7, 28031, Madrid, Spain

    Vicente Hernández

  2. Faculdade de Engenharia da Universidade do Porto, Rua Dr. Roberto Frias s/n, 4200-465, Porto, Portugal

    José M. L. M. Palma

  3. Computer Science Department, University of Tennessee, TN 37996-3450, Knoxville, USA

    Jack J. Dongarra

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

García-Loureiro, A.J., Pena, T.F., López-González, J.M., Viñas, L.P. (1999). Parallel Preconditioners for Solving Nonsymmetric Linear Systems. In: Hernández, V., Palma, J.M.L.M., Dongarra, J.J. (eds) Vector and Parallel Processing – VECPAR’98. VECPAR 1998. Lecture Notes in Computer Science, vol 1573. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10703040_11

Download citation

  • DOI: https://doi.org/10.1007/10703040_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66228-0

  • Online ISBN: 978-3-540-48516-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation