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

Journal Article · Sun May 01 00:00:00 EDT 1988 · SIAM J. Sci. Stat. Comput.; (United States)

DOI:https://doi.org/10.1137/0909038· OSTI ID:7184013

Eisenstat, S C; Heath, M T; Henkel, C S; Romine, C H

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.

• Research Organization: Dept. of Computer Science, Yale Univ., P.O. Box 2158 Yale Station, New Haven, CT (US)
• OSTI ID: 7184013
• Journal Information: SIAM J. Sci. Stat. Comput.; (United States), Vol. 9:3
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
ARRAY PROCESSORS
MATRICES
ALGORITHMS
NUMERICAL SOLUTION
MEMORY DEVICES
PERFORMANCE
MATHEMATICAL LOGIC
990210* - Supercomputers- (1987-1989)