Title :
Parallel solutions of large dense linear systems using MPI
Author :
Zhang, J. ; Maple, C.
Author_Institution :
Clarendon Lab., Oxford Univ., UK
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;
Conference_Titel :
Parallel Computing in Electrical Engineering, 2002. PARELEC '02. Proceedings. International Conference on
Print_ISBN :
0-7695-1730-7
DOI :
10.1109/PCEE.2002.1115280
