-
题名多种数据划分方法下D8算法的多核并行化实验对比
被引量：3
- 1
-
-
作者
高琪
范俊甫
何惠馨
孔维华
周玉科
-
机构
山东理工大学建筑工程学院
中国科学院地理科学与资源研究所/资源与环境信息系统国家重点实验室
中国科学院地理科学与资源研究所/生态系统网络观测与模拟院重点实验室
-
出处
《地理与地理信息科学》
CSCD
北大核心
2017年第2期63-68,共6页
-
基金
国家自然科学基金项目(41501425)
资源与环境信息系统国家重点实验室开放基金项目
+3 种基金
山东理工大学博士科研基金项目(4041-414039)
山东理工大学青年教师发展支持计划项目
山东省重点研发计划项目(2016GSF122006)
山东省高等学校科技计划项目(J16LH03)
-
文摘
对地观测技术的快速发展使空间数据规模迅速增大,海量高分辨率DEM数据使得GIS数字地形分析算法面临日益严重的效率瓶颈,多核并行计算技术是在PC端解决上述问题的潜在途径,而并行任务调度策略、数据划分方法是影响并行算法计算效率的重要因素。该文以河网提取中流向算法D8算法为例,基于OpenMP多核并行编程模型,在最佳任务调度策略下研究按行、列、块进行任务分解对该算法计算效率的影响。实验结果表明,不同数据划分方法对计算效率的影响存在差异。结合dynamic任务调度策略,对该算法采用行划分方法,并调用计算机最大可用线程个数16时并行加速效果最佳,加速比峰值达到13.88;划分块数为16时,运行加速比最高为13.46;按列划分加速比峰值达到12.829;而划分成9块和4块最高加速比仅为7.97和3.83。
-
关键词
DEM
数据划分
D8算法
多核并行优化
-
Keywords
DEM
data partition
D8 algorithm
multi-core parallel optimization
-
分类号
P208
[天文地球—地图制图学与地理信息工程]
-
