Index Translation Schemes for Adaptive Computations on Distributed Memory Multicomputers

Simple item page
dc.contributor.authorMoon, Bongkien_US
dc.contributor.authorUysal, Mustafaen_US
dc.contributor.authorSaltz, Joelen_US
dc.date.accessioned2004-05-31T22:30:55Z
dc.date.available2004-05-31T22:30:55Z
dc.date.created1995-02en_US
dc.date.issued1998-10-15en_US
dc.description.abstractCurrent 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.extent258023 bytes
dc.format.mimetypeapplication/postscript
dc.identifier.urihttp://hdl.handle.net/1903/707
dc.language.isoen_US
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_US
dc.relation.isAvailableAtUniversity of Maryland (College Park, Md.)en_US
dc.relation.isAvailableAtTech Reports in Computer Science and Engineeringen_US
dc.relation.isAvailableAtUMIACS Technical Reportsen_US
dc.relation.ispartofseriesUM Computer Science Department; CS-TR-3428en_US
dc.relation.ispartofseriesUMIACS; UMIACS-TR-95-28en_US
dc.titleIndex Translation Schemes for Adaptive Computations on Distributed Memory Multicomputersen_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
CS-TR-3428.ps
Size:
251.98 KB
Format:
Postscript Files
Download
Thumbnail Image
Name:
CS-TR-3428.pdf
Size:
238.55 KB
Format:
Adobe Portable Document Format
Description:
Auto-generated copy of CS-TR-3428.ps
Download

Collections

Technical Reports from UMIACS
Technical Reports of the Computer Science Department