Title :
On Block-Parallel Methods for Solving Linear Equations
Author :
Wallach, Yehuda ; Konrad, Victor
Author_Institution :
Department of Electrical Engineering, Technion—Israel Institute of Technology
fDate :
5/1/1980 12:00:00 AM
Abstract :
An MIMD-type parallel-processing system was introduced recently. Using an extended PL/I notation, algorithms for the Gauss-Seidel method and for back substitution are written for this system. Block execution is shown to result in higher speedups.
Keywords :
Back substitution; Gauss-Seidel; MIMD; linear equations; parallel processing; speedup; Computer science; Equations; Gaussian processes; Iterative algorithms; Iterative methods; Master-slave; Parallel processing; Parallel programming; Sparse matrices; Back substitution; Gauss-Seidel; MIMD; linear equations; parallel processing; speedup;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1980.1675585
