Weighted decomposition in high-performance lattice-Boltzmann simulations: are some lattice sites more equal than others?
Abstract
Obtaining a good load balance is a significant challenge in scaling up lattice-Boltzmann simulations of realistic sparse problems to the exascale. Here we analyze the effect of weighted decomposition on the performance of the HemeLB lattice-Boltzmann simulation environment, when applied to sparse domains. Prior to domain decomposition, we assign wall and in/outlet sites with increased weights which reflect their increased computational cost. We combine our weighted decomposition with a second optimization, which is to sort the lattice sites according to a space filling curve. We tested these strategies on a sparse bifurcation and very sparse aneurysm geometry, and find that using weights reduces calculation load imbalance by up to 85%, although the overall communication overhead is higher than some of our runs.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2014
- DOI:
- 10.48550/arXiv.1410.4713
- arXiv:
- arXiv:1410.4713
- Bibcode:
- 2014arXiv1410.4713G
- Keywords:
-
- Computer Science - Distributed;
- Parallel;
- and Cluster Computing;
- Condensed Matter - Mesoscale and Nanoscale Physics;
- 68W10;
- 68W40;
- 68U20;
- 68N30;
- 65Yxx;
- G.1.0;
- G.4;
- I.3.1;
- I.6.3;
- I.6.8
- E-Print:
- 11 pages, 8 figures, 1 table, accepted for the EASC2014 conference