Operating system principles
Complexity of Sequential and Parallel Numerical Algorithms
Complexity of Sequential and Parallel Numerical Algorithms
Computer system organization: The B5700/B6700 series (ACM monograph series)
Computer system organization: The B5700/B6700 series (ACM monograph series)
Advanced function extended with tightly-coupled multiprocessing
IBM Systems Journal
On Block-Parallel Methods for Solving Linear Equations
IEEE Transactions on Computers
A Computation Model of Parallel Solution of Linear Equations
IEEE Transactions on Computers
Hi-index | 14.99 |
A parallel processor system and its mode of operation are described. A notation for writing programs on it is introduced. Methods for iterative solution of a set of linear equations are then discussed. The well-known algorithms of Jacobi and Gauss-Seidel are parallelized despite the apparent inherent sequentiality of the latter. New, parallel methods for the iterative solution of linear equations are introduced and their convergence is discussed. A measure of speedup is computed for all methods. It shows that in most cases the algorithms developed in the paper may be efficiently executed on a parallel processor system.