统一设备计算架构下的栅格河网提取并行算法
来源：计算机应用杂志2015年第4期北京时间：
作者：王玉着, 刘修国, 张唯
单位：中国地质大学(武汉) 信息工程学院, 武汉 430074
摘要：针对大规模高分辨率数字地形数据提取栅格河网效率低下的问题,提出了基于统一设备计算架构(CUDA)利用淹没模型提取栅格河网的并行算法。使用图形处理器(GPU)将汇流累积量计算分解为独立的多任务并行处理,通过数据异步传输减少数据交换时间,进而加速河网提取的运算。实验结果表明,该算法运行效率明显优于串行河网提取算法,在NVIDIA Geforce GTX660上对数据量为600 MB(网格大小为9784×8507)数字高程模型(DEM)数据提取河网加速比达到62。
关键词：统一设备计算架构,数字高程模型,栅格河网,D8算法,并行计算
基金资助：国家科技支撑计划项目(2011BAH06B04);国家自然科学基金资助项目(41001225)。
