Title :
Parallel row operation algorithm for banded linear systems
Author :
Duan, Zhijian ; Yang, Yong ; Ma, Xinrong
Author_Institution :
Nat. Key Lab. of Aerodynamic Design & Res., Northwestern Polytech. Univ., Xi´´an, China
Abstract :
The work presented in this paper focuses on parallel iterative method for solving banded linear systems. We establish the parallel row operation algorithm on distributed-memory multi-computer based on 3-D projection technology. Moreover, convergent theorem is proved when the coefficient matrix is nonsingular. In the end, two examples have been implemented on HP rx2600 cluster, the numerical experiments indicate that our algorithm is better than the multisplitting algorithm. In addition, the requirements on communication and memory space are low.
Keywords :
distributed memory systems; iterative methods; linear network analysis; linear systems; optical projectors; parallel algorithms; workstation clusters; 3D projection technology; HP rx2600 cluster; banded linear systems; convergent theorem; distributed-memory multicomputer; parallel iterative method; parallel row operation algorithm; Algorithm design and analysis; Clustering algorithms; Equations; Iterative methods; Linear systems; Parallel algorithms; Program processors; 3-D projection technology; HP rx2600 cluster; Multisplitting algorithm; P-D projection technology; Row operation algorithm;
Conference_Titel :
Computer Science and Automation Engineering (CSAE), 2011 IEEE International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-8727-1
DOI :
10.1109/CSAE.2011.5953305
