统一计算设备架构的D8算法并行化研究

• 作者: 俞宵 周玉科 张鹏 范俊甫 马子云
• 来源期刊: 测绘科学
• 学科: 地球科学
• 关键词: CUDA D8算法 并行 异步传输
• 年，卷（期）: 2020,（3）
• 所属期刊栏目: 地图学与地理信息
• 页码范围: 163-169
• 页数: 7页
• 分类号: P209
• 字数: 4300字
• 语种: 中文
• DOI: 10.16251/j.cnki.1009-2307.2020.03.025

摘要

针对空间遥感技术的快速发展导致地理空间数据呈几何级数增长,传统GIS空间分析面临巨大的计算实时性需求的问题,该文为提高GIS数字地形分析算法在处理海量高分辨率DEM数据时的计算效率,基于CUDA众核流处理器并行编程模型,采用不同数据划分方法、纹理内存及异步数据传输机制等技术,对串行D8算法进行了并行化设计及算法优化,探索并分析了D8并行算法的数据拷贝与算法执行等环节的计算效率变化.实验结果表明,CUDA并行编程能够对D8算法实现较为明显的加速,在按5个行子块进行划分、调用1 344个线程时并行加速效果达到最佳,加速比为19.5.并且,在不同行子块划分方式下且调用线程数不超过1 344个时,加速比随调用线程数的增加而增长,计算时间占比随线程数的增加呈递减趋势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周玉科	中国科学院地理科学与资源研究所生态系统网络观测与模拟院重点实验室	44	165	6.0	12.0
2	范俊甫	山东理工大学建筑工程学院	22	28	3.0	4.0
3	张鹏	山东理工大学建筑工程学院	16	31	4.0	5.0
4	俞宵	山东理工大学建筑工程学院	2	0	0.0	0.0
5	马子云	山东理工大学建筑工程学院	1	0	0.0	0.0