Documentation Documentation
Identifiant IdRef : 226723240
Notice de type Rameau

Point d'accès autorisé

Informations

Langue d'expression : Francais
Date de naissance :  2004
Note publique d''information : 
Les nouveaux supports d'exécution que sont les grilles de processeurs apparaissent aujourd'hui comme une alternative économiquement viable aux grands systèmes de calcul centralisé. De grands projets nationaux comme GRID5000 sont basés sur ce concept de machines réparties. Ce changement du paysage du calcul parallèle haute performance a créé une nouvelle demande d'algorithmes spécifiques pour tirer le meilleur parti des ressources déployées. Pour concevoir ces algorithmes et démontrer leur efficacité, il faut s'appuyer sur des modèles qui tentent de décrire fidèlement le comportement réel des machines tout en restant suffisamment simples à manipuler. Dans cette thèse, nous avons fourni des algorithmes polynomiaux optimaux, des algorithmes d'approximations garantis, ou des preuves de NP-complétudes le cas échéant.

Note publique d''information : 
Grid processing and clusters are today a cost efficient alternative to stand-alone high performance multi-processors. Large national projects such as GRID5000 in France are relying on this kind of architectures. This change in the high performance computing landscape calls for new dedicated algorithms to get the best out of these new machines. To define such algorithms and to prove their efficiency, we have to consider new computing models, which closely simulates the hardware while staying simple enough to be understandable and useful. In this thesis, we studied two models in particular, chosen among the post important for these architectures. For each model we provided optimal polynomial algorithms for some problems, or approximation algorithms and NP-hardness proofs if needeed.

Notices d'autorité liées

Autres identifiants

Utilisation dans Rameau

Le point d'accès peut être employé dans un point d'accès sujet

... Références liées : ...