Performance evaluation of a parallel sparse lattice Boltzmann solver

Axner L, Bernsdorf J, Zeiser T, Lammers P, Linxweiler J, Hoekstra A (2008)


Publication Language: English

Publication Status: Published

Publication Type: Journal article, Original article

Publication year: 2008

Journal

Book Volume: 227

Pages Range: 4895-4911

Journal Issue: 10

DOI: 10.1016/j.jcp.2008.01.013

Abstract

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. © 2008 Elsevier Inc. All rights reserved.

Authors with CRIS profile

Involved external institutions

How to cite

APA:

Axner, L., Bernsdorf, J., Zeiser, T., Lammers, P., Linxweiler, J., & Hoekstra, A. (2008). Performance evaluation of a parallel sparse lattice Boltzmann solver. Journal of Computational Physics, 227(10), 4895-4911. https://dx.doi.org/10.1016/j.jcp.2008.01.013

MLA:

Axner, L., et al. "Performance evaluation of a parallel sparse lattice Boltzmann solver." Journal of Computational Physics 227.10 (2008): 4895-4911.

BibTeX: Download