,Accelerating geospatial analysis on GPUs using CUDA

来源 :浙江大学学报(英文版)(C辑:计算机与电子) | 被引量 : 0次 | 上传用户:kouton
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Inverse distance weighting (IDW) interpolation and viewshed are two popular algorithms for geospatial analysis.IDW interpolation assigns geographical values to unknown spatial points using values from a usually scattered set of known points,and viewshed identifies the cells in a spatial raster that can be seen by observers.Although the implementations of both algorithms are available for different scales of input data,the computation for a large-scale domain requires a mass amount of cycles,which limits their usage.Due to the growing popularity of the graphics processing unit (GPU) for general purpose applications,we aim to accelerate geospatial analysis via a GPU based parallel computing approach.In this paper,we propose a generic methodological framework for geospatial analysis bas.ed on GPU and its programming model Compute Unified Device Architecture (CUDA),and explore how to map the inherent parallelism degrees of IDW interpolation and viewshed to the framework,which gives rise to a high computational throughput.The CUDA-based implementations of IDW interpolation and viewshed indicate that the architecture of GPU is suitable for parallelizing the algorithms of geospatial analysis.Experimental results show that the CUDA-based implementations running on GPU can lead to dataset dependent speedups in the range of 13-33-fold for IDW interpolation and 28-925-fold for viewshed analysis.Their computation time can be reduced by an order of magnitude compared to classical sequential versions,without losing the accuracy of interpolation and visibility judgment.
其他文献
为打造吉林延边特色烟叶,进一步探究延边生态区域下不同氮素形态配施对烤烟生理特性及内在品质的影响,利用当地主栽烤烟品种(吉烟9号)为材料,试验处理以正常施氮、磷、钾(1:1.5:3)水平下进行,设置了五个不同氮素形态配比水平(NH4+—N:NO3--N),进行大田试验。试验结果表明:在农艺性状上,各处理随着移栽天数的增加而增加,其中,处理C(50%:50%)的各农艺性状都优于其他各处理,处理D次之;
在促进教育国际化过程中,不少学校与教育主管部门的人员存在着结构性思维定势,认为“国际高于地方”,忽视了教育的在地性特质,导致教育国际化与地方文化建设严重失衡.学校和
Interest in nanowires of semiconducting oxides is exponentially grown in the last years,due to their attracting potential applications in electronic,optical and
学位
Methods for pressure sore monitoring remain both a clinical and research challenge.Improved methodologies could assist physicians in developing prompt and effective pressure sore interventions.In this
学位
学位
当前就业工作是高校的一项重要工作.对于成立时间短,就业经验并丰富的独立学院而言,在如今严峻的就业形势下,面临的挑战更多.针对这一问题,独立院校应该提供学生需要的就业指
Contrast evaluation can be used as a criterion to evaluate performance of contrast enhancement algorithms and to compare contrast capability of display systems.