Lattice-Boltzmann hydrodynamics on parallel systems

Realistic lattice-Boltzmann simulations often require large amounts of computational resources and are therefore executed on parallel systems. Generally, parallelization is based on one- and two-dimensional decomposition of the computational grid in equal subvolumes, and load balancing is completely ignored for simplicity. Besides reviewing the existing parallelization strategies we report here a new approach based on the Orthogonal Recursive Bisection (ORB) method. To illustrate the different decomposition methods, two realistic applications were simulated, namely fluid flow in random fibre networks and flow in a centrifugal elutriation chamber. For heterogeneously distributed workloads, the ORB method is found to be 12 to 60% more efficient compared to traditional parallelization strategies. It is shown that high parallel efficiencies can be obtained for both homogeneously and heterogeneously distributed workloads, thus supporting efficient simulations of a variety of realistic systems.

[1]  Shi Jin,et al.  Physical symmetry and lattice symmetry in the lattice Boltzmann method , 1997 .

[2]  Geoffrey C. Fox,et al.  Parallel Computing Works , 1994 .

[3]  R. Benzi,et al.  The lattice Boltzmann equation: theory and applications , 1992 .

[4]  P M Sloot,et al.  Computer-assisted centrifugal elutriation. II. Multiparametric statistical analysis. , 1988, Computer methods and programs in biomedicine.

[5]  Li-Shi Luo,et al.  Some Progress in Lattice Boltzmann Method. Part I. Nonuniform Mesh Grids , 1996 .

[6]  Alava,et al.  Planar random networks with flexible fibers. , 1994, Physical review letters.

[7]  G. Batchelor,et al.  An Introduction to Fluid Dynamics , 1968 .

[8]  David R. Noble,et al.  A consistent hydrodynamic boundary condition for the lattice Boltzmann method , 1995 .

[9]  Peter S. Pacheco.  Parallel programming with MPI , 1996 .

[10]  S. Succi,et al.  The lattice Boltzmann equation on irregular lattices , 1992 .

[11]  Sauro Succi,et al.  Massively Parallel Lattice-Boltzmann Simulation of Turbulent Channel Flow , 1997 .

[12]  Panayotis Skordos,et al.  Parallel simulation of subsonic fluid dynamics on a cluster of workstations , 1994, Proceedings of the Fourth IEEE International Symposium on High Performance Distributed Computing.

[13]  Y. Qian,et al.  Lattice BGK Models for Navier-Stokes Equation , 1992 .

[14]  Shiyi Chen,et al.  A lattice Boltzmann model for multiphase fluid flows , 1993, comp-gas/9303001.

[15]  A. Ladd.  Numerical simulations of particulate suspensions via a discretized Boltzmann equation. Part 1. Theoretical foundation , 1993, Journal of Fluid Mechanics.

[16]  Daniel H. Rothman,et al.  Lattice-Boltzmann simulations of flow through Fontainebleau sandstone , 1995 .

[17]  Lowe,et al.  Effect of Nutrient Diffusion and Flow on Coral Morphology. , 1996, Physical review letters.

[18]  J. Bear.  Dynamics of Fluids in Porous Media , 1975 .

[19]  A. Hoekstra,et al.  Permeability of Three-Dimensional Random Fiber Webs , 1998 .

[20]  Shiyi Chen,et al.  Lattice Boltzmann computational fluid dynamics in three dimensions , 1992 .

[21]  Federico Massaioli,et al.  High-resolution lattice-Boltzmann computing on the IBM SP1 scalable parallel computer , 1994 .

[22]  Peter M. A. Sloot,et al.  Load balancing by redundant decomposition and mapping , 1997, Future Gener. Comput. Syst..

[23]  Robert S. Bernard,et al.  Boundary conditions for the lattice Boltzmann method , 1996 .

[24]  Mikko J. Alava,et al.  POROUS STRUCTURE OF THICK FIBER WEBS , 1997 .

[25]  Y. Pomeau,et al.  Lattice-gas automata for the Navier-Stokes equation. , 1986, Physical review letters.