论文研究基于CUDA的汇流分析并行算法的研究与实现.pdf

针对基于数字高程模型（DEM）生成流域等流时线的快速运算问题，提出了一种基于统一设备计算架构（CUDA）平台同时可发挥图形处理器（GPU）并行运算特性的汇流分析的快速并行算法。采用改进后的归并排序算法进行数据排序及新的内存分配策略和改进的并行算法进行汇流分析。用该并行算法和CPU上的串行算法,对生成基于DEM的等流时线运算时间和矩阵乘法运算时间进行分析验证。实验结果表明，基于CUDA的汇流分析并行算法能提高系统的计算效率，具有较好的效果。