Th
Forum 'Emplois' - Sujet créé le 2010-05-17 par Ammar Oulamara
Titre : Ordonnancement sur architecture parallèle
Lieu : Loria - UMR 7503, Nancy.
Durée : 3 ans, débutant en Octobre 2010
Date limite pour la candidature : 10 juin 2010
Sujet
---------
Les progrès technologiques de la dernière décennie se sont particulièrement manifestés par l'amélioration significative de la puissance de calcul des ordinateurs. Toutefois, cette puissance n'est souvent pas suffisante pour l'exécution de plusieurs applications très gourmandes en ressources de calcul. Par conséquent, les processeurs sont combinés et reliés par un réseau formant ainsi des architectures parallèles. Ces architectures ont conduit naturellement à des concepts nouveaux en informatique comme les grilles de calcul, cloud computing et elles ont permis d'accéder aux ressources de calcul à moindre coût, par l'exécution des tâches en parallèle.
Les problèmes d'allocation des ressources et de l'ordonnancement des tâches (requêtes, applications, etc.) sur des architectures composées de ressources dynamiques et hétérogènes sont difficiles. Par exemple, la complexité de la demande des utilisateurs, associée à l'hétérogénéité des architectures, ne permet pas d'aboutir à une stratégie efficace et générique d'ordonnancement des tâches. Ainsi, les stratégies d'ordonnancement utilisées sont spécifiques aux caractéristiques des ressources et aux tâches à ordonnancer. Par ailleurs, une stratégie efficace d'ordonnancement doit prendre en compte des objectifs antagonistes des différents acteurs, comme exemple, un client cherche à optimiser son coût d'accès aux calculs ainsi que le temps de réponse alors qu'un provider cherche à maximiser ses profits et les throughput.
La plupart des recherches publiées dans la littérature sur les problèmes d'ordonnancement des architectures parallèles sont orientées 'ressources', c'est-à-dire, la disponibilité des ressources dicte la stratégie d'ordonnancement des tâches. Or, avec l'accès à moindre coût aux ressources de calcul, les systèmes d'ordonnancement s'orientent vers des stratégies axées sur la 'demande' où les demandes d'exécution des tâches sont plus ou moins précises dans le temps, et l'objectif est de trouver les ressources appropriées à leurs l'exécution. Dans cette thèse, on propose d'étudier des problèmes d'ordonnancement sur les architectures parallèles de type grille de calcul et de proposer des algorithmes d'optimisation ainsi que des stratégies d'ordonnancement axées sur la demande dans des environnements spécifiques.
Profil du candidat et procédure de candidature
------------------------------------------------------
Le candidat doit avoir (ou en cours de finalisation) le diplôme/grade de Master en informatique, recherche opérationnelle ou en mathématiques appliquées.
Les candidatures (CV, lettre de motivation, notes, résultats et classement, éventuellement le sujet de master et coordonnées de l'encadrant) sont à adresser par email à : oulamara@loria.fr
Lieu : Loria - UMR 7503, Nancy.
Durée : 3 ans, débutant en Octobre 2010
Date limite pour la candidature : 10 juin 2010
Sujet
---------
Les progrès technologiques de la dernière décennie se sont particulièrement manifestés par l'amélioration significative de la puissance de calcul des ordinateurs. Toutefois, cette puissance n'est souvent pas suffisante pour l'exécution de plusieurs applications très gourmandes en ressources de calcul. Par conséquent, les processeurs sont combinés et reliés par un réseau formant ainsi des architectures parallèles. Ces architectures ont conduit naturellement à des concepts nouveaux en informatique comme les grilles de calcul, cloud computing et elles ont permis d'accéder aux ressources de calcul à moindre coût, par l'exécution des tâches en parallèle.
Les problèmes d'allocation des ressources et de l'ordonnancement des tâches (requêtes, applications, etc.) sur des architectures composées de ressources dynamiques et hétérogènes sont difficiles. Par exemple, la complexité de la demande des utilisateurs, associée à l'hétérogénéité des architectures, ne permet pas d'aboutir à une stratégie efficace et générique d'ordonnancement des tâches. Ainsi, les stratégies d'ordonnancement utilisées sont spécifiques aux caractéristiques des ressources et aux tâches à ordonnancer. Par ailleurs, une stratégie efficace d'ordonnancement doit prendre en compte des objectifs antagonistes des différents acteurs, comme exemple, un client cherche à optimiser son coût d'accès aux calculs ainsi que le temps de réponse alors qu'un provider cherche à maximiser ses profits et les throughput.
La plupart des recherches publiées dans la littérature sur les problèmes d'ordonnancement des architectures parallèles sont orientées 'ressources', c'est-à-dire, la disponibilité des ressources dicte la stratégie d'ordonnancement des tâches. Or, avec l'accès à moindre coût aux ressources de calcul, les systèmes d'ordonnancement s'orientent vers des stratégies axées sur la 'demande' où les demandes d'exécution des tâches sont plus ou moins précises dans le temps, et l'objectif est de trouver les ressources appropriées à leurs l'exécution. Dans cette thèse, on propose d'étudier des problèmes d'ordonnancement sur les architectures parallèles de type grille de calcul et de proposer des algorithmes d'optimisation ainsi que des stratégies d'ordonnancement axées sur la demande dans des environnements spécifiques.
Profil du candidat et procédure de candidature
------------------------------------------------------
Le candidat doit avoir (ou en cours de finalisation) le diplôme/grade de Master en informatique, recherche opérationnelle ou en mathématiques appliquées.
Les candidatures (CV, lettre de motivation, notes, résultats et classement, éventuellement le sujet de master et coordonnées de l'encadrant) sont à adresser par email à : oulamara@loria.fr