文件名称：论文研究-基于CUDA的汇流分析并行算法的研究与实现.pdf
文件大小：852KB
文件格式：PDF
更新时间：2022-08-11 12:55:27
并行计算,图形处理器,统一设备计算架构,汇流分析,数字高程模型
针对基于数字高程模型（DEM）生成流域等流时线的快速运算问题，提出了一种基于统一设备计算架构（CUDA）平台同时可发挥图形处理器（GPU）并行运算特性的汇流分析的快速并行算法。采用改进后的归并排序算法进行数据排序及新的内存分配策略和改进的并行算法进行汇流分析。用该并行算法和CPU上的串行算法, 对生成基于DEM的等流时线运算时间和矩阵乘法运算时间进行分析验证。实验结果表明，基于CUDA的汇流分析并行算法能提高系统的计算效率，具有较好的效果。