Abstract
This paper deals with the parallel numerical simulation of cavitating flows. The governing equations are the compressible, time dependent Euler equations for a homogeneous two-phase mixture. These equations are solved by an explicit finite volume approach. In opposite to the ideal gas, after each time step fluid properties, namely pressure and temperature, must be obtained iteratively for each cell. This is the most time consuming part, particularly if cavitation occurs. For this reason the algorithms has been parallelized by domain decomposition. In case where different sizes of cavitated regions occur on the different processes a huge load imbalance problem arises. In this paper a new dynamic load balancing algorithm is presented, which solves this problem efficiently.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Iben, U., Wrona, F., Munz, C.-D., Beck, M.: Cavitation in Hydraulic Tools Based on Thermodynamic Properties of Liquid and Gas. Journal of Fluids Engineering 124(4), 1011–1017 (2002)
Wagner, W., et al.: The IAPWS Industrial Formulation 1997 for the Thermodynamic Properties of Water and Steam. J. Eng. Gas Turbines and Power 12, ASME (January 2000)
Batten, P., Clarke, N., Lambert, C., Causon, D.M.: On the choice of wavespeeds for the HLLC Riemann solver. SIAM J. Sci. Comp. 18(6), 1553–1570 (1997)
Walshaw, C., Cross, M., Everett, M.G.: Parallel Dynamic Graph Partitioning for Adaptive Unstructured Meshes. J. Parallel Distrib. Comput. 47(2), 102–108 (1997) (originally published as Univ. Greenwich Tech. Rep. 97/IM/20)
Karypis, G., Kumar, V.: METIS: A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-Reducing Orderings of Sparse Matrices. Technical report, University of Minnesota, Department of Computer Science / Army HPC Research Center (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wrona, F., Adamidis, P.A., Iben, U., Rabenseifner, R., Munz, CD. (2003). Dynamic Load Balancing for the Parallel Simulation of Cavitating Flows. In: Dongarra, J., Laforenza, D., Orlando, S. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 2003. Lecture Notes in Computer Science, vol 2840. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39924-7_72
Download citation
DOI: https://doi.org/10.1007/978-3-540-39924-7_72
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20149-6
Online ISBN: 978-3-540-39924-7
eBook Packages: Springer Book Archive