×

Domain decomposition and locality optimization for large-scale lattice Boltzmann simulations. (English) Zbl 1426.76621

Summary: We present a simple, parallel and distributed algorithm for setting up and partitioning a sparse representation of a regular discretized simulation domain. This method is scalable for a large number of processes even for complex geometries and ensures load balancing between the domains, reasonable communication interfaces, and good data locality within the domain. Applying this scheme to a list-based lattice Boltzmann flow solver can achieve similar or even higher flow solver performance than widely used standard graph partitioner such as METIS and PT-SCOTCH.

MSC:

76M28 Particle methods and lattice-gas methods
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[2] Chevalier, C.; Pellegrini, F., PT-SCOTCH: a tool for efficient parallel graph ordering, Parallel Comput, 34, 6-8, 318-331 (2008)
[3] Feichtinger, C.; Donath, S.; Köstler, H.; Götz, J.; Rüde, U., WaLBerla: HPC software design for computational engineering simulations, J Comput Sci, 2, 2, 105-112 (2011)
[4] Freudiger, S.; Hegewald, J.; Krafczyk, M., A parallelisation concept for a multi-physics lattice Boltzmann prototype based on hierarchical grids, Comput Fluid Dyn, 8, 1-4, 168-178 (2008) · Zbl 1388.76289
[5] Ginzburg, I.; Carlier, J.-P.; Kao, C., Lattice Boltzmann approach to Richards’ equation, (Miller, C. T., Computational methods in water resources: proceedings of the CMWR XV (2004), Chapel Hill, Elsevier: Chapel Hill, Elsevier NC, USA Amsterdam), 583-597, doi:10.1016/S0167-5648(04)80083-2
[6] Hilbert, D., Über die stetige Abbildung einer Line auf ein Flächenstück, Math Ann, 38, 459-460 (1891) · JFM 23.0422.01
[7] Karypis, G.; Kumar, V., A fast and highly quality multilevel scheme for partitioning irregular graphs, SIAM J Sci Comput, 20, 1, 359-392 (1999) · Zbl 0915.68129
[9] Pan, C.; Prins, J. F.; Miller, C. T., A high-performance lattice Boltzmann implementation to model flow in porous media, Comput Phys Commun, 158, 2, 89-105 (2004) · Zbl 1196.76069
[11] Succi, S., The lattice Boltzmann equation for fluid dynamics and beyond (2001), Oxford University Press · Zbl 0990.76001
[12] Vidal, D.; Roy, R.; Bertrand, F., On improving the performance of large parallel lattice Boltzmann flow simulations in heterogeneous porous media, Comput Fluids, 39, 2, 324-337 (2010) · Zbl 1242.76282
[13] Wang, J.; Zhang, X.; Bengough, A. G.; Crawford, J. W., Domain-decomposition method for parallel lattice Boltzmann simulation of incompressible flow in porous media, Phys Rev E, 72, 1, 016706 (2005)
[14] Wellein, G.; Zeiser, T.; Donath, S.; Hager, G., On the single processor performance of simple lattice Boltzmann kernels, Comput Fluids, 35, 910-919 (2006) · Zbl 1177.76335
[15] Zeiser, T.; Hager, G.; Wellein, G., Benchmark analysis and application results for lattice Boltzmann simulations on NEC SX vector and intel Nehalem systems, Parallel Process Lett, 19, 4, 491-511 (2009)
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.