Index Translation Schemes for Adaptive Computations on Distributed Memory Multicomputers
dc.contributor.author | Moon, Bongki | en_US |
dc.contributor.author | Uysal, Mustafa | en_US |
dc.contributor.author | Saltz, Joel | en_US |
dc.date.accessioned | 2004-05-31T22:30:55Z | |
dc.date.available | 2004-05-31T22:30:55Z | |
dc.date.created | 1995-02 | en_US |
dc.date.issued | 1998-10-15 | en_US |
dc.description.abstract | 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 indez space across a collection of separate local index spaces. These schemes include also software-cached translation schemes aimed at adaptive irregular problems as teen as a distributed translation table technique for statically irregular problems. To evaluate and demonstrate the efficiency of the softwDare-cached translation schemes, experiments have been performed with an adaptively irregular loop kernel and a full-fledped 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. (Also cross-referenced as UMIACS-TR-95-28) | en_US |
dc.format.extent | 258023 bytes | |
dc.format.mimetype | application/postscript | |
dc.identifier.uri | http://hdl.handle.net/1903/707 | |
dc.language.iso | en_US | |
dc.relation.isAvailableAt | Digital Repository at the University of Maryland | en_US |
dc.relation.isAvailableAt | University of Maryland (College Park, Md.) | en_US |
dc.relation.isAvailableAt | Tech Reports in Computer Science and Engineering | en_US |
dc.relation.isAvailableAt | UMIACS Technical Reports | en_US |
dc.relation.ispartofseries | UM Computer Science Department; CS-TR-3428 | en_US |
dc.relation.ispartofseries | UMIACS; UMIACS-TR-95-28 | en_US |
dc.title | Index Translation Schemes for Adaptive Computations on Distributed Memory Multicomputers | en_US |
dc.type | Technical Report | en_US |