Modified cyclic algorithms for solving triangular systems on distributed-memory multiprocessors

New parallel algorithms and comparative test results are given for solving triangular systems of linear equations on distributed-memory multiprocessors. These results supplement those given in a previous paper. All of the new algorithms are variations on the cyclic algorithms discussed previously. T...

Full description

Saved in:
Bibliographic Details
Published inSIAM journal on scientific and statistical computing Vol. 9; no. 3; pp. 589 - 600
Main Authors EISENSTAT, S. C, HEATH, M. T, HENKEL, C. S, ROMINE, C. H
Format Journal Article
LanguageEnglish
Published Philadelphia, PA Society for Industrial and Applied Mathematics 01.05.1988
Subjects
Algorithms
Communication
Exact sciences and technology
Laboratories
Mathematics
Network topologies
Nuclear engineering
Numerical analysis
Numerical analysis. Scientific computation
Numerical linear algebra
Sciences and techniques of general use
Multiprocessor
Parallel algorithm
Equation system solving
Linear equation
Online AccessGet full text

Cover

More Information
Summary:New parallel algorithms and comparative test results are given for solving triangular systems of linear equations on distributed-memory multiprocessors. These results supplement those given in a previous paper. All of the new algorithms are variations on the cyclic algorithms discussed previously. The new algorithms are shown to provide substantial performance improvements.
ISSN:0196-5204
1064-8275
2168-3417
1095-7197
DOI:10.1137/0909038