Parallel remeshing in tree codes for vortex particle methods

Robert Speck, Rolf Krause, Paul Gibbon

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

Parallel vortex particle methods are an efficient technique for massively parallel simulations of turbulent fluid flows. One of their big advantages is the intrinsic adaptivity of vortex particles, since computational elements exist only where the vorticity field is non-zero. To overcome O(N2)- complexity of the corresponding N-body problem, multipole-based fast summation methods can be used. However, the convergence condition of vortex particle methods is only satisfied for very short times, prohibiting long-term simulations. To circumvent this, many recent codes use the concept of remeshing with an underlying mesh structure. In this paper, we demonstrate that the classical remeshing technique can be implemented directly and efficiently into a mesh-free parallel Barnes-Hut tree code. Using a dynamic 3D numerical example, we analyze the scaling behavior of this algorithm from 512 to 16,384 cores on an IBM Blue Gene/P system.

Original languageEnglish (US)
Title of host publicationApplications, Tools and Techniques on the Road to Exascale Computing
PublisherIOS Press BV
Pages57-64
Number of pages8
ISBN (Print)9781614990406
DOIs
StatePublished - 2012

Publication series

NameAdvances in Parallel Computing
Volume22
ISSN (Print)0927-5452

Keywords

  • IBM Blue Gene/P
  • parallel Barnes-Hut tree code
  • parallel sorting
  • remeshing
  • Vortex particle method

ASJC Scopus subject areas

  • General Computer Science

Fingerprint

Dive into the research topics of 'Parallel remeshing in tree codes for vortex particle methods'. Together they form a unique fingerprint.

Cite this