Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
Biblio
[kahina_paper1.git] / figures / EA_DK.txt
index d3939a5a518a058d382df1702f87f135c6ce9cb2..111b2bdf6d007fada10ea59fe0e3679c3a1f52e1 100644 (file)
@@ -1,40 +1,40 @@
 # First data block (index 0)
-#EA            sparse                          full                                            
+#EA            sparse                          full                                                                    
 #Taille_Poly   times           nb iter         times           nb iter                         
-5000           0.40            17
-50000          3.92            17              1407.24         29              
-100000         12.45           16              1459.35         31                      
-150000          28.67          17              754.24          27                      
-200000         40              23              718.623         27                      
-250000         93.76           20              715.554         27                      
-300000         138.94          21              1089.61         27                      
-350000         159.65          18              1746.53         22                      
-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
+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              #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             8.61        16
-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
+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