Solving random ordinary differential equations on GPU clusters using multiple levels of parallelism

Christoph Riesinger, Tobias Neckel, Florian Rupp

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

Random ordinary differential equations (RODEs) perfectly describe classes of timedependent problems with stochastic disturbances that are of utmost importance in science and engineering. Both their pathwise solution concept leading to a massive amount of simulations and the form of the numerical solvers for RODEs contain high potential for efficient parallelization approaches. We analyze for the first time a high performance computing parallelization relying on GPU clusters to exploit the underlying three levels of parallelism for the example of the Kanai-Tajimi earthquake model in its RODE form. We identify four basic building blocks of the application which are valid also for general RODE scenarios. We optimized and benchmarked the implementation of the four building blocks separately to be able to select the best individual parameter settings. This allows for a comparison of the total performance of the overall application which shows excellent scaling results also on large GPU clusters. The results can be generalized to both other RODE applications and other approaches relying on a parallel, efficient generation of pseudorandom numbers or realization of the Ornstein-Uhlenbeck process.

Original languageEnglish
Pages (from-to)C372-C402
JournalSIAM Journal on Scientific Computing
Volume38
Issue number4
DOIs
StatePublished - 2016

Keywords

  • GPU clusters
  • Multilevel parallelism
  • Ornstein-Uhlenbeck process
  • Pseudorandom number generation
  • Random ordinary differential equations

Fingerprint

Dive into the research topics of 'Solving random ordinary differential equations on GPU clusters using multiple levels of parallelism'. Together they form a unique fingerprint.

Cite this