Skip to Main content Skip to Navigation
Conference papers

X-Kaapi : Une nouvelle implémentation eXtrême du vol de travail

Résumé : Les processeurs multicœurs sont dorénavant des composants standards grand public que l'on retrouve dans un large spectre de machines, du lecteur de DVD incluant un MpSOC, au nœud de calcul des super-calculateurs, en passant par le processeur de la plupart des portables. Dans ce papier nous considérons l'implémentation d'un protocole de vol de travail original pour ordonnancer des applications parallèles sur architecture multicœur. Nous analysons les facteurs introduisant un surcoût à l'exécution et nous en dérivons une implémentation présentée à travers une interface de programmation. Le protocole utilise une coopération entre les voleurs et une victime, ce qui améliore à la fois les surcoûts d'implantation et les surcoûts dûs à la restructuration du code des algorithmes parallèles. Nos expériences préliminaires montrent qu'il est possible d'obtenir une implémentation ultra-légère possédant un surcoût à l'exécution extrêmement faible pour des algorithmes à grain fin. Cette proposition d'interface constitue le cœur du nouveau moteur exécutif de Kaapi appelé X-Kaapi.
Complete list of metadata

https://hal.inria.fr/hal-00800429
Contributor : Grégory Mounié <>
Submitted on : Wednesday, March 13, 2013 - 4:22:19 PM
Last modification on : Tuesday, February 9, 2021 - 3:24:20 PM

Identifiers

  • HAL Id : hal-00800429, version 1

Collections

Citation

Xavier Besseron, Christophe Laferriere, Daouda Traore, Thierry Gautier. X-Kaapi : Une nouvelle implémentation eXtrême du vol de travail. Proceedings des Rencontres Francophones du Parallélisme, RenPar'19, 2009, Toulouse, France, France. ⟨hal-00800429⟩

Share

Metrics

Record views

258