Table 2 Running time (seconds) of different GPU algorithms
n | Ours 1 | Ours 2 | [12] | OursR | Ratio 1 | Ratio 2 |
|---|---|---|---|---|---|---|
2000 | 0.1 | 0.1 | 0.3 | 0.1 | 3.0 | 1.0 |
6000 | 0.6 | 0.7 | 4.0 | 0.8 | 6.7 | 1.3 |
10000 | 1.9 | 2.2 | 16.4 | 3.2 | 8.6 | 1.7 |
14000 | 4.5 | 5.1 | 43.0 | 7.9 | 9.6 | 1.8 |
18000 | 8.8 | 9.9 | 89.5 | 16.0 | 10.2 | 1.8 |
22000 | 15.1 | 16.9 | 161.7 | 28.2 | 10.7 | 1.9 |
26000 | 23.9 | 26.7 | 266.3 | 45.8 | 11.1 | 1.9 |
37000 | - | 71.5 | - | - | - | - |