Redistribution de données entre deux grappes d'ordinateurs - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports Year : 2002

Redistribution de données entre deux grappes d'ordinateurs

Abstract

Dans le cadre d'un calcul distribué sur une grappe d'ordinateurs, il peut éventuellement être nécessaire à un moment donné de déplacer les données vers uneq autre grappe, afin d'utiliser par exemple d'autres ressources. Il faut alors transférer les données en essayant d'utiliser au mieux le réseau qui interconnecte les deux grappes. Le sujet de mon stage porte sur un cas particulier d'une telle redistribution. Après avoir présenté et modélisé le problème, nous parlerons d'abord de sa complexité . Sa complexité nous invitera ensuite à chercher des algorithmes d'approximation. Nous en présenterons un algorithme, après avoir étudié au préalable une borne inférieure du coût d'une solution, qui servira à l'évaluer. Finalement, nous terminerons avec quelques heuristiques qui se révélent efficaces en pratique.
Fichier principal
Vignette du fichier
A02-R-170.pdf (266.34 Ko) Télécharger le fichier

Dates and versions

inria-00099436 , version 1 (26-09-2006)

Identifiers

  • HAL Id : inria-00099436 , version 1

Cite

Nicolas Padoy. Redistribution de données entre deux grappes d'ordinateurs. [Stage] A02-R-170 || padoy02a, 2002, 21 p. ⟨inria-00099436⟩
36 View
35 Download

Share

Gmail Facebook Twitter LinkedIn More