Performance evaluation of the cell-based algorithms for domain decomposition in flow simulation

International Journal of Numerical Methods for Heat and Fluid Flow

Volumn 18, Issue 5, 2008, Pages 656-672

  Wang, Junye ^a   Zhang, Xiaoxian ^b   Bengough, Anthony G ^c   Crawford, John W ^a  

^a LOUGHBOROUGH UNIVERSITY   (United Kingdom)

^b UNIVERSITY OF ABERTAY DUNDEE   (United Kingdom)

^c SCOTTISH CROP RESEARCH INSTITUTE   (United Kingdom)

Author keywords

Computational geometry; Flow; Simulation

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; CELLS; DECOMPOSITION; DOMAIN DECOMPOSITION METHODS; DUCTS; DYNAMICS; EVOLUTIONARY ALGORITHMS; FLOW SIMULATION; FLUID DYNAMICS; FLUID MECHANICS; FLUIDICS; FLUIDS; GEOMETRY; INTERFACES (MATERIALS); LOADS (FORCES); MECHANICS; MICROFLUIDICS; MODEL STRUCTURES; MOLECULAR DYNAMICS; NUMBER THEORY; PARALLEL ALGORITHMS; QUANTUM CHEMISTRY; RECOVERY; SCHEDULING ALGORITHMS; SOLUTIONS;

3-D ARRAYS; 3-D PROBLEMS; ANALYTICAL SOLUTIONS; BALANCE (WEIGHTING); BENCH MARK TEST; CELL-BASED; DESIGN/METHODOLOGY/APPROACH; DOMAIN DECOMPOSITION (D-D); EXACT SOLUTIONS; FLUID CELLS; LATTICE BOLTZMANN METHOD (LBM); LOAD BALANCING; LOAD IMBALANCES; NUMERICA L RESULTS; NUMERICAL SOLUTIONS; PARALLELIZATION; PERFORMANCE EVALUATION (PE); PRACTICAL IMPLICATIONS; RECTANGULAR DUCTS; SUB DOMAINS; SUB-DOMAINS; SUBVOLUMES; TRADITIONAL METHODS;

NUMERICAL METHODS;

EID: 45749136410     PISSN: 09615539     EISSN: None     Source Type: Journal    
DOI: 10.1108/09615530810879765     Document Type: Article

References (28)

