From: Arnaud Giersch Date: Wed, 28 Sep 2011 14:07:46 +0000 (+0200) Subject: Add some words on metrics that can be used to compare the algorithms. X-Git-Tag: exp_20120216~32 X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/loba.git/commitdiff_plain/cf1922f71c0526c79679a2de24b312a8aef8d766?ds=sidebyside;hp=2e70ca1b25f409c6755cd7c4b4709aacd60afdf6 Add some words on metrics that can be used to compare the algorithms. --- 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 *** +???