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

　　基于CUDA的汇流分析并行算法的研究与实现的论文 　　摘 要:针对基于数字高程模型(dem)生成流域等流时线的快速运算问题,提出了一种基于统一设备计算架构(cuda)平台同时可发挥图形处理器(gpu)并行运算特性的汇流分析的快速并行算法。采用改进后的归并排序算法进行数据排序及新的内存分配策略和改进的并行算法进行汇流分析。用该并行算法和cpu上的串行算法, 对生成基于dem的等流时线运算时间和矩阵乘法运算时间进行分析验证。实验结果表明,基于cuda的汇流分析并行算法能提高系统的计算效率,具有较好的效果。 　　关键词:并行计算;图形处理器;统一设备计算架构;汇流分析;数字高程模型 　　　　doi:10.3969/j.issn.1001-3695.2010.07.011 　　 　　research and realization in parallel algorithm ofconfluence analysis based on cuda 　　 　　zhao xiang-hui1,2, miao qing 1,2, fu zhong-liang1,2, su chang1,2, li xin1,2 　　(1.chengdu institute of puter applications, chinese academy of sciences, chengdu610041, china;2.graduate school, chinese academy of sciences, beijing 100049, china) 　　 　　abstract:aiming at the fast parallel puting of generating isochrones of odel(dem),this paper proposed a fast parallel algorithm of confluence analysis based on pute unified device architecture (cuda) platform that could use parallel puting of graphic processing unit(gpu).carried data sorting out by using the improved merge sorting algorithm,adopted the neemory allocation strategy,carried confluence analysis out by using the improved parallel puting algorithm. using the presented parallel algorithm and the serial algorithm based on cpu to analyze and verify the time consumed and executing matrix multiplication. the experiments results illustrate that this parallel algorithm of confluence analysis based on cuda can improve the putational efficiency of the system and have a better effect. 　　key odel(dem) 　　cuda是nvidia公司提供的gpu用于通用计算的开发环境,是一个全新的软硬件架构,可以将gpu视为一个并行数据计算的设备,对进行的计算进行分配和管理。.图形显示卡,尤其是高端的显卡,现在几乎是单机必配的重要硬件。其核心部件gpu采用 simd体系结构,大量的计算部件使得它很适合处理高数据量的并行运算[1~3]。基于cuda平台,利用gpu强大的并行处理能力来加速通用科学计算及普通应用程序是非常好的应用趋势,已经成功应用到诸如金融风险管理、媒体图像以及科学研究[4]等领域。 　　本文结合科研项目“基于3s技术的自然灾害智能预测平台的研发与应用”中相关的关键信息技术来开展基于cuda的汇流分析并行算法的研究与实现。在自然灾害的山洪汇流分析中,项目中要绘制的等流时线是基于dem高程图绘制的[5,6]。若采用传统的基于cpu的串行算法,高分辨率的dem图在带来更好的计算效果的同时,也大大地增加了计算量,使得计算时间大幅度增加,降低了计算效率。例如作为四川省试点地区的彭州甘溪沟流域,其流域面积11.1 km2,沟道长度为6.83 km