SPETABARU: A Task-based Runtime System with Speculative Execution Capability

Bérenger Bramas 1
1 CAMUS - Compilation pour les Architectures MUlti-coeurS
Inria Nancy - Grand Est, ICube - Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie
Abstract : While task-based programming models allow expressing the parallelism of algorithms finely, the traditional data accesses used in the sequential task-flow model (STF) can restrict the parallelism and hide useful information. In this presentation, we describe how more precise data accesses can be used to get better performance, and how uncertain modifications of the data by the tasks open the possibility for speculative execution. We detail different speculative execution models when this uncertainty exists. We also introduce our speculative runtime system, SPETABARU, and provide examples with the parallelization of the Monte Carlo and replica exchange Monte Carlo simulations.
Keywords : Runtime GPU HPC FMM
Complete list of metadatas

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/hal-02050190
Contributor : Bérenger Bramas <>
Submitted on : Thursday, March 7, 2019 - 12:06:13 PM
Last modification on : Tuesday, April 2, 2019 - 1:38:55 AM
Long-term archiving on : Monday, June 10, 2019 - 3:36:12 PM

File

SIAM CSE 2019.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02050190, version 1

Citation

Bérenger Bramas. SPETABARU: A Task-based Runtime System with Speculative Execution Capability. SIAM CSE 2019 - SIAM Conference on Computational Science and Engineering, Feb 2019, Spokane, United States. ⟨hal-02050190⟩

Share

Metrics

Record views

70

Files downloads

125