研究论文

秦承志研究小组在数字地形分析并行算法设计方面取得的进展

文章来源:  |  发布时间:2012-07-17  |  【打印】 【关闭

  

数字地形分析算法常具有数据-计算密集型特点,一方面算法步骤常涉及迭代、递归等高复杂度的计算,另一方面其应用经常需面对大区域、高分辨率的大规模栅格数字高程模型(DEM)数据,在这种情况下传统以串行方式实现的数字地形分析算法以分钟、小时、乃至以天计的运行时间,显然难以满足用户的时间响应需求,因此迫切需要对算法运行效率进行改进,解决这一数字地形分析应用技术瓶颈。近年来,计算机领域不断发展的图形处理器(GPU)、集群等并行计算设备逐渐降低了应用门槛,在此背景下,秦承志研究小组选择具有典型计算特点的数字地形分析算法开展了并行化研发。 

 在实际计算单位汇水面积这一重要的区域地形属性时,常需用到具有迭代计算特点的DEM预处理算法和具有递归算法特点的多流向算法。秦承志指导硕士研究生占利军以这两个算法为代表,利用单台PC机中的GPU设备,基于图论提出了新的并行策略并研发了新的并行算法,实验结果表明,新建并行算法较串行算法的加速比分别达到~20倍(DEM预处理算法)、~10倍(多流向算法)。所提出的并行策略也适用于其他具有迭代、递归特点的地学分析算法的并行化设计。

       

最新研究成果发表在《Computers & Geosciences》上。

  Qin C-Z, Zhan L-J. Parallelizing flow-accumulation calculations on Graphics Processing Units—from iterative DEM preprocessing algorithm to recursive multiple-flow-direction algorithm. Computers & Geosciences, 2012, 43: 7-16. doi: 10.1016/j.cageo.2012.02.022. 


附件下载: