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

Private GIT Repository
Uncapitalize description of algoriothms bulk and lln.
[loba.git] / TESTS
diff --git a/TESTS b/TESTS
index 1bbade9b2758822d5f06424ac337a435870dbdaf..eb8255830fe8d4aa48f6b5b146a48b1c1a977f53 100644 (file)
--- a/TESTS
+++ b/TESTS
@@ -1,11 +1,11 @@
 TODO
-=> arborescence des résultats, répartition des fichiers
-  Actuellement:
-  - results/plat_${PLATFORM}/topo_${TOPOLOGY}/loba_${PARAM/ALGO}.out
-  Reste à:
-  - intégrer les differents rations comp/comm (× 7)
-  - variantes sur la répartition initiale     (× 2)
-  - variantes entière ou non                  (× 2)
+=> l'ensemble des simulations s'annonce trop énorme, il faut réduire
+  (dans un premier temps)
+  - enlever les plateformes à 256
+  - enlever les ratios 1000:1, 100:1, 1:100, et 1:1000.
+  On conserve ainsi 4 plates-formes sur 6, et 3 ratios sur 7, le total
+  se trouve alors réduit à : 9408 × 4/6 × 3/7 = 2688 combinaisons, soit
+  une réduction de 71,4%).
 
 RÉSUMÉ
 - 6 plates-formes
@@ -17,7 +17,16 @@ RÉSUMÉ
 - 2 entier ou réel
 => TOTAL = 6 × 7 × 7 × 2 × 4 × 2 × 2 = 9408 combinaisons !
 
-NOMBRE DE NOEUDS                                        [OK]
+=> arborescence des résultats, répartition des fichiers
+  Actuellement :
+  - results_XY_Z/plat_${PLATFORM}/topo_${TOPOLOGY}/algo_${ALGO}_VARIANT.out
+  Avec :
+  - X : 'I' (variante entière) ou 'R' (variante réelle)
+  - Y : '1' (node 0) ou 'N' (réparition aléatoire)
+  - Z : '1000:1' '100:1' '10:1' '1:1' '1:10' '1:100' '1:1000' (ratio)
+  - VARIANT: 'plain' ou 'bookkeeping'
+
+NOMBRE DE NŒUDS                                         [OK]
 - 16
 - 64
 - 256
@@ -46,22 +55,34 @@ TOPOLOGIES : toutes                                     [OK]
 - torus
 
 CHARGE INITIALE                                         [OK]
-- 1000 / noeud
+- 1000 / nœud
 
-REPARTITION INITIALE                                    [WIP]
+REPARTITION INITIALE                                    [OK]
 - node 0
 - aléatoire     -R
 => même seed!   -r 42
 
-RATIO comp/comm                                         [WIP]
-- 1/1000        -c 1e9,0 -C 1.25e11,0
-- 1/100         -c 1e9,0 -C 1.25e10,0
-- 1/10          -c 1e9,0 -C 1.25e9,0
-- 1             -c 1e9,0 -C 1.25e8,0
-- 10            -c 1e9,0 -C 1.25e7,0
-- 100           -c 1e9,0 -C 1.25e6,0
-- 1000          -c 1e9,0 -C 1.25e5,0
+RATIO comp/comm                                         [OK]
+- 1000          -c 1e6,0 -C 1.25e2,0
+- 100           -c 1e6,0 -C 1.25e3,0
+- 10            -c 1e6,0 -C 1.25e4,0
+- 1             -c 1e6,0 -C 1.25e5,0
+- 1/10          -c 1e6,0 -C 1.25e6,0
+- 1/100         -c 1e6,0 -C 1.25e7,0
+- 1/1000        -c 1e6,0 -C 1.25e8,0
 => corrigés en fonction des ratios des capacités de calcul/comm (1e9/1.25e8)
+=> ajustés pour que les calculs ne durent pas trop longtemps si toute la
+   charge se trouve sur un seul nœud
+=> une unité de charge "dure" 1e-3 secondes.
+   ( 1000 -> 1 seconde ; 16000 -> 16 secondes ; 64000 -> 64 secondes ; etc. )
+=> pour les communications, une unité de charge vaut, suivant le ratio, entre
+   125 octets et 125 Mo.  Avec un ratio de 1, c'est 125 Ko.
+
+BORNES SUR LES COMMUNICATIONS                           [OK]
+- taille minimale de paquet (-m) : 1e-4
+  motivation : trop de paquets trop petits ralentissent fortement les simu.
+- taille maximale des paquets (-M) : 10
+  motivation : mauvaise perfs. avec certains algos.
 
 ALGOS                                                   [OK]
 - simple
@@ -69,6 +90,6 @@ ALGOS                                                   [OK]
 - 2besteffort
 - makhoul
 
-VARIANTES                                               [WIP]
+VARIANTES                                               [OK]
 - bookkeeping   -b
 - integer       -Z