Previous [1] [2] [3] [4] [5]

Journal of Inforamtion Science and Engineering, Vol.5 No.2, pp.123-142 (April 1989)
Parallel Algorithms for Solving Linear Systems
on Hypercube Computers

Wen-Tsuen Chen and Ruey-Feng Chang
Institute of Computer Science
National Tsing Hua University
Hsinchu, Taiwan 30043, Republic of China

In this paper we use hypercube computers for solving linear systems. First, the pivoting Guassian elimination is analyzed under two partitioning and two mapping schemes. We then propose solutions for the banded linear system. For the banded system we not only use a hypercube of reduced size but also reduce the execution time. We also present the flow-through method for reducing the size of the local memory of each processor in solving the banded system. Finally, the Jordan-Gauss method, the alternative for solving the linear system, is compared with the Gaussian elimination.

Keywords: hypercubes, linear systems, banded systems, Gaussian elimination, Gauss-Jordan method, parallel algorithms

Received November 5, 1988; revised March 25, 1989.
Communicated Ferng-Ching Lin.