×

Towards a hybrid parallelization of lattice Boltzmann methods. (English) Zbl 1189.76408

Summary: Ongoing research towards the development of a hybrid parallelization concept for lattice Boltzmann methods is presented. It allows coping with platforms sharing both the properties of shared and distributed architectures. The proposed approach relies on spatial domain decomposition where each domain represents a basic block entity which is solved on a symmetric multi-processing (SMP) system. Emphasis is placed on the software design and the reworking needed to achieve good performance using OpenMP in that context. Those ideas are implemented in the C++ project OpenLB, which is also sketched in this article. The efficiency of the proposed approaches is tested on a 3D benchmark problem and compared with a purely MPI based approach.

MSC:

76M28 Particle methods and lattice-gas methods
65Y05 Parallel numerical computation

Software:

VLADYMIR; OpenLB
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Sukop, M. C.; Thorne, D. T., Lattice Boltzmann Modeling (2006), Springer
[2] Chopard, B.; Droz, M., Cellular Automata Modeling of Physical Systems (1998), Cambridge University Press · Zbl 0973.82033
[3] Hänel, D., Molekulare Gasdynamik (2004), Springer
[4] Chen, S.; Doolen, G., Lattice Boltzmann method for fluid flows, Annual Review of Fluid Mechanics, 30, 329-364 (1998) · Zbl 1398.76180
[5] V. Heuveline, M.J. Krause, J. Latt, O. Malaspinas, Open source lattice Boltzmann code (OpenLB). http://www.openlb.org; V. Heuveline, M.J. Krause, J. Latt, O. Malaspinas, Open source lattice Boltzmann code (OpenLB). http://www.openlb.org
[6] Succi, S.; Amati, G.; Benzi, R., Challenges in lattice Boltzmann computing, Journal of Statistical Physics, 81, 5 (1995) · Zbl 1106.82376
[7] Krafczyk, M.; Rank, E., A parallelized lattice-gas solver for transient Navier-Stokes-flow: Implementation and simulation results, Journal for Numerical Methods in Engineering, 38, 1243-1258 (1995) · Zbl 0822.76072
[8] Latt, J.; Chopard, B., Vladymir — a C++ matrix library for data-parallel applications, Future Generation Computer Systems, 20, 1023-1039 (2004)
[9] Geller, S.; Krafczyk, M.; Tölke, J.; Turek, S.; Hron, J., Benchmark computations based on lattice-Boltzmann, finite element and finite volume methods for laminar flows, Computers and Fluids, 35, 888-897 (2004) · Zbl 1177.76313
[10] Dupuis, A.; Chopard, B., An object oriented approach to lattice gas modeling, Future Generation Computer Systems, 16, 523-532 (2000)
[11] Wellein, G.; Zeiser, T.; Donath, S.; Hager, G., On the single processor performance of simple lattice Boltzmann kernels, Computers and Fluids, 35, 8-9, 910-919 (2006) · Zbl 1177.76335
[12] J. Ni, C.-L. Lin, Y. Zhang, T. He, S. Wang, B. Knosp, Parallelism of lattice Boltzmann method (LBM) for lid-driven cavity flows, in: Proceedings of High Performance Computing and Applications, HPCA2004, August 8-10, 2004, Shanghai, PR China; J. Ni, C.-L. Lin, Y. Zhang, T. He, S. Wang, B. Knosp, Parallelism of lattice Boltzmann method (LBM) for lid-driven cavity flows, in: Proceedings of High Performance Computing and Applications, HPCA2004, August 8-10, 2004, Shanghai, PR China
[13] F. Massaioli, G. Amati, Achieving high performance in a LBM code using OpenMP, in: EWOMP 2002, 2002; F. Massaioli, G. Amati, Achieving high performance in a LBM code using OpenMP, in: EWOMP 2002, 2002
[14] Pohl, T.; Deserno, F.; Thurey, N.; Rude, U.; Lammers, P.; Wellein, G.; Zeiser, T., Performance evaluation of parallel large-scale lattice Boltzmann applications on three supercomputing architectures, (Supercomputing 2004 (Proceedings of the ACM/IEEE SC2004 Conference) (2004)), 21
[15] Zeiser, T.; Götz, J.; Stürmer, M., On performance and accuracy of lattice Boltzmann approaches for single phase flow in porous media: A toy became an accepted tool - How to maintain its features despite more and more complex (physical) models and changing trends in high performance computing!?, (Krause, E.; Shokin, Y. I.; Resch, M.; Shokina, N., Computational Science and High Performance Computing III (The 3rd Russian-German Advanced Research Workshop, Novosibirsk, Russia, 23-27 July 2007). Computational Science and High Performance Computing III (The 3rd Russian-German Advanced Research Workshop, Novosibirsk, Russia, 23-27 July 2007), Notes on Numerical Fluid Mechanics and Multidisciplinary Design, vol. 101 (2008), Springer), 165-183
[16] V. Heuveline, J.-P. Weiß, A parallel implementation of a lattice Boltzmann method on the ClearSpeed Advance Accelerator Board, IWRMM-Preprints, Nr. 07/03, 2007; V. Heuveline, J.-P. Weiß, A parallel implementation of a lattice Boltzmann method on the ClearSpeed Advance Accelerator Board, IWRMM-Preprints, Nr. 07/03, 2007
[17] Chandra, R.; Menon, R.; Dagum, L.; Kohr, D.; Maydan, D.; McDonald, J., Parallel Programming in OpenMP (2001), Morgan Kaufmann
[18] J. Bull, Measuring synchronisation and scheduling overheads in OpenMP, in: European Workshop on OpenMP, EWOMP1999, Lund, Sweden, 1999; J. Bull, Measuring synchronisation and scheduling overheads in OpenMP, in: European Workshop on OpenMP, EWOMP1999, Lund, Sweden, 1999
[19] Mattila, K.; Hyväluoma, J.; Rossi, T.; Aspnäs, M.; Westerholm, J., An efficient swap algorithm for the lattice Boltzmann method, Computer Physics Communications, 176, 200-210 (2007) · Zbl 1196.76066
[20] Mattila, K.; Hyväluoma, J.; Timonen, J.; Rossi, T., Comparison of implementations of the lattice-Boltzmann method, Computers & Mathematics with Applications (2007)
[21] J. Latt, How to implement your DdQq dynamics with only q variables per node (instead of 2q), Technical Report, Tufts University Medford, USA, 2007; J. Latt, How to implement your DdQq dynamics with only q variables per node (instead of 2q), Technical Report, Tufts University Medford, USA, 2007
[22] Guermond, J.-L.; Migeon, C.; Pineau, G.; Quartapelle, L., Start-up flows in a three-dimensional rectangular driven cavity of aspect ration 1:1:2 at \(R e = 1000\), Journal of Fluid Mechanics, 450, 169-199 (2002) · Zbl 1049.76510
[23] Skordos, P., Initial and boundary conditions for the lattice Boltzmann method, Physical Review E, 48, 6, 4823-4842 (1993)
[24] H. Bockelmann, V. Heuveline, M.J. Krause, Fluid flow simulations using lattice Boltzmann and finite element methods: A comparison (2007) (in preparation); H. Bockelmann, V. Heuveline, M.J. Krause, Fluid flow simulations using lattice Boltzmann and finite element methods: A comparison (2007) (in preparation)
[25] Zeiser, T.; Wellein, T. G.; Nitsure, A.; Iglberger, K.; Rüde, U.; Hager, G., Introducing a parallel cache oblivious blocking approach for the lattice Boltzmann method, Progress in Computer Fluid Dynamics (2006) · Zbl 1388.76320
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.