Table 7 Comparison of running time (/ms) for point sets distributed in circles on GT 640
From: CudaChain: an alternative algorithm for finding 2D convex hulls on the GPU
Size | Qhull | CudaChain | Speedup | |||
|---|---|---|---|---|---|---|
Total | GPU | CPU | CPU(%) | |||
100k | 16 | 25.9 | 24.4 | 1.5 | 5.8 | 0.62 |
200k | 31 | 28.3 | 26.7 | 1.6 | 5.7 | 1.10 |
500k | 62 | 33.3 | 31.7 | 1.6 | 4.8 | 1.86 |
1M | 134 | 50.0 | 48.2 | 1.8 | 3.6 | 2.68 |
2M | 258 | 74.6 | 72.6 | 2.0 | 2.7 | 3.46 |
5M | 652 | 148.6 | 146.4 | 2.2 | 1.5 | 4.39 |
10M | 1337 | 263.2 | 260.8 | 2.4 | 0.9 | 5.08 |
20M | 2626 | 492.8 | 489.7 | 3.1 | 0.6 | 5.33 |