Run-time and compile-time support for adaptive irregular problems
Conference
·
OSTI ID:87615
- Univ. of Maryland, College Park, MD (United States)
In adaptive irregular problems, data arrays are accessed via indirection arrays, and data access patterns change during computation. Parallelizing such problems on distributed memory machines requires support for dynamic data partitioning, efficient preprocessing and fast data migration. This paper describes CHAOS, a library of efficient runtime primitives that provides such support. To demonstrate the effectiveness of the runtime support, two adaptive irregular applications have been parallelized using CHAOS primitives: a molecular dynamics code (CHARMM) and a code for simulating gas flows (DSMC). The authors have also proposed minor extensions to Fortran D which would enable compilers to parallelize irregular for all loops in such adaptive applications by embedding calls to primitives provided by a runtime library. They have implemented their proposed extensions in the Syracuse Fortran 90D/HPF prototype compiler, and have used the compiler to parallelize kernels from two adaptive applications.
- OSTI ID:
- 87615
- Report Number(s):
- CONF-941118--; ISBN 0-8186-6605-6
- Country of Publication:
- United States
- Language:
- English
Similar Records
Compiler and runtime support for structured and block structured applications
Fortran 90D/HPF compiler for distributed memory MIMD computers: Design, implementation, and performance results
Runtime compilation techniques for data partitioning and communication schedule reuse
Book
·
Thu Dec 30 23:00:00 EST 1993
·
OSTI ID:46254
Fortran 90D/HPF compiler for distributed memory MIMD computers: Design, implementation, and performance results
Book
·
Thu Dec 30 23:00:00 EST 1993
·
OSTI ID:46230
Runtime compilation techniques for data partitioning and communication schedule reuse
Book
·
Thu Dec 30 23:00:00 EST 1993
·
OSTI ID:46231