|
Title:
|
PARALLEL IMPLEMENTATION OF GAUSS-HUARD ALGORITHM ON A CLUSTER OF LINUX WORKSTATIONS |
|
Author(s):
|
Mohammad Al-towaiq , Huda Al-aamri |
|
ISBN:
|
972-98947-3-6 |
|
Editors:
|
Nuno Guimarães and Pedro Isaías |
|
Year:
|
2004 |
|
Edition:
|
Single |
|
Keywords:
|
Cluster Computing, Parallel Computing, Linear Systems of Equations, Direct Methods. |
|
Type:
|
Full Paper |
|
First Page:
|
1543 |
|
Last Page:
|
1550 |
|
Language:
|
English |
|
Cover:
|
|
|
Full Contents:
|
click to dowload 
|
|
Paper Abstract:
|
In this paper, we present parallel implementation of the Gauss-Huard algorithm with scaled partial pivoting strategy on a cluster of Linux workstations using PVM as a parallel programming environment. We developed and verified a timing model to accurately estimate the execution time of the proposed algorithm. The obtained experimental results for the test problems and the analysis of the algorithm show that the proposed parallel algorithm offer high speed, efficiency and numerical stability. |
|
|
|
|
|
|
