CTL
4 octobre 2011 - 14h00
Optimisation multi-critère et application aux systèmes multi-processeurs embarqués (Phd Defense)
par Julien Legriel de VERIMAG
Résumé : Dans cette thèse nous développons de nouvelles techniques pour résoudre les problèmes d'optimisation multi-critère. Ces problèmes se posent naturellement dans de nombreux domaines d'application (sinon tous) où les choix sont évalués selon différents critères conflictuels (coûts et performance par exemple). Contrairement au cas de l'optimisation classique, de tels problèmes n'admettent pas en général un optimum unique mais un ensemble de solutions incomparables, aussi connu comme le front de Pareto, qui représente les meilleurs compromis possibles entre les objectifs conflictuels. La contribution majeure de la thèse est le développement d'algorithmes pour trouver ou approximer ces solutions de Pareto pour les problèmes combinatoires difficiles. Plusieurs problèmes de ce type se posent naturellement lors du processus de placement et d'ordonnancement d'une application logicielle sur une architecture multi-coeur comme P2012, qui est actuellement développé par STMicroelectronics.
Composition du jury proposé :
Oded MALER, CNRS-Verimag (Directeur de thèse);
Lothar THIELE, ETHZ (Rapporteur);
Eugene ASARIN, Université Paris 7 (Rapporteur);
Denis TRYSTRAM, INP Grenoble (Examinateur);
Philippe BAPTISTE, Ecole Polytechnique (Examinateur);
Jean-José BéRENGUER, STMicroelectronics (Examinateur);
Peter NIEBERT, Université de Provence (Examinateur);
