Abstract
A blockwise approach to parallel structured adaptive mesh refinement is considered. The initial, coarse grid is divided into n 1 × n 2 blocks. Subsequent refinements are carried out with respect to entire blocks.
The paper addresses the issue of choosing n 1 and n 2 optimally. A theoretical model for the execution time is formulated. Subsequently, it is suggested how to minimize the execution time with respect to the number of blocks. The approach is validated for test cases, where it successfully predicts the optimal choice of granularity. Finally, it is discussed how this can be automatized and integrated into the SAMR code.
The research was supported by the Swedish Foundation for Strategic Research via the programme Industrial Computational Mathematics, and by Uppsala University via a faculty grant.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. J. Berger and P. Colella. Local adaptive mesh refinement for shock hydrodynamics. J. Comp. Phys., 82:64–84, 1989.
W. Cheney and D. Kincaid. Numerical Mathematics and Computing. Brooks/Cole Publishing Company, Pacific Grove, CA, fourth edition, 1999.
L. Ferm and P. Lötstedt. Blockwise adaptive grids with multigrid acceleration for compressible flow. AIAA J., 37:121–123, 1999.
P. Lötstedt and S. Söderberg. Parallel solution of hyperbolic pdes with space-time adaptivity. In D. Hänel R. Vilsmeier, F. Benkhaldour, editor, Finite Volumes for Complex Applications II, pages 769–776, Paris, 1999. Hermes Science.
M. Parashar, et al. A common data management infrastructure for adaptive algorithms for PDE solutions. Technical Paper at Supercomputing’ 97, 1997.
K. G. Powell, et al. A solution-adaptive upwind scheme for ideal magnetohydro-dynamics. J. Comput. Phys., 154:284–309, 1999.
J. Rantakokko. Partitioning strategies for structured multiblock grids. Accepted for publication in Parallel Computing, special issue on Graph Partitioning and Parallel Computing.
J. Rantakokko. Comparison of partitioning strategies for PDE solvers on mul-tiblock grids. In B. Kågström, J. Dongarra, E. Elmroth, and J. Wasniewski, editors, Applied Parallel Computing, 4th International Workshop, PARA’98, Lecture Notes in Computer Science, No. 1541, Berlin, 1998. Springer-Verlag.
J. Rantakokko. A framework for partitioning structured grids with inhomogeneous workload. Parallel Algorithms and Applications, 13:135–152, 1998.
E. Steinthorsson and D. Modiano. Advanced methodology for simulation of complex flows using structured grid systems. Technical Report 95-28, ICOMP, NASA Lewis Research Center, Cleveland, OH, 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Thuné, M., Söderberg, S. (2001). Optimal Parameter Values for a Parallel Structured Adaptive Mesh Refinement Algorithm. In: Sørevik, T., Manne, F., Gebremedhin, A.H., Moe, R. (eds) Applied Parallel Computing. New Paradigms for HPC in Industry and Academia. PARA 2000. Lecture Notes in Computer Science, vol 1947. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-70734-4_22
Download citation
DOI: https://doi.org/10.1007/3-540-70734-4_22
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41729-3
Online ISBN: 978-3-540-70734-9
eBook Packages: Springer Book Archive