Sciweavers

Share
IPPS
1995
IEEE

Index translation schemes for adaptive computations on distributed memory multicomputers

10 years 1 months ago
Index translation schemes for adaptive computations on distributed memory multicomputers
Current research in parallel programming is focused on closing the gap between globally indexed algorithms and the separate address spaces of processors on distributed memory multicomputers. A set of index translation schemes have been implemented as a part of CHAOS runtime support library, so that the library functions can be used for implementing a global index space across a collection of separate local index spaces. These schemes include two software-cached translation schemes aimed at adaptive irregular problems as well as a distributed translation table technique for statically irregular problems. To evaluate and demonstrate the e ciency of the software-cached translation schemes, experiments have been performed with an adaptively irregular loop kernel and a full- edged 3D DSMC code from NASA Langley on the Intel Paragon and Cray T3D. This paper also discusses and analyzes the operational conditions under which each scheme can produce optimal performance.
Bongki Moon, Mustafa Uysal, Joel H. Saltz
Added 26 Aug 2010
Updated 26 Aug 2010
Type Conference
Year 1995
Where IPPS
Authors Bongki Moon, Mustafa Uysal, Joel H. Saltz
Comments (0)
books