Skip to main content
SpringerLink
Log in

Parallelization of a block tridiagonal solver in HPF on an IBM SP2

  • 2. Computational Science
  • Conference paper
  • First Online:
High-Performance Computing and Networking (HPCN-Europe 1998)

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

Included in the following conference series:

Abstract

The aim of this article is to describe how an existing FORTRAN-code for the solution of block tridiagonal systems of linear equations can be parallelized by using High Performance Fortran (HPF). The algorithm we consider in this paper, consists of a complete LU decomposition. In order to obtain a well-parallelizable algorithm, a simultaneous reordering of both rows and columns of the coefficient matrix is performed before the LU decomposition is constructed. Numerical results obtained on an IBM SP2 using the x1hpf-compiler will be compared with numerical results obtained on a Cray T3D.

Note: this research is sponsored by the NWO Priority Program “Massaal Parallel Rekenen” (MPR) and carried out within MPR-cluster 95MPR04: “Parallel computational magneto-fluid dynamics: nonlinear dynamics of thermonuclear, astrophysical, and geophysical plasmas and fluids”.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. D. Heller. Some aspects of the cyclic reduction algorithm for block tridiagonal linear systems. SIAM J. Numer. Anal., 13:484–496, 1978.

    Google Scholar 

  2. W. Kerner, S. Poedts, J.P. Goedbloed, G.T.A. Huysmans, B. Keegan, and E. Schwartz.-. In P. Bachman and D.C. Robinson, editors, Proceedings of 18th Conference on Controlled Fusion and Plasma Physics. EPS: Berlin, 1991. IV.89–IV.92.

    Google Scholar 

  3. M. Nool and A. van der Ploeg. A Parallel Jacobi-Davidson Method for solving Generalized Eigenvalue Problems in linear Magnetohydrodynamics. Technical report, CWI, 1997. to appear.

    Google Scholar 

  4. G.L.G. Sleijpen and H.A. van der Vorst. A Jacobi-Davidson iteration method for linear eigenvalue problems. SIAM Journal on Matrix Analysis and Applications, 17(2), April 1996.

    Google Scholar 

  5. A. van der Ploeg. Reordering Strategies and LU-decomposition of Block Tridiagonal Matrices for Parallel Processing. Technical Report NM-R9618, CWI, October 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centrum voor Wiskunde en Informatica, Postbus 94079, 1090 GB, Amsterdam, The Netherlands

    Auke van der Ploeg

Authors
  1. Auke van der Ploeg
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Peter Sloot Marian Bubak Bob Hertzberger

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

van der Ploeg, A. (1998). Parallelization of a block tridiagonal solver in HPF on an IBM SP2. In: Sloot, P., Bubak, M., Hertzberger, B. (eds) High-Performance Computing and Networking. HPCN-Europe 1998. Lecture Notes in Computer Science, vol 1401. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0037151

Download citation

  • DOI: https://doi.org/10.1007/BFb0037151

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64443-9

  • Online ISBN: 978-3-540-69783-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation