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

Private GIT Repository
Add some words on metrics that can be used to compare the algorithms.
authorArnaud Giersch <arnaud.giersch@iut-bm.univ-fcomte.fr>
Wed, 28 Sep 2011 14:07:46 +0000 (16:07 +0200)
committerArnaud Giersch <arnaud.giersch@iut-bm.univ-fcomte.fr>
Wed, 28 Sep 2011 14:07:46 +0000 (16:07 +0200)
METRICS [new file with mode: 0644]

diff --git a/METRICS b/METRICS
new file mode 100644 (file)
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 ***
+???