16th Annual International Symposium on High Performance Computing Systems and Applications
Parallel Gaussian Elimination Using OpenMP and MPI
Moncton, NB, Canada
June 16-June 19
ISBN: 0-7695-1626-2
In this paper, we have presented a parallel algorithm for Gaussian Elimination. 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 have been studied extensively and the point of this paper is to present the results of examining various load balancing schemes on both platforms. The results show an improvement in many cases over the default implementation.