Réunions
Réunion du 24 novembre 05
Réunion a l'ENS lyon le 24 novembre 2005.
Planning
- 09H30 -> 10H00 : Accueil
- 10H00 -> 10H40 : optimisation combinatoire multicritère et approximation avec garantie de performance par Laurent Gourves (Lami)
- 10H40 -> 11H20 : Minimizing the stretch when scheduling flows of divisible jobs par Frederic Vivien (LiP)
- 12H00 -> 13H30 : Déjeuner
- 13H30 -> 14H00 : Sous réunion de l'ARC/OTAPHE
- 14H00 -> 14H40 : Partitionement d'hypergraphe par Laurent Lyaudet (LiP)
- 14H40 -> 15H20 : Distribution dynamique adaptative à l'aide de mécanismes d'intelligence collective par Antoine Dutot (Le Havre)
- 15H20 -> 16H00 : HCPA et SHCPA: algorithmes d'ordonnancement de tâches parallèles sur plates-formes hétérogène par Frédéric Suter (LORIA)
- 16H00 -> 17H00 : Discussion
Details
Accueil
optimisation combinatoire multicritère et approximation avec garantie de performance
On s'intéresse à des problèmes d'optimisation où la solution est évaluée à l'aide plusieurs critères conflictuels. Ils permettent de modéliser des situations n'admettant pas d'optimum global clairement établi mais où un ensemble de solutions de compromis, dominant toutes les autres, existe. Cet ensemble, appelé courbe de Pareto, est difficile à déterminer et nous cherchons à l'approcher avec une garantie de performance sur chacun des critères. Les problèmes étudiés sont : la coupe maximale bicritère et une version restreinte du problème du voyageur de commerce multicritère.
- Slide Show (PDF)
Minimizing the stretch when scheduling flows of divisible jobs
- Slide Show (PDF)
Déjeuner
Sous réunion de l'ARC/OTAPHE
Partitionement d'hypergraphe
Distribution dynamique adaptative à l'aide de mécanismes d'intelligence collective
- Slide Show (PDF)
HCPA et SHCPA: algorithmes d'ordonnancement de tâches parallèles sur plates-formes hétérogène
Dans cet exposé, je présenterai les travaux effectués par Tchimou N'Takpé lors de son stage de DEA au sein de l'équipe AlGorille du LORIA et de l'ARC OTaPHe. L'objectif de ce stage était d'adapter un algorithme d'ordonnancement de tâches parallèles en milieu homogène de la litérature au cas de ressources hétérogènes. A partir de CPA [Radulescu et al., ICCP'01] nous avons produit deux algorithmes orginaux utilisant tous deux un concept de grappe de référence dans leur phase de placement. Ces algorithmes diffèrent par leur phase d'ordonnancement, HCPA reprenant celle de l'algorithme d'origine, alors que S-HCPA utilise un ordonnancement de type sufferage. Je présenterai également une validation expérimentale réalisée par le biais de simulations sur un large éventail d'applications et de plates-formes et terminerai par quelques persepectives à court et moyen terme.
- Slide show (PDF)
Discussion
Discussion autour des règles de fonctionnement, du site web, du choix du nom, du budget...