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
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;
Conference_Titel :
High Performance Computing Systems and Applications, 2002. Proceedings. 16th Annual International Symposium on
Print_ISBN :
0-7695-1626-2
DOI :
10.1109/HPCSA.2002.1019151
