• Accueil
  • Accueil
  • Accueil
  • Accueil



Accueil > Équipes > ACMES > Séminaires ACMES > Séminaires 2022 ACMES

[PDS/HPDA Seminar] 18/3/2022 from 10:00 to 11:00 at 4A312 - Alexis Colin (team work)

During the PDS/HPDA Seminar of 18/3/2022 from 10:00 to 11:00, Alexis Colin will present a team work talk.

Visio : https://webconf.imt.fr/frontend/fra-vcg-byn-fxd

Location : 4A312

# Team work : Pythia : an oracle to guide runtime systems decisions (Submitted to EuroPar’22)\n\nAttending this presentation is mandatory for the master students.

Paper : https://partage.imt.fr/index.php/s/tGT9rGmE9WWFgRz

Full post : https://www.inf.telecom-sudparis.eu/pds/seminars_cpt/pythia-an-oracle-to-guide-runtime-systems-decisions/

## Abstract
Runtime systems are commonly used by parallel applications in order to efficiently exploit the underlying hardware resources. A runtime system hides the complexity of the management of the hardware and exposes a high-level interface to application developers. To this end, it makes decisions by relying on heuristics that estimate the future behavior of the application. In this paper, we propose Pythia, a library that serves as an oracle capable of predicting the future behavior of an application, so that the runtime system can make more informed decisions. Pythia builds on the deterministic nature of many HPC applications : by recording an execution trace, Pythia captures the application main behavior. The trace can be provided for future executions of the application, and a runtime system can ask for predictions of future program behavior. We evaluate Pythia by implementing an adaptive thread parallelism strategy in GNU OpenMP runtime system. The evaluation shows that, thanks to Pythia prediction, the adaptive strategy reduces the execution time of an application by up to 38%.