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

Private GIT Repository
Ajout de la figure Spare and full polynomial with or no Log.exp
[kahina_paper1.git] / figures / EA_DK.txt
index dca073fd2f9267f998b79a3cda0485d8a05ba409..3ff0845ee9adb010af665ac838dd6815f6332d16 100644 (file)
@@ -1,16 +1,16 @@
 # First data block (index 0)
 # First data block (index 0)
-#EA            sparse                          full                                            
+#EA            sparse                          full                                                                    
 #Taille_Poly   times           nb iter         times           nb iter                         
 #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                      
+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                      
 400000         258.91          22              3112            20                      
-450000         339.47          23
+450000         339.47          23              
 500000         419.78          23
 550000         415.94          19
 600000         549.70          21
 500000         419.78          23
 550000         415.94          19
 600000         549.70          21
@@ -27,7 +27,7 @@
 
 #DK            sparse                          full                                    
                times           nb iter         times       nb iter             
 
 #DK            sparse                          full                                    
                times           nb iter         times       nb iter             
-5000           3.42            138             8.61        16
+5000           3.42            138             12.2491     186
 50000          385.266         823             9.27        19
 100000         447.364         408             7.73        15
 150000         1524.08         552             8.64        21
 50000          385.266         823             9.27        19
 100000         447.364         408             7.73        15
 150000         1524.08         552             8.64        21
 250000         1958.24         348             11.33       18
 300000         2800.53         319             20.47       21
 350000         4071.47         378             35.07       26
 250000         1958.24         348             11.33       18
 300000         2800.53         319             20.47       21
 350000         4071.47         378             35.07       26
-400000
-450000
-500000
-550000
-600000
-650000
+400000         3339.4          238
+450000         3983.34         221
+500000         5737.84         257
+550000         6783.73         235
+600000         12339           398
+650000         
 700000
 750000
 800000
 700000
 750000
 800000