Décisions à l'exécution se basant sur des prédictions

par Alexis Colin

Projet de thèse en Informatique

Sous la direction de Denis Conan et de François Trahay.

Thèses en préparation à Paris Saclay , dans le cadre de École doctorale Sciences et technologies de l'information et de la communication (Orsay, Essonne ; 2015-....) , en partenariat avec Télécom SudParis (France) (laboratoire) , ACMES (equipe de recherche) et de Institut national des télécommunications (Evry) (établissement de préparation de la thèse) depuis le 30-04-2019 .


  • Résumé

    Les supports d'exécution prennent des décisions critiques pour les performances d'applications parallèles. Malheureusement, ces décisions ne peuvent se baser que sur des heuristiques prenant en compte l'état actuel de l'application, et estimant son comportement probable dans le futur. Par conséquent, les supports d'exécution prennent parfois des décisions qui détériorent les performances au lieu de les améliorer. La thèse vise à fournir aux supports d'exécution des moyens de prédire le futur de manière précise. Pour cela, elle se base sur la nature déterministe de la plupart des applications parallèles : généralement, un programme aura le même comportement d'une exécution à l'autre. Dans ce cadre, nous concevrons une chaîne d'outils qui analyse l'exécution d'un programme afin de fournir aux supports d'exécution des indications lors d'exécutions futures du même programme. Grâce à des indications, un support d'exécution pourrait prendre des décisions en se basant à la fois sur l'état actuel de l'application, et sur le comportement futur du programme.

  • Titre traduit

    Runtime decisions based on prediction


  • Résumé

    Runtime systems have to take decision that are critical for the performances of parallel applications. Unfortunately, these decisions can only use heuristics based on the current status of the application in order to estimate how it will behave in the future. As a consequence, runtime systems may take decisions that degrade performances instead of improving them. The thesis aims at providing runtime systems with means to accurately predict the future. For this, the thesis relies on the deterministic nature of most parallel applications: most programs will behave similarly from one run to another. Thus, we will design a tool-chain that analyzes the execution of a program to provide hints to the runtime systems during future executions of the same program. Thanks to these hints, a runtime system could base its decisions on both the current status of the application, and the future behavior of the program.