]> AND Private Git Repository - kahina_paper1.git/blobdiff - figures/EA_DK.txt
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
MAJ de la figure 4:j'ai fait deux figures differente pour le même graphe
[kahina_paper1.git] / figures / EA_DK.txt
index 187bb3a690d480a5583334caaece5f869a4b341a..222151e3e771e1dbe7f65b8f8f4504338fd36b9b 100644 (file)
@@ -1,40 +1,46 @@
 # First data block (index 0)
 #EA            sparse                          full                                                                    
 #Taille_Poly   times           nb iter         times           nb iter                         
+500            0.179359        13              0.232027        16
+1000           0.162205        11              0.309663        21
+3000           0.192672        12              0.313993        15
 5000           0.40            17              0.748784        25
 50000          3.92            17              25.9504         40              
 100000         12.45           16              54.5215         30                      
 150000          28.67          17              156.63          33                      
 200000         40              23              330.456         43                      
-250000         93.76           20              518.342         47                      
-300000         138.94          21              912.078         50                      
-350000         159.65          18              1398.64         56                      
-400000         258.91          22              3112            20                      
-450000         339.47          23              
-500000         419.78          23
-550000         415.94          19
-600000         549.70          21
-650000         612.12          20
-700000         864.21          24
-750000         940.87          23
-800000         1247.16         26
-850000         1702.12         32
-900000         1803.17         30
-950000         2280.07         34
-1000000                2400.51         30
+250000         93.76           20              #518.342        47                      
+300000         138.94          21              #313.697        21                      
+350000         159.65          18              #               28                      
+400000         258.91          22              580.649         20                      
+450000         339.47          23              #
+500000         419.78          23              739.882         28
+550000         415.94          19              #
+600000         549.70          21              1419.76         27
+650000         612.12          20              #
+700000         864.21          24              2149.02         48
+750000         940.87          23              #
+800000         1247.16         26              2459.5          26
+850000         1702.12         32              #
+900000         1803.17         30              3001.47         28
+950000         2280.07         34              #
+1000000                2400.51         30              3321.03         27
 
 # Second data block (index 1)
 
 #DK            sparse                          full                                    
                times           nb iter         times       nb iter             
-5000           3.42            138             638.572     9597
-50000          385.266         823             9.27        19
-100000         447.364         408             7.73        15
-150000         1524.08         552             8.64        21
-200000         1530.86         360             7.84        16
-250000         1958.24         348             11.33       18
-300000         2800.53         319             20.47       21
-350000         4071.47         378             35.07       26
+500            0.666998        57              15.7343     1379        3.0441      232
+1000           1.62935         128             31.9188     1822
+3000           5.32778         270             59.6391     1538
+5000           3.42            138             622.617     9483
+50000          385.266         823                     
+100000         447.364         408             
+150000         1524.08         552             
+200000         1530.86         360             
+250000         1958.24         348             
+300000         2800.53         319             
+350000         4071.47         378             
 400000         3339.4          238
 450000         3983.34         221
 500000         5737.84         257