Comparison of Parallelization Models for Structured Adaptive Mesh Refinement

We compare different parallelization approaches in different programming models using MPI and OpenMP on a SunFire 15K for structured adaptive mesh refinement. The results show that no static parallelization or programming model performs best in all cases and that different models are preferable in different settings of the application and grid hierarchy. We then suggest a dynamic approach using a mixed MPI-OpenMP model that adapts the number of threads during run time and gives good performance in all stages throughout the whole run as the solution state changes, i.e. the resolution in the computational grid changes.

[1]  James C. Browne,et al.  Systems Engineering for High Performance Computing Software: The HDDA/DAGH Infrastructure for Implementation of Parallel Structured Adaptive Mesh , 2000 .

[2]  Vipin Kumar,et al.  Multilevel Diffusion Schemes for Repartitioning of Adaptive Meshes , 1997, J. Parallel Distributed Comput..

[3]  M. A. Iqbal,et al.  Performance tradeoffs in static and dynamic load balancing strategies , 1986 .

[4]  Martin G. Everett,et al.  Parallel Dynamic Graph Partitioning for Adaptive Unstructured Meshes , 1997, J. Parallel Distributed Comput..

[5]  Johan Steensland.  Efficient Partitioning of Dynamic Structured Grid Hierarchies , 2002 .

[6]  Michael Thuné,et al.  Optimal Parameter Values for a Parallel Structured Adaptive Mesh Refinement Algorithm , 2000, PARA.

[7]  P. Colella,et al.  Local adaptive mesh refinement for shock hydrodynamics , 1989 .

[8]  Tor Sørevik,et al.  Nested parallelism: Allocation of threads to tasks and OpenMP implementation , 2001, Sci. Program..

[9]  Michael Thuné,et al.  A Comparison of Partitioning Schemes for Blockwise Parallel SAMR Algorithms , 2000, PARA.

[10]  Mark Bull,et al.  Development of mixed mode MPI / OpenMP applications , 2001, Sci. Program..

[11]  Stefan Söderberg.  A parallel block-based PDE solver with space-time adaptivity , 2001 .

[12]  Per Lötstedt,et al.  Implicit Solution of Hyperbolic Equations with Space-Time Adaptivity , 2002 .

[13]  Zhiling Lan,et al.  Dynamic load balancing for structured adaptive mesh refinement applications , 2001, International Conference on Parallel Processing, 2001..

[14]  Leonid Oliker,et al.  PLUM: Parallel Load Balancing for Adaptive Unstructured Meshes , 1998, J. Parallel Distributed Comput..

[15]  Horst D. Simon,et al.  Partitioning of unstructured problems for parallel processing , 1991 .

[16]  Rupak Biswas,et al.  Parallel Load Balancing for Adaptive Unstructured Meshes , 1998 .

[17]  Dinshaw S. Balsara,et al.  Highly parallel structured adaptive mesh refinement using parallel language-based approaches , 2001, Parallel Comput..