Skip to main content
SpringerLink
Log in
Book cover

International Symposium on High Performance Computing

ISHPC 1999: High Performance Computing pp 363–372Cite as

A suitable domain decomposition for the adaptive mesh refinement method

  • VII Poster Session Papers
  • Conference paper
  • First Online:

  • 119 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1615))

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M.J. Berger and P. Collela, “Local Adaptive Mesh Refinement for Shock Hydrodynamics.” J. of Comp. Phys. 82, 64–84 (1989)

    Article  MATH  Google Scholar 

  2. P. Woodward, P. Colella, “The Numerical Simulation of Two-Dimensional Fluid with Strong Shocks.” J. of Compt. Phys. 54, 115–173 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  3. Y. Kallinderis and A. Vidwans, “Generic Parallel Adaptive-Grid Navier-Stokes Algorithm.” AIAA Journal 32, No. 1, 54–61 (1994)

    Article  MATH  Google Scholar 

  4. 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)

    Google Scholar 

  5. 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).

    Google Scholar 

  6. 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)

    Google Scholar 

  7. A. Harten, “High Resolution Schemes for Hyperbolic Conservation Laws.” J. of Compt. Phys. 49, 357–393 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  8. M.J. Berger, P. Collela, “Local Adaptive Mesh Refinement for Shock Hydrodynamics.” J. of Compt. Phys. 82, 64–84 (1989)

    Article  MATH  Google Scholar 

  9. 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Japan Advanced Institute of Science and Technology Hokuriku, 1-1, Asahidai, Tatsunokuchi, Nomi, Ishikawa, Japan

    Sho-ichi Furuyama & Teruo Matsuzawa

Authors
  1. Sho-ichi Furuyama
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Teruo Matsuzawa
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Constantine Polychronopoulos Kazuki Joe Akira Fukuda Shinji Tomita

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation