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
Y. Wallach, V. Konrad, "On Block-Parallel Methods for Solving Linear Equations", IEEE Transactions on Computers, vol.29, no. 5, pp. 354-359, May 1980, doi:10.1109/TC.1980.1675585