NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Communication Improvement for the LU NAS Parallel Benchmark: A Model for Efficient Parallel Relaxation SchemesThe first release of the MPI version of the LU NAS Parallel Benchmark (NPB2.0) performed poorly compared to its companion NPB2.0 codes. The later LU release (NPB2.1 & 2.2) runs up to two and a half times faster, thanks to a revised point access scheme and related communications scheme. The new scheme sends substantially fewer messages. is cache "friendly", and has a better load balance. We detail the, observations and modifications that resulted in this efficiency improvement, and show that the poor behavior of the original code resulted from deriving a message passing scheme from an algorithm originally devised for a vector architecture.
Document ID
20020054173
Acquisition Source
Ames Research Center
Document Type
Preprint (Draft being sent to journal)
Authors
Yarrow, Maurice
(Sterling Software, Inc. Moffett Field, CA United States)
VanderWijngaart, Rob
(MRJ Technology Solutions, Inc. Moffett Field, CA United States)
Kutler, Paul
Date Acquired
August 20, 2013
Publication Date
November 6, 1997
Subject Category
Computer Systems
Report/Patent Number
NAS-97-032
Funding Number(s)
PROJECT: RTOP 519-40-12
CONTRACT_GRANT: NAS2-13619
CONTRACT_GRANT: NAS2-14303
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.

Available Downloads

There are no available downloads for this record.
No Preview Available