A scalable parallel algorithm for the direct numerical simulation of three-dimensional incompressible particulate flow. (English) Zbl 1184.76694

Summary: Particulate flow is of great importance from both the scientific and engineering points of view. Owing to the complexity of particle-flow interactions, direct numerical simulations (DNS) of inertial particulate flow with finite-size particles have been limited to a very small number of particles, while the industrial applications involve larger numbers with many orders of magnitude. This article presents a parallel implementation of a fictitious domain method for the DNS of particulate flows. The method is thoroughly tested and its parallel performance on distributed memory clusters is evaluated on a large-scale problem. Finally, we present the results for the separation of 21,336 particles of two different densities in a viscous fluid. Although there is still a significant gap between DNS and the industrial applications, the present algorithm allows to simulate significantly large number of particles so that a meaningful statistical analysis can be performed. This will help in the development of new closure relations for the averaged models of multiphase flows.


76F65 Direct numerical and large eddy simulation of turbulence
76T20 Suspensions
65Y05 Parallel numerical computation


PETSc; ParMETIS; Chaco
Full Text: DOI


[1] Allen M. P., Computer simulation of liquids (1987) · Zbl 0703.68099
[2] Balay S., PETSc Web page (2001)
[3] Balay S., PETSc users manual (2004)
[4] DOI: 10.1017/S0022112086000204
[5] DOI: 10.1017/S0022112005004568 · Zbl 1098.76071
[6] Clift R., Bubbles, drops and particles (1978)
[7] DOI: 10.1016/S0021-9991(03)00349-8 · Zbl 1047.76042
[8] DOI: 10.1016/S0301-9322(98)00048-2 · Zbl 1137.76592
[9] Hendrickson B., The Chaco user’s guide (1995)
[10] Jin, S. A parallel algorithm for the direct numerical simulation of 3D inertial particle sedimentation. Conference Proceedings of the 16th Annual Conference of the CFD Society of Canada. Canada.
[11] Karypis G., PARMETIS, parallel graph partitioning and sparse matrix ordering library (1998)
[12] Knepley M. G., Mesh algorithms for PDE with Sieve I: mesh distribution (2007)
[13] DOI: 10.1016/0009-2509(87)80158-6
[14] DOI: 10.1017/S0022112001006474 · Zbl 1037.76037
[15] DOI: 10.1063/1.1512918 · Zbl 1185.76073
[16] Veeramani C., 3D Simulation of particulate flows: a direct numerical scheme (2007)
[17] DOI: 10.1016/j.jcp.2006.10.028 · Zbl 1123.76069
[18] DOI: 10.1017/S0022112084001154
[19] DOI: 10.1063/1.2764109 · Zbl 1182.76851
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.