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

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.

全文下载