Ordonnancements de threads dirigé par la mémoire sur architecture NUMA.

Sylvain Jeuland 1
1 RUNTIME - Efficient runtime systems for parallel architectures
INRIA Futurs, Université Sciences et Technologies - Bordeaux 1, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR5800
Résumé : Ces supports exécutifs sont destinés à faciliter l'exploitation efficace d'architectures de type "grappes de machines NUMA". L'équipe Runtime possède une bonne expérience dans le domaine de l'exploitation des machines multiprocesseurs et ses travaux ont notamment conduit à l'élaboration d'une bibliothèque (nommée Marcel) permettant d'ordonnancer de manière portable un grand nombre de processus légers. Pour guider l'ordonnancement depuis l'application, le programmeur peut former des "bulles" pour encapsuler des threads ou d'autres bulles. Ces abstractions permettent d'associer des threads possédant des caractéristiques communes telles que l'accès à des données partagées par exemple (affinité mémoire). À l'exécution, l'ordonnanceur peut alors s'aider de ces informations (contenu des bulles + attributs attachés aux bulles ) pour placer les threads de manière pertinente sur les processeurs de la machine. La plate-forme Marcel permet en outre au programmeur de définir lui-même la fonction d'ordonnancement ou d'utiliser l'un des politiques prédéfinies. Actuellement, les stratégies d'ordonnancement peuvent utiliser des propriétés d'affinités entre threads mais aucune information sur la localisation, le volume ou le taux d'accès aux données n'est disponible. L'objectif de ce mémoire est donc d'étudier l'ordonnancement de threads par bulles dans un contexte où ces informations seraient disponibles. Dans un premier temps, il s'agira d'enrichir la plate-forme Marcel de mécanismes permettant au programmeur de spécifier, pour des données statiques ou allouées dynamiquement, des liaisons pondérées entre les segments de données et les bulles y accédant (la pondération représentant typiquement un taux d'accès). À l'exécution, il devra donc être possible de déterminer à tout moment, pour une bulle donnée, la hiérarchie de ses "bassins d'attraction" sur la machine.
Keywords : memory scheduling
Type de document :
Pré-publication, Document de travail
2007
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00177129
Contributeur : Sylvain Jeuland <>
Soumis le : vendredi 5 octobre 2007 - 15:15:03
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48
Document(s) archivé(s) le : lundi 24 septembre 2012 - 13:12:31

Fichier

memaware.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00177129, version 1

Collections

Citation

Sylvain Jeuland. Ordonnancements de threads dirigé par la mémoire sur architecture NUMA.. 2007. 〈inria-00177129〉

Partager

Métriques

Consultations de la notice

227

Téléchargements de fichiers

312