PYTHIA : un oracle pour guider les décisions des runtimes - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

PYTHIA : un oracle pour guider les décisions des runtimes

Résumé

Les supports d'exécution, ou runtimes, sont des systèmes utilisés pour exploiter efficacement le matériel au sein des applications parallèles. Les runtimes dissimulent la complexité de la gestion du matériel derrière des interfaces haut-niveau. Pour garantir les meilleures performances possibles, ils doivent prendre des décisions en s'appuyant sur des heuristiques afin d'anticiper le comportement futur de l'application. Dans cet article, nous présentons PYTHIA, un oracle exploitant l'aspect déterministe de nombreuses applications parallèles. En enregistrant une trace d'exécution, PYTHIA capture le comportement du programme. Cette trace d'exécution est ensuite utilisée lors des exécutions ultérieures afin d'offrir aux runtimes des prévisions sur le comportement futur de l'application. Grâce à PYTHIA, nous avons implémenté une stratégie de parallélisme adaptatif dans GNU OpenMP qui permet de gagner jusqu'à 38% de temps d'exécution sur certains programmes.
Fichier principal
Vignette du fichier
ComPAS2022_paper_3.pdf (204.36 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03754168 , version 1 (19-08-2022)

Identifiants

  • HAL Id : hal-03754168 , version 1

Citer

Alexis Colin, François Trahay, Denis Conan. PYTHIA : un oracle pour guider les décisions des runtimes. COMPAS 2022: Conférence francophone d'informatique en Parallélisme Architecture et Système (Compas), MIS - Laboratoire Modélisation, Informatique et Système - de l’Université de Picardie Jules Verne., Jul 2022, Amiens, France. ⟨hal-03754168⟩
79 Consultations
32 Téléchargements

Partager

Gmail Facebook X LinkedIn More