Issue No. 05 - May (1980 vol. 29)
Y. Wallach , Department of Electrical Engineering, Technion?Israel Institute of Technology
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.
speedup, Back substitution, Gauss-Seidel, linear equations, MIMD, parallel processing
V. Konrad and Y. Wallach, "On Block-Parallel Methods for Solving Linear Equations," in IEEE Transactions on Computers, vol. 29, no. , pp. 354-359, 1980.