DocumentCode
2604717
Title
Parallel solutions of large dense linear systems using MPI
Author
Zhang, J. ; Maple, C.
Author_Institution
Clarendon Lab., Oxford Univ., UK
fYear
2002
fDate
2002
Firstpage
312
Lastpage
317
Abstract
This paper first presents two implementations of parallel Gaussian elimination using MPI, one uses cyclic data mapping and pipelined point-to-point communication, the other one uses blocked data mapping and MPI collective communication. Then, theoretical performance analysis for the two implementations is given, and the impacts of different data distribution and communication methods are compared.
Keywords
application program interfaces; linear algebra; message passing; parallel algorithms; MPI; MPI collective communication; blocked data mapping; cyclic data mapping; large dense linear systems; parallel Gaussian elimination; pipelined point-to-point communication; Concurrent computing; Equations; Information systems; Laboratories; Linear systems; Matrices; Matrix decomposition; Numerical analysis; Parallel algorithms; Parallel processing;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel Computing in Electrical Engineering, 2002. PARELEC '02. Proceedings. International Conference on
Print_ISBN
0-7695-1730-7
Type
conf
DOI
10.1109/PCEE.2002.1115280
Filename
1115280
Link To Document