Offre de th
Forum 'Annonces' - Sujet créé le 2009-05-07 par Ammar Oulamara
Titre : Ordonnancement sur les architectures parallèles
Lieu : Loria, UMR 7503, en collaboration avec le Centre Henri Tudor, Luxembourg
Durée : 3 ans, débutant en Octobre 2009
Rémunération : bourse de 1500 net/mois
Date limite pour la candidature : 5 juin 2009
---- 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. Néanmoins, cette puissance n'est souvent pas suffisante pour l'exécution de nouvelles applications très gourmandes en ressources de calcul. Par conséquent, les processeurs sont combinés et reliés par un réseau de communication, formant ainsi des architectures parallèles. Ces architectures ont conduit naturellement à des concepts nouveaux en informatique comme les grilles de calcul, et elles ont permis d'accéder aux ressources de calcul à moindre coût, par l'exécution des tâches en parallèle sur plusieurs processeurs.
Les problèmes d'allocation des ressources et de l'ordonnancement des tâches (requêtes, applications) sur les architectures composées de ressources dynamiques, hétérogènes, sont des problèmes complexes. Il est pratiquement impossible de concevoir des stratégies (systèmes) d'ordonnancement des tâches commune à tout type d'architecture. En effet, la complexité de la demande des utilisateurs associée à l'hétérogénéité des l'architectures ne permettent pas d'aboutir à une stratégie efficace et universelle d'ordonnancement. Aussi, les stratégies d'ordonnancement et leurs implémentations sont spécifiques aux caractéristiques des ressources utilisées et aux tâches à ordonnancer. En outre une stratégie d'ordonnancement des tâches doit prendre en compte des objectifs antagonistes des différents acteurs, où 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.
Plusieurs recherches sont publiées dans la littérature sur les problèmes de gestion des opérations et de l'ordonnancement dans les grilles de calcul. La plupart de ces recherches sont orientée 'ressources', c'est-à-dire, la disponibilité des ressources dicte la stratégie d'ordonnancement des tâches. Or, avec la démocratisation et l'accès à moindre coût aux ressources de calcul, les systèmes d'ordonnancement s'orientent maintenant vers des stratégies axées sur la 'demande' où les instants d'exécution des tâches sont plus ou moins fixées dans le temps, et l'objectif est de trouver les ressources appropriées pour leurs l'exécution.
Il s'agit, dans cette thèse, d'étudier des problèmes d'ordonnancement sur les architectures parallèles de type grille de calcul et de proposer des modèles mathématiques et des algorithmes d'optimisation ainsi que des stratégies d'ordonnancement axées sur la demande dans des environnements spécifiques de grille de calcul.
--- Profil du candidat et procédure de candidature -----
Le candidat doit avoir (ou encours de finalisation) le diplôme/grade de Master en informatique, recherche opérationnelle ou 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 ou riad.aggoune@tudor.lu
Lieu : Loria, UMR 7503, en collaboration avec le Centre Henri Tudor, Luxembourg
Durée : 3 ans, débutant en Octobre 2009
Rémunération : bourse de 1500 net/mois
Date limite pour la candidature : 5 juin 2009
---- 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. Néanmoins, cette puissance n'est souvent pas suffisante pour l'exécution de nouvelles applications très gourmandes en ressources de calcul. Par conséquent, les processeurs sont combinés et reliés par un réseau de communication, formant ainsi des architectures parallèles. Ces architectures ont conduit naturellement à des concepts nouveaux en informatique comme les grilles de calcul, et elles ont permis d'accéder aux ressources de calcul à moindre coût, par l'exécution des tâches en parallèle sur plusieurs processeurs.
Les problèmes d'allocation des ressources et de l'ordonnancement des tâches (requêtes, applications) sur les architectures composées de ressources dynamiques, hétérogènes, sont des problèmes complexes. Il est pratiquement impossible de concevoir des stratégies (systèmes) d'ordonnancement des tâches commune à tout type d'architecture. En effet, la complexité de la demande des utilisateurs associée à l'hétérogénéité des l'architectures ne permettent pas d'aboutir à une stratégie efficace et universelle d'ordonnancement. Aussi, les stratégies d'ordonnancement et leurs implémentations sont spécifiques aux caractéristiques des ressources utilisées et aux tâches à ordonnancer. En outre une stratégie d'ordonnancement des tâches doit prendre en compte des objectifs antagonistes des différents acteurs, où 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.
Plusieurs recherches sont publiées dans la littérature sur les problèmes de gestion des opérations et de l'ordonnancement dans les grilles de calcul. La plupart de ces recherches sont orientée 'ressources', c'est-à-dire, la disponibilité des ressources dicte la stratégie d'ordonnancement des tâches. Or, avec la démocratisation et l'accès à moindre coût aux ressources de calcul, les systèmes d'ordonnancement s'orientent maintenant vers des stratégies axées sur la 'demande' où les instants d'exécution des tâches sont plus ou moins fixées dans le temps, et l'objectif est de trouver les ressources appropriées pour leurs l'exécution.
Il s'agit, dans cette thèse, d'étudier des problèmes d'ordonnancement sur les architectures parallèles de type grille de calcul et de proposer des modèles mathématiques et des algorithmes d'optimisation ainsi que des stratégies d'ordonnancement axées sur la demande dans des environnements spécifiques de grille de calcul.
--- Profil du candidat et procédure de candidature -----
Le candidat doit avoir (ou encours de finalisation) le diplôme/grade de Master en informatique, recherche opérationnelle ou 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 ou riad.aggoune@tudor.lu