Skip to main content

P_ARPACK: An efficient portable large scale eigenvalue package for distributed memory parallel architectures

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

Abstract

P_ARPACK is a parallel version of the ARPACK software. ARPACK is a package of Fortran 77 subroutines which implement the Implicitly Restarted Arnoldi Method used for solving large sparse eigenvalue problems. A parallel implementation of ARPACK is presented which is portable across a wide range of distributed memory platforms and requires minimal changes to the serial code. The communication layers used for message passing are the Basic Linear Algebra Communication Subprograms (BLACS) developed for the ScaLAPACK project and Message Passing Interface(MPI).

Keywords

  • Message Passing
  • Serial Code
  • Arnoldi Process
  • Message Passing Intefface Implementation
  • Implicitly Restart Arnoldi Method

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/3-540-62095-8_51
  • Chapter length: 9 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   139.00
Price excludes VAT (USA)
  • ISBN: 978-3-540-49643-4
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   179.00
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. D. C. Sorensen, Implicit application of polynomial filters in a k-step Arnoldi method, SIAM Journal on Matrix Analysis and Applications, 13(1):357–385, January 1992.

    Google Scholar 

  2. D. C. Sorensen, Implicitly-Restarted Arnoldi/Lanczos Methods for Large Scale Eigenvalue Calculations, (invited paper), in Parallel Numerical Algorithms: Proceedings of an ICASE/LaRC Workshop, May 23–25, 1994, Hampton, VA, D. E. Keyes, A. Sameh, and V. Venkatakrishnan, eds., Kluwer, 1995 (to appear).

    Google Scholar 

  3. R.B. Lehoucq, D.C. Sorensen, P.A. Vu, and C. Yang, ARPACK: Fortran subroutines for solving large scale eigenvalue problems, Release 2.1

    Google Scholar 

  4. R. B. Lehoucq and D.C. Sorensen Deflation Techniques for an Implicitly Re-started Arnoldi Iteration, To appear in SIAM Journal of Matrix Analysis

    Google Scholar 

  5. J. Daniel, W.B. Gragg, L. Kaufman, and G.W. Stewart, Reorthogonalization and stable algorithms for updating the Gram-Schmidt QR factorization, Mathematics of Computation, 30:772–795, 1976

    Google Scholar 

  6. M.P. Debicki, P. Jedrzejewski, J. Mielewski, P. Przybyszewski, and M. Mrozowski Application of the Arnoldi Method to the Solution of Electromagnetic Eigenproblems on the Multiprocessor Power Challenge Architecture, Technical Report Number 19/95, Department of Electronics, Technical University of Gdansk, Poland.

    Google Scholar 

  7. J. J. Dongarra and R. C. Whaley LAPACK Working Note 94, A User's Guide to the BLACS v1.0, June 7, 1995

    Google Scholar 

  8. J. Choi, J. Dongarra, S. Ostrouchov, A. Petitet, D. Walker, and R. C. Whaley LAPACK Working Note 100, A Proposal for a Set of Parallel Basic Linear Algebra Subprograms, May 1995

    Google Scholar 

  9. Message Passing Interface Forum, MPI: A Message-Passing Interface Standard, International Journal of Supercomputer Applications and High Performance Computing, 8(3/4), 1994

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Maschhoff, K.J., Sorensen, D.C. (1996). P_ARPACK: An efficient portable large scale eigenvalue package for distributed memory parallel architectures. In: Waśniewski, J., Dongarra, J., Madsen, K., Olesen, D. (eds) Applied Parallel Computing Industrial Computation and Optimization. PARA 1996. Lecture Notes in Computer Science, vol 1184. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62095-8_51

Download citation

  • DOI: https://doi.org/10.1007/3-540-62095-8_51

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-62095-2

  • Online ISBN: 978-3-540-49643-4

  • eBook Packages: Springer Book Archive