Merge branch 'master' of ssh://info.iut-bm.univ-fcomte.fr/loba

diff --git a/.gitignore b/.gitignore
index d9a87edefa01b976eeebcebffd34603ebec77b3d..2bd8a793f0e109cfb5d0f784404001835e1006df 100644 (file)
--- a/.gitignore
+++ b/.gitignore
@@ -13,11 +13,8 @@ localversion
 loba
 loba-dev
 loba-stable
-simple_async
-
-*_dev.xml
 
 simgrid-dev
 simgrid-git
 simgrid-stable
-*/
+

diff --git a/ALGORITHMS b/ALGORITHMS
index 4a9b03cd135dfcea9ecf4c6b077ad119ecf17961..e9f07fa41595757e514f255939c6684b2d9e61cb 100644 (file)
--- a/ALGORITHMS
+++ b/ALGORITHMS
@@ -5,7 +5,7 @@ besteffort
 Ordonne les voisins du moins chargé au plus chargé.
 Trouve ensuite, en les prenant dans ce ordre, le nombre maximal de
 voisins tels que tous ont une charge inférieure à la moyenne des
-charges des voisins sélectionnes, et de soi-même.
+charges des voisins sélectionnés, et de soi-même.
 
 Les transferts de charge sont ensuite fait en visant cette moyenne pour
 tous les voisins sélectionnés.  On envoie une quantité de charge égale

diff --git a/BUGS b/BUGS
index 5c3d3520ee055a79de44f9e23559b5fbd4029669..17da8da41aa0d6075a4a2b1f73aa9669b28db95f 100644 (file)
--- a/BUGS
+++ b/BUGS
@@ -25,7 +25,7 @@ $ ./loba-dev platform_dev.xml -Tline -abest -L500 -t1800 -c1e8,0 -C1e7,0 -M0 2>&
 [Ginette 1932.076243] [comm/DEBUG] received LOAD: 282.074 from Fafard
 [Ginette 1940.343540] [comm/DEBUG] received LOAD: 6.19507 from Fafard
 
-Par un bug dans SG 3.5 ?
+Probablement par un bug dans SG 3.5.
 
 ========================================================================
 Il semblerait qu'il y ait un bug dans SG 3.5, et qu'on ne puisse pas
@@ -44,3 +44,27 @@ Le problème devrait être contourné correctement depuis le commit
 404a8d5 Do not call flush automatically in communcator::send...
 
 ========================================================================
