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

Private GIT Repository
maj de la partie 5 Implementation of the EA method on GPU
[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 500             0.179359        13              0.232027        16
5 1000            0.162205        11              0.309663        21
6 3000            0.192672        12              0.313993        15
7 5000            0.40            17              0.748784        25
8 50000           3.92            17              25.9504         40              
9 100000          12.45           16              54.5215         30                      
10 150000          28.67           17              156.63          33                      
11 200000          40              23              330.456         43                      
12 250000          93.76           20              #518.342        47                      
13 300000          138.94          21              #313.697        21                      
14 350000          159.65          18              #               28                      
15 400000          258.91          22              580.649         20                      
16 450000          339.47          23              #
17 500000          419.78          23              739.882         28
18 550000          415.94          19              #
19 600000          549.70          21              1419.76         27
20 650000          612.12          20              #
21 700000          864.21          24              2149.02         48
22 750000          940.87          23              #
23 800000          1247.16         26              2459.5          26
24 850000          1702.12         32              #
25 900000          1803.17         30              3001.47         28
26 950000          2280.07         34              #
27 1000000         2400.51         30              3321.03         27
28
29 # Second data block (index 1)
30
31 #DK             sparse                          full                                    
32                 times           nb iter         times       nb iter             
33 500             0.666998        57              15.7343     1379        3.0441      232
34 1000            1.62935         128             31.9188     1822
35 3000            5.32778         270             59.6391     1538
36 5000            3.42            138             622.617     9483
37 50000           385.266         823                     
38 100000          447.364         408             
39 150000          1524.08         552             
40 200000          1530.86         360             
41 250000          1958.24         348             
42 300000          2800.53         319             
43 350000          4071.47         378             
44 400000          3339.4          238
45 450000          3983.34         221
46 500000          5737.84         257
47 550000          6783.73         235
48 600000          12339           398
49 650000          
50 700000
51 750000
52 800000
53 850000
54 900000
55 950000
56 1000000