Algorithmes parallèles auto-adaptatifs et applicationsDaouda Traoré
Construction d’algorithmes parallèles adaptatifs
S’adaptent à la plate-forme d’exécution
- Inconscients du nombre de processeurs (en anglais, processor oblivious)
- Adaptation à la charge de la plate-forme
Avec des garanties d’efficacité
-Temps d’exécution si possible optimal p/r aux ressources (dynamiquement) allouées
•Contexte: LIG / EP INRIA Moais:
Thème sur la conception d’algorithmes adaptatifs [Roch&al gzip2001, TSI2005,...]
Master ROCO D. Traoré 2005 : un algorithme de préfixe adaptatif (mais clairvoyant…)
4/52
Objectif de la thèse
Un algorithme auto-adaptatif est un algorithme qui est capable de changer
automatiquement son comportement en fonction de son contexte d‘exécution (données
manipulées, plate-forme d’exécution, occupation des processeurs, …).
Définition (algorithme auto-adaptatif)