Skip to main content

Parallel Grid Adaptation and Dynamic Load Balancing for a CFD Solver

  • Conference paper
Book cover Recent Advances in Parallel Virtual Machine and Message Passing Interface (EuroPVM/MPI 2005)

Abstract

In this paper we present the parallel version of a CFD solver which works on unstructered 3-dimensional grids. The parallelization was achieved using the MPI library. The program includes a method for dynamically adapting a grid on a parallel computer. Grid adaptation is one of the reasons that lead to a poor workload distribution. Therefore a dynamic load balancing method was implemented in order to make sure that the available hardware is utilized in an efficient way. The paper concludes with the presentation of a performance test.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arienti, M., Huld, T., Wilkening, H.: An Adaptive 3-D CFD Solver for Modeling Transient Turbulent Deflagrations on Large Scale. In: ECCOMAS 1998: Fourth Computational Fluid Dynamics Conference, Athens, Greece (1998)

    Google Scholar 

  2. Breitung, W., Dorofeev, S.W., Efimenko, A.A., Kochurko, A.S., Redlinger, R., Sidorov, V.P.: Large Scale Experiments on Hydrogen-Air Detonation Loads and their Numerical Simulation. In: Proc. Int. Topical Meeting on Advanced Reactor Safety (ARS 1994), Pittsburgh, USA, vol. II, pp. 733–745 (1994)

    Google Scholar 

  3. Karypis, G., Kumar, V.: METIS: Unstructured Graph Partitioning and Sparse Matrix Ordering System. Technical report, Department of Computer Science, University of Minnesota (1995)

    Google Scholar 

  4. Karypis, G., Schloegel, K., Kumar, V.: ParMetis - Parallel Graph Partitioning and Sparse Matrix Ordering Library. University of Minnesota, Department of Computer Science and Engineering, Army HPC Research Center, Minneapolis, MN 55455 (2003)

    Google Scholar 

  5. Message Passing Interface Forum. MPI: A Message Passing Interface Standard. Int. J. of Supercomputer Applications 8 (1994)

    Google Scholar 

  6. Walshaw, C., Cross, M.: Dynamic Mesh Partitioning and Load-Balancing for Parallel Computational Mechanics Codes. In: Topping, B.H.V. (ed.) Computational Mechanics Using High Performance Computing, pp. 79–94. Saxe-Coburg Publications, Stirling (2002) (Invited Chapter, Proc. Parallel and Distributed Computing for Computational Mechanics, Weimar, Germany, 1999)

    Chapter  Google Scholar 

  7. Wilkening, H., Huld, T.: An Adaptive 3-D CFD Solver for Modeling Explosions on Large Industrial Environment Scales. Combustions Science and Technology 149, 361–387 (1999)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Troyer, C., Baraldi, D., Kranzlmüller, D., Wilkening, H., Volkert, J. (2005). Parallel Grid Adaptation and Dynamic Load Balancing for a CFD Solver. In: Di Martino, B., Kranzlmüller, D., Dongarra, J. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 2005. Lecture Notes in Computer Science, vol 3666. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11557265_62

Download citation

  • DOI: https://doi.org/10.1007/11557265_62

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29009-4

  • Online ISBN: 978-3-540-31943-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics