loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Ninth International Conference on Parallel and Distributed Systems (ICPADS'02)
A Parallel Implementation of GESPP on a Cluster of Silicon Graphics Workstations
Taiwan, ROC
December 17-December 20
ISBN: 0-7695-1760-9
Mohammad Al-Towaiq, Sultan Qaboos University
Huda Al-Aamri, Sultan Qaboos University
In this paper, we develop and evaluate a parallel algorithm for GESPP on a cluster of Silicon Graphics workstations using PVM as a parallel programming environment. The proposed algorithm reduces the computation time to O(n3 / p) and the communication time to O(n) including scaling, searching for the pivot element, row interchanging, and pivot row and multipliers column broadcasting. The numerical experiments show that the proposed parallel algorithm offers a high speedup and efficiency for the test problems.
Index Terms:
Linear Systems, Parallel Computing, Algorithms.
Citation:
Mohammad Al-Towaiq, Huda Al-Aamri, "A Parallel Implementation of GESPP on a Cluster of Silicon Graphics Workstations," icpads, pp.226, Ninth International Conference on Parallel and Distributed Systems (ICPADS'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.