Skip to main content

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

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