JISE


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


Journal of Information Science and Engineering, Vol. 5 No. 2, pp. 123-142


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

  Retrieve PDF document (JISE_198902_02.pdf)