数字地形分析中邻域统计型算法并行化方法及效率分析

编号 zgly0001607443

文献类型 期刊论文

文献题名 数字地形分析中邻域统计型算法并行化方法及效率分析

作者 刘凯  汤国安  江岭  宋效东  阳建逸  张刚 

作者单位 南京师范大学虚拟地理环境教育部重点实验室 

母体文献 地理与地理信息科学 

年卷期 2013年04期

年份 2013 

分类号 P208 

关键词 数字地形分析  DEM  并行计算  邻域统计 

文摘内容 随着地理数据的来源不断扩展,分辨率不断提高,利用并行计算技术实现对海量地理数据处理已成为数字地形分析的研究热点。邻域统计型算法是一类常用算法,通过对一定分析窗口中的栅格值进行统计分析,以反映局部乃至区域地形特征。该文通过对邻域统计型串行算法解析,以地形起伏度算法为例,对该类算法的并行化方法进行了分析探讨,重点研究了数据划分策略和光圈效应处理策略。利用黄土高原DEM数据对算法的并行效率进行测试,结果显示,窗口大小和数据集规模对邻域统计型算法的并行效率有较大影响,当采用大数据集和大分析窗口时,算法呈现数据—计算密集型特点,其并行效率明显高于小数据集和小分析窗口的并行效率。