From: CudaChain: an alternative algorithm for finding 2D convex hulls on the GPU
Size | Qhull | CudaChain | Speedup | |||
---|---|---|---|---|---|---|
Total | GPU | CPU | CPU(%) | |||
100k | 27 | 42.5 | 39.6 | 2.9 | 6.82 | 0.64 |
200k | 52 | 45.9 | 43.1 | 2.8 | 6.10 | 1.13 |
500k | 124 | 65.6 | 61.4 | 4.2 | 6.40 | 1.89 |
1M | 237 | 75.0 | 70.8 | 4.2 | 5.60 | 3.16 |
2M | 426 | 129.1 | 123.2 | 5.9 | 4.57 | 3.30 |
5M | 605 | 174.8 | 169.4 | 5.4 | 3.09 | 3.46 |
10M | 1171 | 351.8 | 345.9 | 5.9 | 1.68 | 3.33 |
20M | 2353 | 587.4 | 581.9 | 5.5 | 0.94 | 4.01 |