论文题目: | 统一计算设备架构的D8算法并行化研究 |
---|---|
第一作者: | 张鹏,俞宵,马子云,范俊甫等 |
联系作者: | |
发表年度: | 2020 |
摘 要: | 针对空间遥感技术的快速发展导致地理空间数据呈几何级数增长,传统GIS空间分析面临巨大的计算实时性需求的问题,该文为提高GIS数字地形分析算法在处理海量高分辨率DEM数据时的计算效率,基于CUDA众核流处理器并行编程模型,采用不同数据划分方法、纹理内存及异步数据传输机制等技术,对串行D8算法进行了并行化设计及算法优化,探索并分析了D8并行算法的数据拷贝与算法执行等环节的计算效率变化。实验结果表明,CUDA并行编程能够对D8算法实现较为明显的加速,在按5个行子块进行划分、调用1344个线程时并行加速效果达到最佳,加速比为19.5。并且,在不同行子块划分方式下且调用线程数不超过1344个时,加速比随调用线程数的增加而增长,计算时间占比随线程数的增加呈递减趋势。 |
英文摘要: | |
刊物名称: | 测绘科学 |
全文链接: | |
论文类别: | CSCD |