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

Private GIT Repository
Also print average and deviation for times of convergence.
[loba.git] / METRICS
diff --git a/METRICS b/METRICS
index 2fd733c87ac103b3b36a091c8b74bdf9523e2a19..8896b73078de4c38ef32d85cc8db299994c0e4a0 100644 (file)
--- a/METRICS
+++ b/METRICS
@@ -1,3 +1,30 @@
+Quelques notes sur les mesures à prendre pour comparer les
+algorithmes.
+
+Dans l'idéal, il faudrait :
+- une mesure qui tend vers une constante
+  => qui ne change plus une fois que l'équilibre est atteint
+- une valeur normalisée pour pouvoir comparer:
+  - des topologies différentes ;
+  - des nombres de noeuds différents ;
+  - des charges initiales différentes ;
+  - des torchons et des serviettes.
+
+########################################################################
+À garder
+========
+C.-à-d. les mesures qui semblent bonnes.  Ça ne veut pas dire que les
+autres sont toutes mauvaises, mais qu'elles doivent peut-être encore
+être affinées.
+
+* Écart-type sur la charge finale (MIN, load)
+  en pourcentage de la charge moyenne par noeud
+
+* Volume de données transféré (MIN, bytes)
+  en nombre de fois la quantité de données totale
+
+########################################################################
+
 Écart-type sur la charge finale (MIN, load)
 ===============================
 + mesure la qualité de l'équilibrage, à la fin
@@ -46,3 +73,26 @@ en nombre de fois la quantité de données totale
 
 *** normalisation ***
 ???
+
+Nombre d'itération (MIN, itérations)
+==================
++ donne une indication de la vitesse à laquelle l'équilibre a été atteint
+- augmente constamment
+
+*** normalisation ***
+???
+
+Ratio entre la quantité de calcul effectuée et le nombre d'itérations (MAX, flop/iteration)
+=====================================================================
++ combine les deux contraintes : faire un max de calcul, en un minimum
+  d'itérations, c.-à-d. équilibrer vite (vraiment ?)
++ donne la quantité de calcul moyenne par itération
+- change avec le temps (les itérations déséquilibrées tendent à s'effacer)
+
+*** normalisation ***
+en pourcentage de la charge moyenne
+
+Autres (à développer)
+======
+-> définir les « itération perdues » (cf. calculs perdus), et faire le ratio
+   entre ces deux valeurs (bah non, min/min, ça ne peut rien donner !)