A parallelisation concept for a multi-physics lattice Boltzmann prototype based on hierarchical grids

Progress in Computational Fluid Dynamics

Volumn 8, Issue 1-4, 2008, Pages 168-178

  Freudiger, Sören ^a   Hegewald, Jan ^a   Krafczyk, Manfred ^a  

^a TECHNICAL UNIVERSITY OF BRAUNSCHWEIG   (Germany)

Author keywords

Distributed systems; Lattice Boltzmann method; Metis; MPI; Non uniform grid; Parallel computation; Tandem cylinder

Indexed keywords

CYLINDERS (SHAPES); SEMANTICS;

DISTRIBUTED SYSTEMS; LATTICE BOLTZMANN METHOD; METIS; NON-UNIFORM GRIDS; PARALLEL COMPUTATION; TANDEM CYLINDER;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 56349136447     PISSN: 14684349     EISSN: None     Source Type: Journal    
DOI: 10.1504/PCFD.2008.018087     Document Type: Article

References (37)

1. Bhatnagar, P.L., Gross, E.P. and Krook, M. (1954) 'Model for collision processes in gases. 1. Small amplitude processes in charged and neutral one-component systems', Physical Review, Vol. 94, pp.511-525.
2. Bouzidi, M., Firdaouss, M. and Lallemand, P. (2001) 'Momentum transfer of a lattice-Boltzmann fluid with boundaries', Physics of Fluids, Vol. 13, pp.3452-3459.
3. Brüggemann, M. (2007) Informationsmodellierung im Bauwesen, Habilitation, BTU Cottbus.
4. Crouse, B. (2003) Lattice-Boltzmann Streimungssimulationen auf Baumdatenstrukturen, PhD Thesis, TU München.
5. Crouse, B., Rank, E., Krafczyk, M. and Tölke, J. (2003) 'A Lb-based approach for adaptive flow simulations', International Journal of Modern Physics B, Vol. 17, pp.109-112.
6. d'Humières, D. and Ginzburg, I. (2002) 'Multireflection boundary conditions for lattice Boltzmann models', Physical Review E. Vol. 68, pp.066614.1-066614.30.
7. d'Humières, D., Ginzburg, I., Krafczyk, M., Lallemand, P. and Luo, L-S. (2002) 'Multiple-relaxationtime lattice Boltzmann models in three dimensions', Royal Society of London Philosophical Transactions Series A, Vol. 360, pp.437-451.
8. Desplat, J-C., Pagonabarraga, I. and Bladon, P. (2001) 'LUDWIG: A parallel lattice-Boltzmann code for complex fluids', Computer Physics Communications, Vol. 134, pp.273-290.
9. Ding, H., Shu, C., Yeo, K.S. and Xu, D. (2006) 'Numerical simulation of flows around two circular cylinders by mesh-free least square-based finite difference methods', International Journal for Numerical Methods in Fluids, Vol. 53, pp.305-332.
10. Filippova, O. and Hänel, D. (1998) 'Boundary-fitting and local grid refinement for lattice-BGK models', International Journal of Modern Physics C, Vol. 9, pp.1271-1279.
11. Freudiger, S. (2008) TU Braunschweig, to be published.
12. Gabriel, E., Graham, E.F., Bosilca, G., Angskun, T., Dongarra, J.J., Squyres, J.M., Sahay, V., Kambadur, P., Barrett, B., Lumsdaine, A., Castain, R.H., Daniel, D.J., Graham, R.L. and Woodall, T.S. (2004) 'Open MPI: Goals, concept, and design of a next generation MPI implementation', Proceedings, 11th European PVM/MPI Users' Group Meeting, Budapest, Hungary, pp.97-104.
13. Geller, S., Krafczyk, M., Tölke, J., Turek, S. and Hron, J. (2006a) 'Benchmark computations based on lattice-Boltzmann, finite element and finite volume methods for laminar flows', Computers and Fluids, Vol. 35, pp.888-897.
14. Geller, S., Tölke, J. and Krafczyk, M. (2006b) 'Lattice-Boltzmann method on quadtree type grids for fluid-structure-interaction', Fluid-Structure Interaction: Modelling, Simulation, Optimisation, Springer-Verlag, Berlin, Heidelberg, pp.270-293.
15. Ginzburg, I. and d'Humières, D. (1996) 'Local secondorder boundary methods for lattice Boltzmann models', Journal of Statistical Physics Vol. 84, p.927.
16. Gropp, W., Lusk, E., Ashton, D., Balaji, P., Buntinas, D., Butler, R., Chan, A., Krishna, J., Mercier, G., Ross, R. and Thakur, R. (2006) MPICH2 User's Guide, http://www-unix.mcs.anl.gov/mpi/mpich
17. Gunstensen, A.K., Rothman, D.H., Zaleski, S. and Zanetti, G. (1991) 'Lattice Boltzmann model of immiscible fluids', Physical Review A, Vol. 43, No. 8, pp.4320-4327.
18. Jenkins, L.N., Khorrami, M.R., Choudhari, M.M. and McGinley, C.B. (2005) 'Characterization of unsteady flow structures around tandem cylinders for component interaction studies in airframe noise', 11th AIAA/CEAS Aeroacoustics Conference (26th Aeroacoustics Conference), Monterey, California, pp. 1-16.
19. 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, pp. 14-26.
20. Karypis, G. and Kumar, V. (1998) METIS - A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-Reducing Orderings of Sparse Matrices, http://glaros.dtc.umn.edu/gkhome/views/metis
21. Karypis, G. and Kumar, V. (2003) PARMETIS - Parallel Graph Partitioning and Sparse Matrix Ordering Library, http://glaros.dtc.umn.edu/gkhome/views/metis
22. Krafczyk, M. and Tölke, J. (2003) 'Lattice Boltzmann methods - basics and recent progress', Proceedings of NAFEMS Workshop, Niedernhausen, Germany.
23. Lindrud, J. (2005) RCF - Interprocess Communication for C++, http://www.codeproject.com
24. Mittal, S. and Kumar, V. (2004) 'Vortex induced vibrations of a pair of cylinders at Reynolds number 1000', International Journal of Computational Fluid Dynamics, Vol. 18, pp.601-614.
25. Oliker, L., Carter, J., Welmer, M., Canning, A., Ethier, S., Govindasamy, B., Mirin, A. and Parks, D. (2005) 'Leading computational methods on scalar and vector HEC platforms', Proc. SC2005, Seattle, WA, p.62.
26. Pohl, T., Deserno, F., Thorey, N., Rode, U., Lammers, P., Wellein, G. and Zeiser, T. (2004) 'Performance evaluation of parallel large-scale lattice Bolzmann applications on three supercomputing architectures', Proc. SC2004: High Performance Computing, Networking, and Storage Conference, Pittsburgh, PA.
27. Pohl, T., Kowarschik, M., Iglberger, K., Wilke, J. and Rude, U. (2003) 'Optimization and profiling of the cache performance of parallel lattice Boltzmann codes', Parallel Processing Letters, Vol. 13, pp.549-560.
28. Qian, Y.H., d'Humières, D. and Lallemand, P. (1992) 'Lattice BGK models for Navier-Stokes equation', Europhysics Letters, Vol. 17, pp.479-484.
29. Rothman, D.H. and Keller, J.M. (1988) 'Immiscible cellular-automaton fluids', Journal of Statistical Physics, Vol. 52, Nos. 3-4, pp. 1119-1127.
30. Satofuka, N. and Nishioka, T. (1999) 'Parallelization of lattice Boltzmann method for incompressible flow computation', Computational Mechanics, Vol. 23, pp. 164-171.
31. Schulz, M., Krafczyk, M., Tölke, J. and Rank, E. (2002) 'Parallelization strategies and efficiency of CFD computations in complex geometries using lattice-Boltzmann methods on high-performance computers', in Breuer, M., Durst, F. and Zenger, C. (Eds.): Proceedings of the 3rd International FORTWIHR Conference on HPSEC, High-Performance Scientific and Engineering Computing, Springer-Verlag, pp. 115-122.
32. Sharman, B., Lien, F.S., Davidson, L. and Norberg, C. (2005) 'Numerical predictions of low Reynolds number flows over two tandem circular cylinders', SO: International Journal for Numerical Methods in Fluids Vol. 47, pp.423-447.
33. Stiebler, M., Tölke, J. and Krafczyk, M. (2007) 'An advection-diffusion lattice Boltzmann scheme for hierarchical grids', Accepted for publication in Computers and Mathematics with Applications.
34. Sumner, D., Richards, M.D. and Akosile, O.O. (2005) 'Two staggered circular cylinders of equal diameter in cross-flow', Journal of Fluids and Structures, Vol. 20, pp.255-276.
35. Tölke, J. (2006) 'Numerische 3D modelle - lattice-Boltzmann methode', Berichte des Lehrstuhls und der Versuchsanstalt für Wasserbau und Wasserwirtschaft, p.104.
36. Tölke, J., Freudiger, S. and Krafczyk, M. (2006) 'An adaptive scheme using hierarchical grids for lattice Boltzmann multiphase flow simulations', Computers and Fluids, Vol. 35, pp.820-830.
37. Yu, D., Mei, R., Luo, L-S. and Shyy, W. (2003) 'Viscous flow computations with the method of lattice Boltzmann equation', Progress in Aerospace Sciences, Vol. 39, pp.329-367.