Weighted Decomposition in High-Performance Lattice-Boltzmann Simulations: Are Some Lattice Sites More Equal than Others?

Derek Groen*, David Abou Chacra, Rupert W. Nash, Jiri Jaros, Miguel O. Bernabeu, Peter V. Coveney

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish
Title of host publicationSOLVING SOFTWARE CHALLENGES FOR EXASCALE
EditorsS Markidis, E Laure
Place of PublicationBERLIN
PublisherSpringer-Verlag Berlin Heidelberg
Pages28-38
Number of pages11
ISBN (Print)978-3-319-15975-1
DOIs
Publication statusPublished - 2015
Event2nd International Conference on Exascale Applications and Software (EASC) - Stockholm, Sweden
Duration: 2 Apr 20143 Apr 2014

Publication series

NameLecture Notes in Computer Science
PublisherSPRINGER-VERLAG BERLIN
Volume8759
ISSN (Print)0302-9743

Conference

Conference2nd International Conference on Exascale Applications and Software (EASC)
Country/TerritorySweden
Period2/04/143/04/14

Keywords

  • High performance computing
  • Lattice-Boltzmann
  • Domain decomposition
  • FLUID
  • FLOW

Fingerprint

Dive into the research topics of 'Weighted Decomposition in High-Performance Lattice-Boltzmann Simulations: Are Some Lattice Sites More Equal than Others?'. Together they form a unique fingerprint.

Cite this