]> 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                         
 # 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                      
 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             
 
 # 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
 400000         3339.4          238
 450000         3983.34         221
 500000         5737.84         257