Ordonnancement de tâches parallèles sur plates-formes hétérogènes partagées
Aujourd'hui, les plates-formes hétérogènes et partagées que sont les grilles de calcul sont omniprésentes. De plus, le besoin d'exécuter des applications parallèles complexes est croissant. Cette thèse vise à ordonnancer des applications représentées par des graphes de tâches modelables (d...
Main Author: | |
---|---|
Language: | FRE |
Published: |
Université Henri Poincaré - Nancy I
2009
|
Subjects: | |
Online Access: | http://tel.archives-ouvertes.fr/tel-00385329 http://tel.archives-ouvertes.fr/docs/00/38/53/29/PDF/these-ntakpe.pdf |
id |
ndltd-CCSD-oai-tel.archives-ouvertes.fr-tel-00385329 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-CCSD-oai-tel.archives-ouvertes.fr-tel-003853292013-01-07T18:21:48Z http://tel.archives-ouvertes.fr/tel-00385329 http://tel.archives-ouvertes.fr/docs/00/38/53/29/PDF/these-ntakpe.pdf Ordonnancement de tâches parallèles sur plates-formes hétérogènes partagées N'takpé, Tchimou [INFO:INFO_OH] Computer Science/Other ordonnancement ordonnancement multi applications applications parallèles mixtes DAGs plates-formes multi-grappes Aujourd'hui, les plates-formes hétérogènes et partagées que sont les grilles de calcul sont omniprésentes. De plus, le besoin d'exécuter des applications parallèles complexes est croissant. Cette thèse vise à ordonnancer des applications représentées par des graphes de tâches modelables (dont le nombre de processeurs est fixé par l'ordonnanceur) sur des grilles de calcul en exploitant le maximum de parallélisme, utilisant efficacement les ressources, gérant l'hétérogénéité et le partage des ressources. Nous avons pour cela opté pour des heuristiques pragmatiques car, bien qu'elles n'offrent pas de garantie de performance, elles peuvent néanmoins conduire à de bonnes performances moyennes tout en construisant des ordonnancements en des temps relativement courts. La plupart des heuristiques existantes n'ordonnancent les applications parallèles mixtes qu'en milieu homogène et utilisent parfois inefficacement les ressources. Nous avons donc tout d'abord étudié différentes heuristiques dans le cas de plates-formes homogènes et proposé des améliorations visant à améliorer le compromis entre réduction du temps de complétion et efficacité. Nous avons ensuite introduit la gestion de l'hétérogénéité dans l'heuristique proposée et comparé ses performances à celles d'un algorithme garanti. Enfin, nous avons tenu compte du caractère partagé des grilles en gérant la concurrence entre applications. L'approche retenue consiste à limiter la quantité de ressources que chaque application peut utiliser pour construire son ordonnancement. Nous avons également proposé plusieurs stratégies de détermination de cette contrainte de ressources. 2009-01-22 FRE PhD thesis Université Henri Poincaré - Nancy I |
collection |
NDLTD |
language |
FRE |
sources |
NDLTD |
topic |
[INFO:INFO_OH] Computer Science/Other ordonnancement ordonnancement multi applications applications parallèles mixtes DAGs plates-formes multi-grappes |
spellingShingle |
[INFO:INFO_OH] Computer Science/Other ordonnancement ordonnancement multi applications applications parallèles mixtes DAGs plates-formes multi-grappes N'takpé, Tchimou Ordonnancement de tâches parallèles sur plates-formes hétérogènes partagées |
description |
Aujourd'hui, les plates-formes hétérogènes et partagées que sont les grilles de calcul sont omniprésentes. De plus, le besoin d'exécuter des applications parallèles complexes est croissant. Cette thèse vise à ordonnancer des applications représentées par des graphes de tâches modelables (dont le nombre de processeurs est fixé par l'ordonnanceur) sur des grilles de calcul en exploitant le maximum de parallélisme, utilisant efficacement les ressources, gérant l'hétérogénéité et le partage des ressources. Nous avons pour cela opté pour des heuristiques pragmatiques car, bien qu'elles n'offrent pas de garantie de performance, elles peuvent néanmoins conduire à de bonnes performances moyennes tout en construisant des ordonnancements en des temps relativement courts. La plupart des heuristiques existantes n'ordonnancent les applications parallèles mixtes qu'en milieu homogène et utilisent parfois inefficacement les ressources. Nous avons donc tout d'abord étudié différentes heuristiques dans le cas de plates-formes homogènes et proposé des améliorations visant à améliorer le compromis entre réduction du temps de complétion et efficacité. Nous avons ensuite introduit la gestion de l'hétérogénéité dans l'heuristique proposée et comparé ses performances à celles d'un algorithme garanti. Enfin, nous avons tenu compte du caractère partagé des grilles en gérant la concurrence entre applications. L'approche retenue consiste à limiter la quantité de ressources que chaque application peut utiliser pour construire son ordonnancement. Nous avons également proposé plusieurs stratégies de détermination de cette contrainte de ressources. |
author |
N'takpé, Tchimou |
author_facet |
N'takpé, Tchimou |
author_sort |
N'takpé, Tchimou |
title |
Ordonnancement de tâches parallèles sur plates-formes hétérogènes partagées |
title_short |
Ordonnancement de tâches parallèles sur plates-formes hétérogènes partagées |
title_full |
Ordonnancement de tâches parallèles sur plates-formes hétérogènes partagées |
title_fullStr |
Ordonnancement de tâches parallèles sur plates-formes hétérogènes partagées |
title_full_unstemmed |
Ordonnancement de tâches parallèles sur plates-formes hétérogènes partagées |
title_sort |
ordonnancement de tâches parallèles sur plates-formes hétérogènes partagées |
publisher |
Université Henri Poincaré - Nancy I |
publishDate |
2009 |
url |
http://tel.archives-ouvertes.fr/tel-00385329 http://tel.archives-ouvertes.fr/docs/00/38/53/29/PDF/these-ntakpe.pdf |
work_keys_str_mv |
AT ntakpetchimou ordonnancementdetachesparallelessurplatesformesheterogenespartagees |
_version_ |
1716452276076281856 |