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

Private GIT Repository
Document a bug with parallel executions.
[loba.git] / BUGS
1 ========================================================================
2 Les variables globales process::total_load_* ne sont pas protégées
3 contre les accès concurrents.  Il n'est donc pas possible actuellement
4 d'exécuter les simulations en parallèle (--cfg=contexts/nthreads).
5
6 ========================================================================
7 ##### RESOLVED BUGS COME AFTER THIS ####################################
8 ========================================================================
9 Il faut réviser l'utilisation du mutex entre le thread d'équilibrage
10 et le thread de calcul.  Il semble gardé beaucoup trop longtemps.
11
12 Bon, une partie du problème est rectifiée par le commit
13 48de954 Stop locking the mutex on data_receive.
14
15 Pour le reste, je pense maintenant que ça ne gêne pas, au moins dans
16 le simulateur.  Pour faire bien, il faudrait plus séparer les deux
17 threads d'équilibrage et de calcul, et faire en sorte que chacun garde
18 un cache des données globales partagées.  Il suffirait alors de
19 synchroniser ces caches à chaque itération.
20
21 Les données partagées sont essentiellement les données des voisins :
22 load, to_send et debt.
23
24 ========================================================================
25 Comment expliquer ces différences entre SG 3.5 et SG svn ?
26
27 $ ./loba platform.xml -Tline -abest -L500 -t1800 -c1e8,0 -C1e7,0 -M0 2>&1 --log=comm.thres:debug -s100 -b | grep LOAD
28 [Bourassa 1031.097913] [comm/DEBUG] send LOAD: 366.211 to Fafard_data
29 [Bourassa 1306.997159] [comm/DEBUG] send LOAD: 20.0806 to Fafard_data
30 [Bourassa 1541.486345] [comm/DEBUG] send LOAD: 4.74548 to Fafard_data
31 [Bourassa 1766.189415] [comm/DEBUG] send LOAD: 3.09753 to Fafard_data
32 [Fafard 2579.229566] [comm/DEBUG] received LOAD: 366.211 from Bourassa
33 [Fafard 2605.989948] [comm/DEBUG] received LOAD: 20.0806 from Bourassa
34 [Fafard 2612.318155] [comm/DEBUG] received LOAD: 4.74548 from Bourassa
35 [Fafard 2616.450666] [comm/DEBUG] received LOAD: 3.09753 from Bourassa
36
37 $ ./loba-dev platform_dev.xml -Tline -abest -L500 -t1800 -c1e8,0 -C1e7,0 -M0 2>&1 --log=comm.thres:debug -s100 -b | grep LOAD
38 [Bourassa 1031.097913] [comm/DEBUG] send LOAD: 366.211 to Fafard_data
39 [Bourassa 1306.997159] [comm/DEBUG] send LOAD: 20.0806 to Fafard_data
40 [Fafard 1519.035900] [comm/DEBUG] received LOAD: 366.211 from Bourassa
41 [Fafard 1519.035900] [comm/DEBUG] send LOAD: 282.074 to Ginette_data
42 [Bourassa 1541.486345] [comm/DEBUG] send LOAD: 4.74548 to Fafard_data
43 [Fafard 1629.312931] [comm/DEBUG] received LOAD: 20.0806 from Bourassa
44 [Fafard 1629.312931] [comm/DEBUG] received LOAD: 4.74548 from Bourassa
45 [Fafard 1629.312931] [comm/DEBUG] send LOAD: 6.19507 to Ginette_data
46 [Bourassa 1766.189415] [comm/DEBUG] send LOAD: 3.09753 to Fafard_data
47 [Fafard 1898.705676] [comm/DEBUG] received LOAD: 3.09753 from Bourassa
48 [Ginette 1932.076243] [comm/DEBUG] received LOAD: 282.074 from Fafard
49 [Ginette 1940.343540] [comm/DEBUG] received LOAD: 6.19507 from Fafard
50
51 Probablement par un bug dans SG 3.5.
52
53 ========================================================================
54 Il semblerait qu'il y ait un bug dans SG 3.5, et qu'on ne puisse pas
55 utiliser MSG_comm_waitany() pour l'émetteur *et* le récepteur sans
56 risquer d'interblocage.
57
58 Le problème devrait être contourné correctement depuis le commit
59 cd6b253 Use MSG_comm_waitall for communicator::flush(true).
60
61 ========================================================================
62 Avec SG 3.5, les communications doivent être détruites dès que
63 possible avec MSG_comm_destroy().  Si ce n'est pas fait, la simulation
64 peut être extrêmement ralentie.
65
66 Le problème devrait être contourné correctement depuis le commit
67 404a8d5 Do not call flush automatically in communcator::send...
68
69 ========================================================================
70 Valgrind détecte une fuite de mémoire liée à un appel à backtrace.
71
72 Le problème semble être indépendant de SimGrid et peut être reproduit
73 avec le code suivant (NB: l'équivalent, compilé avec gcc ne génère pas
74 d'erreur).
75 ,----
76 | #include <execinfo.h>
77 | #include <iostream>
78 | int main()
79 | {
80 |     void *buffer[64];
81 |     int size = -1;
82 |     size = backtrace(buffer, sizeof buffer / sizeof buffer[0]);
83 |     std::cerr << "backtrace() returned " << size << "\n";
84 | }
85 `----
86 ==532== HEAP SUMMARY:
87 ==532==     in use at exit: 56 bytes in 1 blocks
88 ==532==     ...
89 ==532== LEAK SUMMARY:
90 ==532==    ...
91 ==532==    still reachable: 56 bytes in 1 blocks
92
93 ========================================================================