Algorithmes de redistribution de données pour anneaux de
Motivation
Contexte de redistribution
Plates-formes cibl´ees : plates-formes distribu´ees h´et´erog`enes (r´eseau
de stations de travail, clusters, clusters de clusters, grilles, etc.)
1Diff´erentes variations : ressources ou besoins de l’application.
2Les donn´ees doivent ˆetre redistribu´ees afin d’obtenir un meilleur
´equilibrage de charge.
3Pas de discussion du m´ecanisme d’´equilibrage de charge : nous le
consid´erons comme ext´erieur.
H´el`ene Renard, Yves Robert, Fr´ed´eric Vivien Algorithmes de redistribution de donn´ees
Motivation
Pourquoi des anneaux ?
Les anneaux sont importants pour les applications traitant des donn´ees
dont l’ordre doit ˆetre pr´eserv´e.
Exemple : matrice de donn´ees pour laquelle chaque processeur traite une
tranche de colonnes cons´ecutives.
H´el`ene Renard, Yves Robert, Fr´ed´eric Vivien Algorithmes de redistribution de donn´ees
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
1
/
57
100%
