Table 3 Execution time (/ms) of the stage of kNN search and the stage of weighted interpolating in the improved GPU-accelerated AIDW algorithm
From: Improving GPU-accelerated adaptive IDW interpolation algorithm using fast kNN search
Stage | Data size (1KÂ =Â 1024) | ||||
|---|---|---|---|---|---|
10K | 50K | 100K | 500K | 1000K | |
kNN search (both versions) | 12.3 | 36 | 81 | 440 | 917 |
Weighted interpolating (improved naive version) | 15.6 | 364 | 1286 | 30,866 | 123,437 |
Weighted interpolating (improved tiled version) | 8.7 | 197 | 691 | 16,357 | 65,421 |