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

• 作者: 付忠良 李昕 苏畅 苗青 赵向辉
• 来源期刊: 计算机应用研究
• 关键词: 并行计算 图形处理器 统一设备计算架构 汇流分析 数字高程模型
• 年，卷（期）: 2010,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2445-2447,2451
• 分类号: TP391|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.07.011

摘要

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