Add a lock-free synchronized queue.

[loba.git] / README

diff --git a/README b/README
index ff7c6df0053864e5342027f0e6e8d91b3e17d909..8fcbc7c29716214b8f3ce950f8212df4c720c3fb 100644 (file)
--- a/README
+++ b/README
@@ -50,11 +50,10 @@ Sorties
 =======
 
 * pendant la simulation :
 =======
 
 * pendant la simulation :

-[Bourassa 5.000000] [proc/INFO] (6:1) current load: 5 ; expected: 0.3125
- +------- +-------   +--------   + +  +--------------   +--------------
- |        |          |           | |  |                 \_ charge attendue
- |        |          |           | |  |                    (en bookkeeping)
- |        |          |           | |  \_ charge courante
+[Bourassa 5.000000] [proc/INFO] (6:1) current load: 5
+ +------- +-------   +--------   + +  -----+---------
+ |        |          |           | |       |
+ |        |          |           | |       \_ charge courante

  |        |          |           | |
  |        |          |           | \_ nombre d'itérations de calculs
  |        |          |           |
  |        |          |           | |
  |        |          |           | \_ nombre d'itérations de calculs
  |        |          |           |


@@ -67,16 +66,17 @@ Sorties
  \ nom du nœud
 
 * à la fin de la simulation :
  \ nom du nœud
 
 * à la fin de la simulation :

-[Bourassa 108.886866] [proc/INFO] Final load after 107:4 iterations: 1.04113 ; expected: 1
- +------- +---------   +--------                   +-- +             +------   +----------
- |        |            |                           |   |             |         \_ charge attendue
- |        |            |                           |   |             |            (en bookkeeping)
+[Bourassa 108.886866] [proc/INFO] Final load after 107:4 iterations: 1.04113
+ +------- +---------   +--------                   +-- +             +------

  |        |            |                           |   |             |
  |        |            |                           |   |             |

- |        |            |                           |   |             \_ charge courante
+ |        |            |                           |   |             \_ charge
+ |        |            |                           |   |                courante

  |        |            |                           |   |
  |        |            |                           |   |

- |        |            |                           |   \_ nombre d'itérations de calculs
+ |        |            |                           |   \_ nombre d'itérations
+ |        |            |                           |      de calculs

  |        |            |                           |
  |        |            |                           |

- |        |            |                           \_ nombre d'itérations d'équilibrage
+ |        |            |                           \_ nombre d'itérations
+ |        |            |                              d'équilibrage

  |        |            |
  |        |            \_ catégorie de messages
  |        |
  |        |            |
  |        |            \_ catégorie de messages
  |        |


@@ -92,9 +92,14 @@ Le script extract.pl permet d'extraire les données à partir des traces
 de simulation et de le présenter sous un format acceptable par gnuplot
 ou par graph (plotutils).
 
 de simulation et de le présenter sous un format acceptable par gnuplot
 ou par graph (plotutils).
 

-Exemple:
+Exemples:

         ./loba platform.xml 2>&1 | ./extract.pl | graph -CTX
 
         ./loba platform.xml 2>&1 | ./extract.pl | graph -CTX
 

+        ./loba platform.xml 2>&1 | ./extract.pl | graph -CTX -y 0 250
+
+        ./loba platform.xml 2>&1 | ./extract.pl \
+            | gnuplot -p -e 'plot "-" using 1:2:(column(-2)) with lines lc variable'
+

 Communications
 ==============
 
 Communications
 ==============
 


@@ -137,6 +142,7 @@ Pour ajouter un nouvel algorithme d'équilibrage
            pneigh[i]->get_load() ;
      - définit la charge à envoyer avec
            send(pneigh[i], quantité) ;
            pneigh[i]->get_load() ;
      - définit la charge à envoyer avec
            send(pneigh[i], quantité) ;

+   NB: le script new_loba.sh peut servir à créer les fichiers.

 
 2. Ajouter l'algorithme dans la liste des options.  Dans options.cpp :
    - faire le #include adéquat ;
 
 2. Ajouter l'algorithme dans la liste des options.  Dans options.cpp :
    - faire le #include adéquat ;


@@ -193,9 +199,15 @@ Liste de fichiers
 
     main.cpp                    le programme principal
 
 
     main.cpp                    le programme principal
 

+    message.h                   file de messages reçus
+    message.cpp
+

     misc.h                      divers trucs inclassables
     misc.cpp
 
     misc.h                      divers trucs inclassables
     misc.cpp
 

+    msg_thread.h                creation de threads SG/MSG
+    msg_thread.cpp
+

     named_object_list.h         gestion d'une table de constructeurs
                                 avec des noms et des descriptions
 
     named_object_list.h         gestion d'une table de constructeurs
                                 avec des noms et des descriptions
 


@@ -210,10 +222,16 @@ Liste de fichiers
 
     simgrid_features.h          macros pour détecter la version de SimGrid
 
 
     simgrid_features.h          macros pour détecter la version de SimGrid
 

-    simple_async.cpp            un simple programme de test
+    statistics.h                pour calculer moyenne, variance, etc.
+
+    synchro.h                   mutex, condition, etc.
+
+    sync_queue.h                lock-free synchronized queue

 
     timer.h                     gestion de timer
 
 
     timer.h                     gestion de timer
 

+    tracing.h                   définitions liées au traçage
+

     version.h                   gestion de la version du programme
     version.cpp
 
     version.h                   gestion de la version du programme
     version.cpp
 


@@ -225,11 +243,14 @@ Liste de fichiers
     extract.pl                  outil d'extraction des données à partir des
                                 traces, pour tracer des courbes
 
     extract.pl                  outil d'extraction des données à partir des
                                 traces, pour tracer des courbes
 

+    new_loba.sh                 pour créer le squelette d'un nouvel algo
+                                d'équiblibrage loba_*
+

     setlocalversion             calcule un numéro de version à partir du hash
                                 du dernier commit (git)
 
 * autres fichiers
 
     .gitignore                  liste des fichiers ignorés par git
     setlocalversion             calcule un numéro de version à partir du hash
                                 du dernier commit (git)
 
 * autres fichiers
 
     .gitignore                  liste des fichiers ignorés par git

-    valgrind_suppressions_3.5   liste de quelques suppressions pour valgrind
+    valgrind_suppressions       liste de quelques suppressions pour valgrind

                                 avec SimGrid 3.5
                                 avec SimGrid 3.5