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

Private GIT Repository
Ehrlich-Aberth au lieu de Aberth
[kahina_paper1.git] / figures / EA_DK.txt
1 # First data block (index 0)
2 #EA             sparse                          full                                                                    
3 #Taille_Poly    times           nb iter         times           nb iter                         
4 5000            0.40            17              0.748784        25
5 50000           3.92            17              25.9504         40              
6 100000          12.45           16              54.5215         30                      
7 150000          28.67           17              156.63          33                      
8 200000          40              23              330.456         43                      
9 250000          93.76           20              #518.342        47                      
10 300000          138.94          21              #313.697        21                      
11 350000          159.65          18              #               28                      
12 400000          258.91          22              580.649         20                      
13 450000          339.47          23              #
14 500000          419.78          23              739.882         28
15 550000          415.94          19              #
16 600000          549.70          21              1419.76         27
17 650000          612.12          20              #
18 700000          864.21          24              2149.02         48
19 750000          940.87          23              #
20 800000          1247.16         26              2459.5          26
21 850000          1702.12         32              #
22 900000          1803.17         30              3001.47         28
23 950000          2280.07         34              #
24 1000000         2400.51         30              3321.03         27
25
26 # Second data block (index 1)
27
28 #DK             sparse                          full                                    
29                 times           nb iter         times       nb iter             
30 5000            3.42            138             622.617     9483
31 50000           385.266         823             
32 100000          447.364         408             
33 150000          1524.08         552             
34 200000          1530.86         360             
35 250000          1958.24         348             
36 300000          2800.53         319             
37 350000          4071.47         378             
38 400000          3339.4          238
39 450000          3983.34         221
40 500000          5737.84         257
41 550000          6783.73         235
42 600000          12339           398
43 650000          
44 700000
45 750000
46 800000
47 850000
48 900000
49 950000
50 1000000