多种数据划分方法下D8算法的多核并行化实验对比

作者：高琪; 范俊甫; 何惠馨; 孔维华; 周玉科

来源：地理与地理信息科学, 2017, 33(02): 63-68.

• DEM
• 数据划分
• D8算法
• 多核并行优化

对地观测技术的快速发展使空间数据规模迅速增大,海量高分辨率DEM数据使得GIS数字地形分析算法面临日益严重的效率瓶颈,多核并行计算技术是在PC端解决上述问题的潜在途径,而并行任务调度策略、数据划分方法是影响并行算法计算效率的重要因素。该文以河网提取中流向算法D8算法为例,基于OpenMP多核并行编程模型,在最佳任务调度策略下研究按行、列、块进行任务分解对该算法计算效率的影响。实验结果表明,不同数据划分方法对计算效率的影响存在差异。结合dynamic任务调度策略,对该算法采用行划分方法,并调用计算机最大可用线程个数16时并行加速效果最佳,加速比峰值达到13.88;划分块数为16时,运行加速比最高为13.46;按列划分加速比峰值达到12.829;而划分成9块和4块最高加速比仅为7.97和3.83。

• 单位
  中国科学院地理科学与资源研究所; 建筑工程学院; 资源与环境信息系统国家重点实验室; 山东理工大学