DocumentCode
2837037
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
fYear
1991
fDate
Feb. 25 1991-March 1 1991
Firstpage
57
Lastpage
61
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Compcon Spring '91. Digest of Papers
Conference_Location
San Francisco, CA, USA
Print_ISBN
0-8186-2134-6
Type
conf
DOI
10.1109/CMPCON.1991.128783
Filename
128783
Link To Document