]> AND Private Git Repository - loba.git/blob - METRICS
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
Add some words on metrics that can be used to compare the algorithms.
[loba.git] / METRICS
1 Écart-type sur la charge finale (MIN, load)
2 ===============================
3 + mesure la qualité de l'équilibrage, à la fin
4 + tend vers 0
5 - ne donne pas d'indication sur la façon dont a été atteint l'équilibre
6
7 *** normalisation ***
8 en pourcentage de la charge moyenne par noeud
9
10 Quantité de calcul effectuée (MAX, flop)
11 ============================
12 + donne une indication sur la vitesse à laquelle tout le monde a eu quelque
13   chose à faire
14 - ne donne pas d'indication sur l'équilibre
15 - augmente constamment
16
17 *** normalisation ***
18 ramener ça à une unité de temps (flop/s) ???
19
20 Différence entre calcul optimal et calcul effectué (MIN, flop)
21 ==================================================
22 + donne une indication de la quantité de calcul « perdue » pendant l'équilibrage
23 + tend vers une constante
24 - ne donne pas d'indication sur l'équililbre
25
26 *** normalisation ***
27 ???
28
29 *** variante ***
30 on peut le ramener à un temps, avec la puissance de calcul (s)
31
32 Volume de données transféré (MIN, bytes)
33 ===========================
34 + donne une indication de « l'efficacité » de l'algo
35 + tend vers une constante
36 - ne mesure pas l'équilibre
37
38 *** normalisation ***
39 en nombre de fois la quantité de données totale
40
41 Écart-type sur le nombre d'itérations (MIN, iterations)
42 =====================================
43 + donne une idée de la vitesse à laquelle l'équilibre est atteint
44 + tend vers une constante
45 - ne dis pas tout (développer !)
46
47 *** normalisation ***
48 ???