From: CudaChain: an alternative algorithm for finding 2D convex hulls on the GPU
Size | Qhull | CudaChain | Speedup | |||
---|---|---|---|---|---|---|
Total | GPU | CPU | CPU(%) | |||
100k | 15 | 25.5 | 24.2 | 1.3 | 5.10 | 0.59 |
200k | 16 | 29.1 | 27.9 | 1.2 | 4.12 | 0.55 |
500k | 47 | 40.4 | 38.4 | 2.0 | 4.95 | 1.16 |
1M | 109 | 46.9 | 44.6 | 2.3 | 4.90 | 2.32 |
2M | 202 | 83.5 | 81.2 | 2.3 | 2.75 | 2.42 |
5M | 515 | 147.0 | 144.5 | 2.5 | 1.70 | 3.50 |
10M | 1034 | 321.9 | 319.7 | 2.2 | 0.68 | 3.21 |
20M | 2215 | 544.4 | 541.5 | 2.9 | 0.53 | 4.07 |