On the performance of transputer networks for solving linear systems of equations

Authors:
G. Bader;E. Gehrke
Affiliations:
-;-
Venue:
Parallel Computing
Year:
1991

Citing 2
Cited 0

A parallel triangular solver for distributed-memory multiprocessor

SIAM Journal on Scientific and Statistical Computing
Basic Linear Algebra Subprograms for Fortran Usage

ACM Transactions on Mathematical Software (TOMS)

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we consider the solution of large linear systems of equations on transputer networks. We analyze various aspects of an efficient implementation of parallel Gaussian elimination and the solution of triangular systems. In particular, we show the importance of asynchronous communication and of coarse granularity of the resulting tasks. We also demonstrate the scalability of the algorithms for a large number of processors and report on some tests for problems of various size.