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

	统一计算设备架构的D8算法并行化研究
	张鹏 1; 俞宵 1; 马子云 1; 范俊甫 1; 周玉科 2
刊名	测绘科学
	2020
卷号	45.0 期号:003 页码:163
关键词	CUDA D8算法并行异步传输
ISSN号	1009-2307
英文摘要	针对空间遥感技术的快速发展导致地理空间数据呈几何级数增长,传统GIS空间分析面临巨大的计算实时性需求的问题,该文为提高GIS数字地形分析算法在处理海量高分辨率DEM数据时的计算效率,基于CUDA众核流处理器并行编程模型,采用不同数据划分方法、纹理内存及异步数据传输机制等技术,对串行D8算法进行了并行化设计及算法优化,探索并分析了D8并行算法的数据拷贝与算法执行等环节的计算效率变化。实验结果表明,CUDA并行编程能够对D8算法实现较为明显的加速,在按5个行子块进行划分、调用1 344个线程时并行加速效果达到最佳,加速比为19.5。并且,在不同行子块划分方式下且调用线程数不超过1 344个时,加速比随调用线程数的增加而增长,计算时间占比随线程数的增加呈递减趋势。
语种	英语
内容类型	期刊论文
源URL	[http://ir.igsnrr.ac.cn/handle/311030/152655]
专题	中国科学院地理科学与资源研究所
作者单位	1.山东理工大学 2.中国科学院地理科学与资源研究所
推荐引用方式 GB/T 7714	张鹏,俞宵,马子云,等. 统一计算设备架构的D8算法并行化研究[J]. 测绘科学,2020,45.0(003):163.
APA	张鹏,俞宵,马子云,范俊甫,&周玉科.(2020).统一计算设备架构的D8算法并行化研究.测绘科学,45.0(003),163.
MLA	张鹏,et al."统一计算设备架构的D8算法并行化研究".测绘科学 45.0.003(2020):163.