In adaptive irregular problems the data arrays are accessed via indirection arrays, and data access patterns change during computation. Implementing such problems on distributed memory machines requires support for dynamic data partitioning, efficient preprocessing and fast data migration. This research presents efficient runtime primitives for such problems. This new set of primitives is part of the CHAOS library. It subsumes the previous PARTI library which targeted only static irregular problems. To demonstrate the efficacy of the runtime support, two real adaptive irregular applications have been parallelized using CHAOS primitives: a molecular dynamics code (CHARMM) and a particle-in-cell code (DSMC). The paper also proposes exten...
Primitives are presented that are designed to help users efficiently program irregular problems (e.g...
This dissertation presents optimization techniques for efficient data parallel formulation/implement...
For better utilization of computing resources, it is important to consider parallel programming envi...
In adaptive irregular problems the data arrays are accessed via indirection arrays, and data access ...
In many scientific applications, arrays containing data are indirectly indexed through indirection a...
This paper presents a library called CHAOS, which helps users implement irregular programs on distri...
This paper presents methods that make it possible to efficiently support irregular problems using da...
This paper describes how a runtime support library can be used as compiler runtime support in irregu...
In highly adaptive irregular problems such as many Particle-In-Cell (PICJ codes and Dimet Simulatio...
There are many important applications in computational fluid dynamics, circuit simulation and struct...
Compared to traditional compile-time optimization, run-time optimization could offer signi@...
Optimizations are considered that are required for efficient execution of code segments that consist...
This paper describes a number of optimizations that can be used to support the efficient execution o...
Languages such as Fortran D provide irregular distribution schemes that can efficiently support irre...
This paper describes two new ideas by which an HPF compiler can deal with irregular computations eff...
Primitives are presented that are designed to help users efficiently program irregular problems (e.g...
This dissertation presents optimization techniques for efficient data parallel formulation/implement...
For better utilization of computing resources, it is important to consider parallel programming envi...
In adaptive irregular problems the data arrays are accessed via indirection arrays, and data access ...
In many scientific applications, arrays containing data are indirectly indexed through indirection a...
This paper presents a library called CHAOS, which helps users implement irregular programs on distri...
This paper presents methods that make it possible to efficiently support irregular problems using da...
This paper describes how a runtime support library can be used as compiler runtime support in irregu...
In highly adaptive irregular problems such as many Particle-In-Cell (PICJ codes and Dimet Simulatio...
There are many important applications in computational fluid dynamics, circuit simulation and struct...
Compared to traditional compile-time optimization, run-time optimization could offer signi@...
Optimizations are considered that are required for efficient execution of code segments that consist...
This paper describes a number of optimizations that can be used to support the efficient execution o...
Languages such as Fortran D provide irregular distribution schemes that can efficiently support irre...
This paper describes two new ideas by which an HPF compiler can deal with irregular computations eff...
Primitives are presented that are designed to help users efficiently program irregular problems (e.g...
This dissertation presents optimization techniques for efficient data parallel formulation/implement...
For better utilization of computing resources, it is important to consider parallel programming envi...