%0 Journal Article
%T Realization of GPU parallel spatial interpolation method<br>图形处理器空间插值并行算法的实现
%A Zhao Yanwei
%A Cheng Zhenlin
%A Dong Hui
%A Fang Jinyun
%A <br>赵艳伟
%A 程振林
%A 董慧
%A 方金云
%J 中国图象图形学报
%D 2012
%I 
%X Interpolation is one computational complex and time-consuming operation in the fields of spatial analysis that can not meet the real time demand. With the rapid increase of GPU floating-point computing power, general-purpose computation on graphics processors (GPGPU) has became an evolving research field in spatial information processing, and it provides an opportunity to accelerate some traditional inefficient algorithms. In this paper, we map the inverse distance weighted (IDW) interpolation method to the compute unified device architecture (CUDA) parallel programming model. Taking the advantage of graphics processing unit (GPU) parallel computing, we build two-level indexes on GPU, then blocking schemes are used to assign computing task among different threads. After illustrating the parallel interpolation process, we conduct several experiments, The experiment result shows that the error of this new method can control under 10-6 compared with CPU-based method. With larger influence radius and massive data, the performance can obtain above 40 times speedups over a very similar single-threaded CPU implementation. It is demonstrated the correctness and high efficiency of our optimized implementation.
%K geographic information system
%K parallel interpolation
%K graphics processing unit
%K compute unified device architecture<br>地理信息系统
%K 并行插值
%K 图形处理器
%K 统一计算设备架构
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=AF837C3964F7310FB89359100F5E4848&yid=99E9153A83D4CB11&vid=BCA2697F357F2001&iid=E158A972A605785F&sid=E406B4E9A1BA9D8C&eid=93ADA2AA3F969E58&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=0&reference_num=13