Table 3 Comparison of running time (/ms) for point sets distributed in circles on GTX 660M
From: CudaChain: an alternative algorithm for finding 2D convex hulls on the GPU
Size | Qhull | CudaChain | Speedup | |||
|---|---|---|---|---|---|---|
Total | GPU | CPU | CPU(%) | |||
100k | 31 | 54.0 | 50.3 | 3.7 | 6.85 | 0.57 |
200k | 62 | 65.5 | 61.2 | 4.3 | 6.56 | 0.95 |
500k | 156 | 78.1 | 73.4 | 4.7 | 6.02 | 2.00 |
1M | 225 | 95.0 | 90.2 | 4.8 | 5.05 | 2.37 |
2M | 430 | 126.8 | 121.7 | 5.1 | 4.02 | 3.39 |
5M | 982 | 193.0 | 187.5 | 5.5 | 2.85 | 5.09 |
10M | 1897 | 317.9 | 311.5 | 6.4 | 2.01 | 5.97 |
20M | 3811 | 543.6 | 536.6 | 7.0 | 1.29 | 7.01 |