+Valgrind détecte une fuite de mémoire liée à un appel à backtrace.
+
+Le problème semble être indépendant de SimGrid et peut être reproduit
+avec le code suivant (NB: l'équivalent, compilé avec gcc ne génère pas
+d'erreur).
+,----
+| #include <execinfo.h>
+| #include <iostream>
+| int main()
+| {
+|     void *buffer[64];
+|     int size = -1;
+|     size = backtrace(buffer, sizeof buffer / sizeof buffer[0]);
+|     std::cerr << "backtrace() returned " << size << "\n";
+| }
+`----
+==532== HEAP SUMMARY:
+==532==     in use at exit: 56 bytes in 1 blocks
+==532==     ...
+==532== LEAK SUMMARY:
+==532==    ...
+==532==    still reachable: 56 bytes in 1 blocks
+
+========================================================================

diff --git a/Experimentations/run-all b/Experimentations/run-all
new file mode 100755 (executable)
index 0000000..60bfa07
--- /dev/null
+++ b/Experimentations/run-all
@@ -0,0 +1,117 @@
+#!/bin/bash
+
+set -e
+#set -x
+
+usage() {
+    cat >&2 <<EOF
+Usage: $0 [-c] <parameters file>
+Options:
+    -h  print this help
+    -n  dry-run mode (for debugging)
+    -c  (continue) do not overwrite previous results
+EOF
+    exit $1
+}
+
+log() {
+    echo "-#- $@" >&2
+}
+
+die() {
+    echo "ERROR: $@" >&2
+    exit 2
+}
+
+variable_check() {
+    eval test -n "\${$1}" || die "undefined $1"
+}
+
+array_check() {
+    eval test "\${#$1}" -gt 0 || die "undefined $1"
+}
+
+# read args
+overwrite=1
+debug=0
+while getopts "chn" c; do
+    case "$c" in
+        'c') overwrite=0 ;;
+        'h') usage 0 ;;
+        'n') debug=1 ;;
+        '?') usage 1 ;;
+    esac
+done
+shift $((OPTIND - 1))
+[ $# -eq 1 ] || usage 1
+parameters="$1"
+
+log "Running: $0 $@"
+log "Hostname: $(hostname -f)"
+
+declare -a TOPOLOGIES ALGORITHMS PLATFORMS COMMON_OPTS
+
+# read parameters
+log "Reading parameters from \"$1\"."
+source "$parameters" || die "cannot read parameters file: \"$parameters\""
+
+array_check TOPOLOGIES
+array_check ALGORITHMS
+array_check PLATFORMS
+variable_check NHOSTS
+variable_check LOAD
+variable_check DEADLINE
+
+# default values
+: ${RESULTS:=$PWD/results}
+: ${LOBA:=$PWD/loba}
+
+COMMON_OPTS=(
+    --cfg=contexts/factory:raw
+)
+
+log "Results put in: \"$RESULTS\"."
+
+[ $debug = 1 ] && log "Running in dry-run mode"
+
+outfile() {
+    echo "$*" | sed 's,[^ ]*/,,g;s/\.xml//;y/ /_/'
+}
+
+for plat in "${PLATFORMS[@]}"; do
+    tmp=$(basename "$plat" ".xml")
+    plat_output="$RESULTS/plat_$tmp"
+    for topo in "${TOPOLOGIES[@]}"; do
+        topo_output="$plat_output/topo_$topo"
+        for algo in "${ALGORITHMS[@]}"; do
+            algo_output="$topo_output/algo_$algo"
+            [ $debug = 0 ] && mkdir -p "$algo_output"
+            args=(
+                -T"$topo"
+                -a"$algo"
+                -N"$NHOSTS"
+                -L"$LOAD"
+                -t"$DEADLINE"
+                "$plat"
+            )
+            for bk in "" "-b"; do
+                tmp=$(outfile "loba" $bk "${args[@]}")
+                out="$algo_output/$tmp.out"
+                cmd=( "$LOBA" "${COMMON_OPTS[@]}" $bk "${args[@]}" )
+                log "Run: ${cmd[@]}"$'\n'"... &> $out"
+                if [ $overwrite = 0 -a -e "$out" ]; then
+                    log "already run !"
+                    tail -n4 "$out"
+                    continue
+                fi
+                if [ $debug = 1 ]; then
+                    log "skipped (dry-run)"
+                else
+                    echo "# ${cmd[@]}" > "$out"
+                    "${cmd[@]}" >> "$out" 2>&1
+                    tail -n4 "$out"
+                fi
+            done
+        done
+    done
+done

diff --git a/Experimentations/sample_parameters b/Experimentations/sample_parameters
new file mode 100644 (file)
index 0000000..f4d740d
--- /dev/null
+++ b/Experimentations/sample_parameters
@@ -0,0 +1,38 @@
+
+# define the topologies
+TOPOLOGIES=(
+    btree
+    clique
+    hcube
+    line
+    ring
+    star
+    torus
+)
+
+# define the algorithms
+ALGORITHMS=(
+    besteffort
+    makhoul
+    simple
+)
+
+# the different platform files
+PLATFORMS=(
+    ../platform.xml
+)
+
+# number of hosts
+NHOSTS=0
+
+# total load
+LOAD=1000
+
+# time limit for the simulation
+DEADLINE=10000
+
+# optional: path to binary (default: ./loba)
+#LOBA=./loba
+
+# optional: path to results (default: ./results)
+#RESULTS=./results

diff --git a/NOTES b/NOTES
index 12f082bad0e45178f1369c3af61a929b84c6c345..5399a4c982987d69a584edd45bda82d6ba92be21 100644 (file)
--- a/NOTES
+++ b/NOTES
@@ -69,5 +69,5 @@ process::expected_load          Current load estimation.
                                 diffusing to neighbors.
                                 * Without bookkeeping, it equals real_load
                                   minus pending sends.
-                                * With bookkeeping, it corresponds to the "virtual
-                                  load".
+                                * With bookkeeping, it corresponds to the
+                                  "virtual load".

diff --git a/neighbor.cpp b/neighbor.cpp
index 266f516ac056a0d9d47770fa7eb9227ca60e8ff2..be8066472641c134d24d21a25e9fecc3f774c98f 100644 (file)
--- a/neighbor.cpp
+++ b/neighbor.cpp
@@ -8,7 +8,8 @@ XBT_LOG_EXTERNAL_DEFAULT_CATEGORY(proc); // needed to compile neighbor.h
 #include "neighbor.h"
 
 neighbor::neighbor(const char* hostname)
-    : host(static_cast<hostdata*>(MSG_host_get_data(MSG_get_host_by_name(hostname))))
+    : host(static_cast<hostdata*>
+           (MSG_host_get_data(MSG_get_host_by_name(hostname))))
     , load(std::numeric_limits<double>::infinity())
     , debt(0.0)
     , to_send(0.0)

diff --git a/valgrind_suppressions b/valgrind_suppressions
index a7c0e9e9ae60e720b18f3686cfe2844fc70fc735..8c54c730c4587fcc328eab12f96c8165e33b9777 100644 (file)
--- a/valgrind_suppressions
+++ b/valgrind_suppressions
@@ -1,5 +1,5 @@
 {
-   Memory leak in libc?
+   Memory leak in glibc/backtrace
    Memcheck:Leak
    fun:malloc
    fun:_dl_map_object_deps
@@ -11,6 +11,7 @@
    fun:dlerror_run
    fun:__libc_dlopen_mode
    fun:init
-   fun:pthread_once
-   fun:backtrace
+   ...
+   fun:*backtrace*
+   ...
 }