TY  - JOUR
T1  - Parallel Implementation and Comparative Study of Gauss-Jordan and
Gauss-Huard Algorithms on a Cluster of Linux Workstations
AU - Al-Towaiq, M.H. 
JO  - Journal of Engineering and Applied Sciences
VL  - 13
IS  - 16
SP  - 6765
EP  - 6770
PY  - 2018
DA  - 2001/08/19
SN  - 1816-949x
DO  - jeasci.2018.6765.6770
UR  - https://makhillpublications.co/view-article.php?doi=jeasci.2018.6765.6770
KW  - Linear systems
KW  -Gauss-Jordan
KW  -Gauss-Huard
KW  -algorithms
KW  -parallel computing
KW  -MPI
AB  - In this study, we present parallel implementations of the Gauss-Jordan and Gauss-Huard algorithms
with scaled partial pivoting strategy on a cluster of Linux workstations using MPI as a parallel programming
environment. We present a comparative study of their performance. The obtained experimental results for the
test problems and the analysis of the two algorithms show that the proposed parallel algorithms offer high
speed, efficiency and numerical stability. The results also show that Gauss-Huard algorithm performs as good
as Gaussian elimination and is more efficient than Gauss-Jordan.
ER  -