Abstract
We applied the dynamic Domain Decomposition Method (DDM) to the local Adaptive Mesh Refinement method (AMR) and parallelized the calculations. As a result, it became possible to equalize local increases in load and thus to obtain a high performance. Specifically, when 8PE's were used for the flow problem in jurisdiction with the difference, a 6.2 times speed improvement ratio was obtained. Furthermore, a limitation was added to the calculation area's shape since the calculation area allocated to each PE generally becomes complex in shape when using dynamic division. The complexity of communication was suppressed by applying this limitation and the coding complexity problem was avoided.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
M.J. Berger and P. Collela, “Local Adaptive Mesh Refinement for Shock Hydrodynamics.” J. of Comp. Phys. 82, 64–84 (1989)
P. Woodward, P. Colella, “The Numerical Simulation of Two-Dimensional Fluid with Strong Shocks.” J. of Compt. Phys. 54, 115–173 (1984)
Y. Kallinderis and A. Vidwans, “Generic Parallel Adaptive-Grid Navier-Stokes Algorithm.” AIAA Journal 32, No. 1, 54–61 (1994)
T. Kinoshita and O. Inoue, “A Simple and Efficient Adaptive Mesh Refinement Procedure for Distributed-Memory Parallel Computers”, Proc. of Int. Conf. on Fluid Engineering VOL. II, pp 633–638 (1997)
A. Sohn, R. Biswas, H. D. Simon, “Impact of Load Balancing on Unstructured Adaptive Grid Computations for Distributed-Memory Multiprocessors”, Proc. the 8th IEEE Sympo. on Parallel and Distributed Processing, pp. 26–33 (1996).
S. Furuyama, T. Matsuzawa, “Parallel AMR using Dynamic and Automatic Load Balancing”, Proc. of Int. Conf. on Fluid Engineering VOL. II, pp 645–650 (1997)
A. Harten, “High Resolution Schemes for Hyperbolic Conservation Laws.” J. of Compt. Phys. 49, 357–393 (1983)
M.J. Berger, P. Collela, “Local Adaptive Mesh Refinement for Shock Hydrodynamics.” J. of Compt. Phys. 82, 64–84 (1989)
D. Ryu, Jeremaiah, P. Ostriker, H. Kang, R. Cen, “A Cosmological Hydrodynamics Code Based on the Total Variation Diminishing Scheme.” The Astrophysical Journal 414, 1–19 (1993)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Furuyama, Si., Matsuzawa, T. (1999). A suitable domain decomposition for the adaptive mesh refinement method. In: Polychronopoulos, C., Fukuda, K.J.A., Tomita, S. (eds) High Performance Computing. ISHPC 1999. Lecture Notes in Computer Science, vol 1615. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0094938
Download citation
DOI: https://doi.org/10.1007/BFb0094938
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65969-3
Online ISBN: 978-3-540-48821-7
eBook Packages: Springer Book Archive