Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Physical Sciences and Mathematics
Run-Time And Compile-Time Support For Adaptive Irregular Problems, Shamik D. Sharma, Ravi Ponnusamy, Bongki Moon, Yuan-Shin Hwang
Run-Time And Compile-Time Support For Adaptive Irregular Problems, Shamik D. Sharma, Ravi Ponnusamy, Bongki Moon, Yuan-Shin Hwang
Northeast Parallel Architecture Center
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 …