Domain decomposition and locality optimization for large-scale lattice Boltzmann simulations

M. Wittmann, T. Zeiser, G. Hager, G. Wellein
2013 Computers & Fluids  
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 balance 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
more » ... ly used standard graph partition based tools such as METIS and PT-SCOTCH.
doi:10.1016/j.compfluid.2012.02.007 fatcat:w6uwycdvqbev7pdzr3spwz62si