Skip to main content

Table 2 Comparison of running time (/ms) for point sets distributed in squares 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

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