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

编号 zgly0001606833

文献类型 期刊论文

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

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

作者单位 山东理工大学建筑工程学院  中国科学院地理科学与资源研究所/资源与环境信息系统国家重点实验室  中国科学院地理科学与资源研究所/生态系统网络观测与模拟院重点实验室 

母体文献 地理与地理信息科学 

年卷期 2017年02期

年份 2017 

分类号 P208 

关键词 DEM  数据划分  D8算法  多核并行优化 

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