Skip to main content
SpringerLink
Log in

Implementation of an ADI Method on parallel computers

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

In this paper we discuss the implementation of an ADI method for solving the diffusion equation on three parallel/vector computers. The computers were chosen so as to encompass a variety of architectures. They are the MPP, an SIMD machine with 16-Kbit serial processors; Flex/32, an MIMD machine with 20 processors; and Cray/2, an MIMD machine with four vector processors. The Gaussian elimination algorithm is used to solve a set of tridiagonal systems on the Flex/32 and Cray/2 while the cyclic elimination algorithm is used to solve these systems on the MPP. The implementation of the method is discussed in relation to these architectures and measures of the performance on each machine are given. Simple performance models are used to describe the performance. These models highlight the bottlenecks and limiting factors for this algorithm on these architectures. Finally conclusions are presented.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Ames, W. F. (1977).Numerical Methods for Partial Differential Equations, 2nd ed., Academic Press, New York, pp. 251–255.

    Google Scholar 

  • Batcher, K. E. (1980). Design of a massively parallel processor,IEEE Trans. Comput. C-29, 836–840.

    Google Scholar 

  • Dongarra, J. J. (1985). Performance of Various Computers Using Standard Linear Equations Software in aFortran Environment, Technical Memo 23, Argonne National Lab., Argonne, Illinois.

    Google Scholar 

  • Flex/32 Multicomputer System Overview (1986). Flexible Computer Co., Dallas, TX.

  • Fatoohi, R. A., and Grosch, C. E. (1987). Solving the Cauchy-Riemann Equations on Parallel Computers, ICASE Report No. 87-34, NASA Langley Research Center, Hampton, Virginia.

    Google Scholar 

  • Fortran (CFT2) Reference Manual (1986). Publication SR-2007, Cray Research Inc.

  • Heller, D. (1978). A survey of parallel algorithms in numerical linear algebra,SIAM Rev. 20(4), 740–777.

    Google Scholar 

  • Hockney, R. W., and Jesshope, C. R. (1981). Parallel Computers: Architecture, Programming and Algorithms, Adam Hilger, Bristol.

    Google Scholar 

  • MPP Pascal Programmer's Guide (1987). NASA Goddard Space Flight Center, Greenbelt, Maryland.

  • Reeves, A. P. (1984). ParallelPascal: An ExtendedPascal for Parallel Computers,J. Parallel Distributed Comput. 1, 64–80.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Old Dominion University, 23508, Norfolk, Virginia

    Raad A. Fatoohi & Chester E. Grosch

  2. Institute for Computer Applications in Science and Engineering, NASA Langley Research Center, 23665, Hampton, Virginia

    Raad A. Fatoohi & Chester E. Grosch

Authors
  1. Raad A. Fatoohi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chester E. Grosch
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fatoohi, R.A., Grosch, C.E. Implementation of an ADI Method on parallel computers. J Sci Comput 2, 175–193 (1987). https://doi.org/10.1007/BF01061485

Download citation

  • Received:

  • Issue Date:

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

Key words

Search

Navigation