GPU implementation of the Inverse Distance Weighted/Shepard method as described at Scattered data interpolation methods for electronic imaging systems: a survey.

GPUs
AMD79700.062
58700.148
nVidiaGTX 2850.392
9300M GS12.014
IntelHD 40001.099
CPU
IntelCore i7 3770, Intel OpenCL0.631
E8400 @ 3.6 GHz, AMD OpenCL6.123
P9700, Intel OpenCL12.706
Core i7 3770, Java x64 double8.491
E8400 @ 3.6 GHz, Java x64 double22.030
E8400 @ 3.6 GHz, Java x86 double~44.060