1. Amati, G., Succi, S. and Piva, R. (1997), "Massively parallel lattice Boltzmann simulation of turbulent channel flow", Int J. Mod. Phs. C, Vol. 8, pp. 869-77.
2. Basermann, D.A., Clinckemaillie, J., Coupez, T., Fingberg, J., Digonnet, H., Ducloux, R., Gratien, J-M., Hartmann, U., Lonsdale, G., Maerten, B., Roose, D. and Walshaw, C. (2000), "Dynamic load-balancing of finite element applications with the DRAMA", Applied Mathematical Modelling, Vol. 25, pp. 83-98.
3. Chen, H., Chen, S. and Matthaeus, W.H. (1992), "Recovery of the Navier-Stokes equations using a lattice-gas Boltzmann method", Phys. Rev. A, Vol. 45, pp. R5339-42.
4. Chen, S. and Doolen, G.D. (1998), "Lattice Boltzmann method for fluid flows", Annu. Rev. Fluid Mech., Vol. 30, pp. 329-64.
5. Desplat, J.C., Pagonabarraga, I. and Bladon, P. (2001), "LUDWIG: a parallel lattice-Boltzmann code for complex fluids", Computer Physics Communications, Vol. 134 No. 3, pp. 273-90.
6. Frisch, U., Hasslacher, B. and Pomeau, Y. (1986), "Lattice-gas automata for the Navier-Stokes equation", Phys. Rev. Lett., Vol. 56 No. 14, pp. 1505-8.
7. Giovanni, P., Massaioli, F. and Succi, S. (1994), "High-resolution lattice Boltzmann computing on the IBM SP1 scalable parallel computer", Computers in Physics, Vol. 8 No. 6, pp. 705-11.
8. He, X., Zou, Q., Luo, L-S. and Dembo, M. (1997), "Analytic solutions of simple flows and analysis of non-slip boundary condition for the lattice Boltzmann BGK model", Journal of Statistical Physics, Vol. 87 Nos 1/2, pp. 115-36.
9. Inamuro, T., Yoshino, M. and Ogino, F. (1995), "A non-slip boundary condition for lattice Boltzmann simulations", Physics of Fluids, Vol. 7, pp. 2928-30.
10. Kandhai, D., Koponen, A., Hoekstra, A.G., Kataja, M., Timonen, J. and Sloot, P.M.A. (1998), "Lattice-Boltzmann hydrodynamics on parallel systems", Computer Physics Communications, Vol. 111 Nos 1/3, pp. 14-26.
11. Karypis, G. and Kumar, V. (1998a), "A fast and high quality multilevel scheme for partitioning irregular graphs", SIAM Journal on Scientific Computing, Vol. 20 No. 1, pp. 359-92.
12. Karypis, G. and Kumar, V. (1998b), "Parallel multilevel k-way partitioning scheme for irregular graphs", Journal of Parallel and Distributed Computing, Vol. 48, pp. 96-129.
13. Kumar, V., Grama, A., Gupta, A. and Karypis, G. (1994), Introduction to Parallel Computing: Design and Analysis of Algorithms, The Benjamin/Cummings Publishing Company, Inc., Redwood City.
14. Maier, R.S., Bernard, R.S. and Grunau, D.W. (1996), "Boundary conditions for the lattice Boltzmann method", Physics of Fluids, Vol. 8 No. 7, pp. 1788-801.
15. Martys, N.S. and Hagedorn, J.G. (2002), "Multiscale modeling of fluid transport in heterogeneous materials using discrete Boltzmann methods", Materials and Structures, Vol. 35 No. 254, pp. 650-8.
16. M.P.I. Forum (1994), "MPI: a message-passing interface standard", Int. J. of supercomputing applications, Vol. 8 Nos 3/4, available at: www.mpi-forum.org/docs/mpi-11-html/mpi-report.html.
17. Nakashima, Y. and Watanabe, Y. (2002), "Estimate of transport properties of porous media by microfocus X-ray computed tomograpgy and random walk simulation", Water Resources Research, Vol. 38 No. 12, p. 1272.
18. Noble, D.R., Chen, S., Georgiadis, J.G. and Buckius, R.O. (1995), "A consistent hydrodynamic boundary condition for the lattice Boltzmann method", Physics of Fluids, Vol. 7 No. 1, pp. 203-9.
19. Pan, C., Prins, J.F. and Miller, C.T. (2004), "A high-performance lattice Boltzmann implementation to model flow in porous media", Computer Physics Communications, Vol. 158 No. 2, pp. 89-105.
20. Pohl, T., Deserno, F., Thurey, N., Rude, U., Lammers, P., Wellein, G. and Zeiser, T. (2004), Performance Evaluation of Parallel Large-Scale Lattice Boltzmann Applications on Three Supercomputing Architectures, SC2004 High Performance Computing, Networking and Storage, Pittsburgh, PA.
21. Shahpar, S. and Lapworth, L. (2003), "PADRAM: parametric design and rapid meshing system for turbomachinery optimisation, GT2003-38698", Proceedings of ASME Turbo Expo 2003, Power for Land, Sea, and Air, Atlanta, USA.
22. Walshaw, C. and Cross, M. (1999), "Dynamic mesh partitioning & load-balancing for parallel computational mechanics codes", Invited Lecture, Proc. Parallel & Distributed Computing for Computational Mechanics, Weimar, Germany.
23. Wang, J., Priestman, G.H. and Tippetts, J.R. (2006), "Modelling the strong swirl flow in a complex geometry using unstructured meshes", Int. J. for Numerical Methods in Heat and Fluid Flow, Vol. 16 No. 8, pp. 910-26.
24. Wang, J., Zhang, X., Bengough, A.G. and Crawford, J.W. (2005), "Domain-decomposition method for parallel lattice Boltzmann simulation of incompressible flow in porous media", Physical Review E, Vol. 72 No. 7, Art. No. 016706.
25. White, F.M. (1974), Viscous Fluid Flow, McGraw-Hill, New York, NY.
26. Zhang, X., Bengough, A.G., Deeks, L.K., Crawford, J.W. and Young, I.M. (2002), "A novel three-dimensional lattice Boltzmann model for solute transport in variably saturated porous media", Water Resources Research, Vol. 38 No. 9, p. 1167.
27. Zou, Q. and He, X. (1997), "On pressure and velocity boundary conditions for the lattice Boltzmann BGK model", Physics of Fluids, Vol. 9 No. 6, pp. 1591-8.
28. Zou, Q., Hou, S., Chen, S. and Doolen, G. (1995), "An improved incompressible lattice Boltzmann model for time-independent flows", J. Stat. Phys., Vol. 81, pp. 35-48.