Performance evaluation of a Parallel Sparse Lattice Boltzmann Solver
2008 (English)In: Journal of Computational Physics, ISSN 0021-9991, E-ISSN 1090-2716, Vol. 227, no 10, 4895-4911 p.Article in journal (Refereed) Published
We develop a performance prediction model for a parallelized sparse lattice Boltzmann solver and present performance results for simulations of flow in a variety of complex geometries. A special focus is on partitioning and memory/load balancing strategy for geometries with a high solid fraction and/or complex topology such as porous media, fissured rocks and geometries from medical applications. The topology of the lattice nodes representing the fluid fraction of the computational domain is mapped on a graph. Graph decomposition is performed with both multilevel recursive-bisection and multilevel k-way schemes based on modified Kernighan–Lin and Fiduccia–Mattheyses partitioning algorithms. Performance results and optimization strategies are presented for a variety of platforms, showing a parallel efficiency of almost 80% for the largest problem size. A good agreement between the performance model and experimental results is demonstrated.
Place, publisher, year, edition, pages
2008. Vol. 227, no 10, 4895-4911 p.
Sparse lattice Boltzmann, Partitioning, METIS, MPI performance measurements, Optimization, Performance prediction
Computer and Information Science
IdentifiersURN: urn:nbn:se:kth:diva-75239DOI: 10.1016/j.jcp.2008.01.013ISI: 000255447000006OAI: oai:DiVA.org:kth-75239DiVA: diva2:490358
QC 201202142012-02-052012-02-052012-02-14Bibliographically approved