Title :
Gauss elimination: a case study on parallel machines
Author :
Warren, K.H. ; Brooks, E.D., III
Author_Institution :
Lawrence Livermore Nat. Lab., CA, USA
fDate :
Feb. 25 1991-March 1 1991
Abstract :
The authors report their experiences with the Gauss elimination algorithm on several parallel machines. Several different software designs are demonstrated, ranging from a simple shared memory implementation to the use of a message passing programming model. It is found that the efficient use of local memory is critical to obtaining good performance on scalable machines. Machines with large coherent caches appear to require the least software effort in order to obtain effective performance.<>
Keywords :
mathematics computing; parallel machines; performance evaluation; Gauss elimination algorithm; local memory; message passing programming model; parallel machines; performance; scalable machines; shared memory implementation; software designs; Algorithm design and analysis; Computer aided software engineering; Gaussian processes; Laboratories; Message passing; Parallel machines; Parallel processing; Parallel programming; Software design; Software performance;
Conference_Titel :
Compcon Spring '91. Digest of Papers
Conference_Location :
San Francisco, CA, USA
Print_ISBN :
0-8186-2134-6
DOI :
10.1109/CMPCON.1991.128783
