Title :
A class of parallel algorithms for solving large sparse linear systems on multiprocessors
Author :
Wang, Xiaoge ; Chen, Richard M M ; Wu, Xue ; An, Xinghua
Author_Institution :
Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
Abstract :
We present a class of new parallel algorithms for solving large sparse linear systems with special structure on distributed memory multiprocessor systems such as PC clusters. The objective of these algorithms is to reduce the communication between processors so that they could be efficiently implemented. These algorithms are implemented on a cluster of PCs. The experiment results are presented and discussed.
Keywords :
distributed memory systems; microcomputer applications; parallel algorithms; sparse matrices; workstation clusters; PC clusters; distributed memory multiprocessor systems; large sparse linear system solving; parallel algorithms;
Conference_Titel :
High Performance Computing in the Asia-Pacific Region, 2000. Proceedings. The Fourth International Conference/Exhibition on
Conference_Location :
Beijing, China
Print_ISBN :
0-7695-0589-2
DOI :
10.1109/HPC.2000.843615
