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

Private GIT Repository
Quelque modification de la partie theorique
[kahina_paper1.git] / figures / sparse_full_explog.txt
1 #sparse polynomial
2 # First data block (index 0)
3 #EA             With_log_exp                    No_log_exp                                              
4 #Taille_Poly    times           nb iter         times           nb iter                         
5 5000            0.289431        17              0.256983        15
6 10000           0.319229        14              0.317802        14
7 15000           0.317802        14              0.393191        13
8 25000           0.759156        11              0.849403        11
9 30000           1.26306         16              2.08251         20              
10 40000           2.57116         19              2.58756         18
11 50000           4.17865         18              4.80419         20
12 60000           4.43633         16              4.92617         17
13 100000          11.7038         15              12.4761         16
14 150000          18.6746         11              16.3098         16
15
16 # Second index block (index 1)
17 #Taille_Poly    times           nb iter
18 150000          18.6746         11                              
19 200000          67.6199         22
20 300000          132.27          20
21 350000          159.65          18                              
22 400000          258.91          22                                      
23 450000          339.47          23              
24 500000          419.78          23
25 550000          415.94          19
26 600000          549.70          21
27 650000          612.12          20
28 700000          864.21          24
29 750000          940.87          23
30 800000          1247.16         26
31 850000          1702.12         32
32 900000          1803.17         30
33 950000          2280.07         34
34 1000000         2400.51         30
35
36 #Full polynomial
37 # First data block (index 2)
38 #EA             With_log_exp                            No_log_exp                                              
39 #Taille_Poly    times           nb iter         times           nb iter                         
40 500             0.224633        16              0.23799         17              
41 1000            0.348493        24              0.36104         24                      
42 1500            0.337472        21              0.339825        20                      
43 2000            0.36503         21              0.389243        21                      
44 2500            0.389436        22              0.438976        27                      
45 3000            0.404811        20              0.403387        27                      
46 3500            0.487981        21              0.490296        22                      
47 4000            0.506183        23              0.550917        20
48
49 # Second index block (index 3)
50 #EA             With_log_exp
51 #Taille_Poly    times           nb iter
52 4000            0.506183        23                              
53 #4500           0.946749        23
54 5000            0.769945        33
55 6000            1.38447         48
56 10000           2.15026         32
57 100000          306.117         141
58
59