Skip to main content
SpringerLink
Log in

A Tridiagonal Solver for Massively Parallel Computers

  • Conference paper
Computational Mechanics ’95

Abstract

This paper describes a tridiagonal solver for solving large systems of linear equations on massively parallel computers. Assume using NP processors, then the original tridiagonal matrix is divided into NP portions by NP-1 separators, with each processor storing one portion and the NP-1 separators. Communications are needed only for those arithmetic operations involved with the NP-1 separators. Numerical performance of this solver in solving 38.4 million equations on 128 Intel iPSC/860 processors (Gamma) is presented, which shows a speedup of more than 98.

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. H. Yoshihara, ed. Computational Fluid Dynamics: Algorithms & Supercomputers, AGARD-AG-311, 1988.

    Google Scholar 

  2. N. Madsen and G. Rodrigue, A comparison of direct methods for tridiagonal systems on the CDC STAR-100, Lawrence Livermore National Laboratory, Preprint UCRL-76993, Rev. 1, Livermore, CA, 1976.

    Google Scholar 

  3. F. Reale, A tridiagonal solver for massively parallel computer systems, Parallel Computing 16 (1990), 365–368.

    Article  Google Scholar 

  4. A. Krechel, H.J. Plum and K. Stuben, Parallelization and vectorization aspects of the Solution of tridiagonal linear systems, Parallel Computing 14 (1990), 31–49.

    Article  MathSciNet  MATH  Google Scholar 

  5. I. N. Hajj and S. Skelboe, A multilevel parallel solver for block tridiagonal and banded linear systems, Parallel Computing 15 (1990), 21–45.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Old Dominion University, Norfolk, USA

    Jiangning Qin & Duc T. Nguyen

Authors
  1. Jiangning Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Duc T. Nguyen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computational Modeling Center, Georgia Institute of Technology, Atlanta, GA, 30332-0356, USA

    S. N. Atluri

  2. Department of Quantum Engineering & Systems Science, The University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113, Japan

    G. Yagawa

  3. Department of Mechanical Engineering, Vanderbilt University, P.O. Box 1592, Station B, Nashville, TN, 37235, USA

    Thomas Cruse

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Qin, J., Nguyen, D.T. (1995). A Tridiagonal Solver for Massively Parallel Computers. In: Atluri, S.N., Yagawa, G., Cruse, T. (eds) Computational Mechanics ’95. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-79654-8_68

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-79654-8_68

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-79656-2

  • Online ISBN: 978-3-642-79654-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation