DocumentCode
1971153
Title
Parallel Gaussian elimination using OpenMP and MPI
Author
McGinn, S.F. ; Shaw, R.E.
Author_Institution
Dept. of Appl. Stat. & Comput. Sci., Univ. of New Brunswick, Saint John, NB, Canada
fYear
2002
fDate
2002
Firstpage
169
Lastpage
173
Abstract
In this paper, we present a parallel algorithm for Gaussian elimination: in both a shared memory environment using OpenMP, and in a distributed memory environment using MPI. Parallel LU and Gaussian algorithms for linear systems are studied extensively, and the the results of examining various load balancing schemes on both platforms are presented. The results show an improvement in many cases over the default implementation.
Keywords
application program interfaces; distributed shared memory systems; iterative methods; mathematics computing; matrix algebra; message passing; parallel algorithms; Gaussian elimination; MPI; OpenNIP; coefficient matrix; distributed memory environment; iterative method; load balancing; message passing interface; parallel algorithm; shared memory environment; Computer science; Linear systems; Load management; Message passing; Parallel algorithms; Processor scheduling; Runtime; Statistical distributions; Testing; Yarn;
fLanguage
English
Publisher
ieee
Conference_Titel
High Performance Computing Systems and Applications, 2002. Proceedings. 16th Annual International Symposium on
Print_ISBN
0-7695-1626-2
Type
conf
DOI
10.1109/HPCSA.2002.1019151
Filename
1019151
Link To Document