From cf1922f71c0526c79679a2de24b312a8aef8d766 Mon Sep 17 00:00:00 2001 From: Arnaud Giersch Date: Wed, 28 Sep 2011 16:07:46 +0200 Subject: [PATCH] Add some words on metrics that can be used to compare the algorithms. --- METRICS | 48 ++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 48 insertions(+) create mode 100644 METRICS diff --git a/METRICS b/METRICS new file mode 100644 index 0000000..2fd733c --- /dev/null +++ b/METRICS @@ -0,0 +1,48 @@ +Écart-type sur la charge finale (MIN, load) +=============================== ++ mesure la qualité de l'équilibrage, à la fin ++ tend vers 0 +- ne donne pas d'indication sur la façon dont a été atteint l'équilibre + +*** normalisation *** +en pourcentage de la charge moyenne par noeud + +Quantité de calcul effectuée (MAX, flop) +============================ ++ donne une indication sur la vitesse à laquelle tout le monde a eu quelque + chose à faire +- ne donne pas d'indication sur l'équilibre +- augmente constamment + +*** normalisation *** +ramener ça à une unité de temps (flop/s) ??? + +Différence entre calcul optimal et calcul effectué (MIN, flop) +================================================== ++ donne une indication de la quantité de calcul « perdue » pendant l'équilibrage ++ tend vers une constante +- ne donne pas d'indication sur l'équililbre + +*** normalisation *** +??? + +*** variante *** +on peut le ramener à un temps, avec la puissance de calcul (s) + +Volume de données transféré (MIN, bytes) +=========================== ++ donne une indication de « l'efficacité » de l'algo ++ tend vers une constante +- ne mesure pas l'équilibre + +*** normalisation *** +en nombre de fois la quantité de données totale + +Écart-type sur le nombre d'itérations (MIN, iterations) +===================================== ++ donne une idée de la vitesse à laquelle l'équilibre est atteint ++ tend vers une constante +- ne dis pas tout (développer !) + +*** normalisation *** +??? -- 2.39.5