Table 4 Execution time (/ms) of the stage of kNN search in the original and the improved GPU-accelerated AIDW algorithm
From: Improving GPU-accelerated adaptive IDW interpolation algorithm using fast kNN search
Version | Data size (1KÂ =Â 1024) | ||||
|---|---|---|---|---|---|
10K | 50K | 100K | 500K | 1000K | |
Original naive version | 49.7 | 499 | 1598 | 32733 | 127137 |
Original tiled version | 52.6 | 517 | 1551 | 27486 | 102768 |
Both of improved versions | 12.3 | 36 | 81 | 440 | 917 |