Skip to Main content Skip to Navigation
Theses

Algorithmes d'ordonnancement pour les nouveaux supports d'exécution

Pierre-François Dutot 1
1 APACHE - Parallel algorithms and load sharing
ID-IMAG - Informatique et Distribution, Inria Grenoble - Rhône-Alpes, UJF - Université Joseph Fourier - Grenoble 1
Abstract : 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
needed.
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00011516
Contributor : Pierre-François Dutot <>
Submitted on : Wednesday, February 1, 2006 - 12:15:12 PM
Last modification on : Tuesday, February 9, 2021 - 3:22:08 PM
Long-term archiving on: : Saturday, April 3, 2010 - 10:02:03 PM

Identifiers

  • HAL Id : tel-00011516, version 1

Collections

INRIA | IMAG | CNRS | UGA

Citation

Pierre-François Dutot. Algorithmes d'ordonnancement pour les nouveaux supports d'exécution. Réseaux et télécommunications [cs.NI]. Institut National Polytechnique de Grenoble - INPG, 2004. Français. ⟨tel-00011516⟩

Share

Metrics

Record views

377

Files downloads

2431