Supervision : Nathalie DRACH-TEMAM

Co-supervision : HEYDEMANN Karine

Compression de code et optimisation multicritère des systèmes embarqués dans un contexte temps réel strict

Pour des raisons économiques, énergétiques et/ou ergonomiques, les systèmes embarqués sont soumis à de nombreuses contraintes comme être performants en moyenne ou dans le pire cas, avoir une consommation d'énergie et une mémoire de taille aussi réduite que possible. En conséquence, les systèmes embarqués ont plusieurs critères à optimiser lors de leur conception. Ce travail de thèse s'intéresse à la mise au point de stratégies d'optimisation de code multicritère pour des applications embarquées potentiellement temps réel strict. Dans un premier temps, un schéma de compression de code a été développé et mis en place pour optimiser principalement la taille de code. Ce schéma utilise une décompression dans le pipeline du processeur pour pouvoir optimiser aussi la consommation d’énergie et la performance moyenne ou pire cas. L'analyse des effets du schéma proposé a montré qu’il peut simultanément optimiser, ou offrir de bons compromis entre, plusieurs critères. Dans un deuxième temps, une plateforme d’optimisation multicritère a été mise en œuvre pour appliquer simultanément plusieurs transformations de code ciblant différents critères. Cette plateforme utilise une approche itérative pour trouver les points de compromis entre les critères d’intérêt. Finalement, afin de mettre au point des stratégies d'optimisation multicritère, nous avons proposé d'utiliser une méthode de comparaison statistique de l'efficacité des algorithmes de recherche à trouver rapidement de bonnes optimisations. Nous avons appliqué cette méthode à différents algorithmes de recherche dans plusieurs cas d'optimisation.

2009-2011 Publications

• 2011
  • H. Ozaktas : “Compression de code et optimisation multicritère des systèmes embarqués dans un contexte temps réel strict”, thesis, phd defence 09/29/2011, supervision Drach-temam, Nathalie, co-supervision : Heydemann, Karine (2011)
  • H. Ozaktas, K. Heydemann : “Compression de code pour processeurs haute performance”, Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, vol. 30 (9), pp. 1035-1059, (Lavoisier) (2011)
• 2010
  • H. Cassé, K. Heydemann, H. Ozaktas, J. Ponroy, Ch. Rochange, O. Zendra : “A framework to experiment optimizations for real-time and embedded software”, International Conference on Embedded Real Time Software and Systems (ERTS2), Toulouse, France (2010)
• 2009
  • H. Ozaktas, K. Heydemann : “Compression de code pour processeurs haute-performance”, SympA Symposium en Architecture de Machines, Toulouse, France (2009)
  • H. Ozaktas, K. Heydemann, Ch. Rochange, H. Cassé : “Impact of Code Compression on Estimated Worst-Case Execution Times”, 17^th International Conference on Real-Time and Network Systems, Paris, France, pp. 55-66 (2009)