Global communication schemes for the numerical solution of high-dimensional PDEs

Philipp Hupp, Mario Heene, Riko Jacob, Dirk Pflüger

Research output: Journal Article or Conference Article in JournalJournal articleResearchpeer-review

Abstract

The numerical treatment of high-dimensional partial differential equations is among the most compute-hungry problems and in urgent need for current and future high-performance computing (HPC) systems. It is thus also facing the grand challenges of exascale computing such as the requirement to reduce global communication. To cope with high dimensionalities we employ a hierarchical discretization scheme, the sparse grid combination technique. Based on an extrapolation scheme, the combination technique additionally mitigates the need for global communication: multiple and much smaller problems can be computed independently for each time step, and the global communication shrinks to a reduce/broadcast step in between. Here, we focus on this remaining synchronization step of the combination technique and present two communication schemes designed to either minimize the number of communication rounds or the total communication volume. Experiments on two different supercomputers show that either of the schemes outperforms the other depending on the size of the problem. Furthermore, we present a communication model based on the system’s latency and bandwidth and validate the model with the experiments. The model can be used to predict the runtime of the reduce/broadcast step for dimensionalities that are yet out of scope on current supercomputers.
Original languageEnglish
JournalParallel Computing
Volume52
Pages (from-to)78-105
ISSN0167-8191
DOIs
Publication statusPublished - Feb 2016

Keywords

  • High-Performance Computing
  • Experimental Evaluation
  • Communication Performance Analysis
  • Communication Model
  • Sparse Grid Combination Technique
  • Global Communication

Fingerprint

Dive into the research topics of 'Global communication schemes for the numerical solution of high-dimensional PDEs'. Together they form a unique fingerprint.

Cite this