多种数据划分方法下D8算法的多核并行化实验对比
文献类型：期刊论文
| 作者 | 高琪1; 范俊甫1; 何惠馨1; 孔维华1; 周玉科2 |
| 刊名 | 地理与地理信息科学
 |
| 出版日期 | 2017 |
| 卷号 | 033期号:002页码:63 |
| ISSN号 | 1672-0504 |
| 英文摘要 | 对地观测技术的快速发展使空间数据规模迅速增大,海量高分辨率DEM数据使得GIS数字地形分析算法面临日益严重的效率瓶颈,多核并行计算技术是在PC端解决上述问题的潜在途径,而并行任务调度策略、数据划分方法是影响并行算法计算效率的重要因素。该文以河网提取中流向算法D8算法为例,基于OpenMP多核并行编程模型,在最佳任务调度策略下研究按行、列、块进行任务分解对该算法计算效率的影响。实验结果表明,不同数据划分方法对计算效率的影响存在差异。结合dynamic任务调度策略,对该算法采用行划分方法,并调用计算机最大可用线程个数16时并行加速效果最佳,加速比峰值达到13.88;划分块数为16时,运行加速比最高为13.46;按列划分加速比峰值达到12.829;而划分成9块和4块最高加速比仅为7.97和3.83。 |
| 语种 | 英语 |
| 源URL | [http://ir.igsnrr.ac.cn/handle/311030/108595]  |
| 专题 | 中国科学院地理科学与资源研究所 |
| 作者单位 | 1.山东理工大学 2.中国科学院地理科学与资源研究所 |
| 推荐引用方式 GB/T 7714 | 高琪,范俊甫,何惠馨,等. 多种数据划分方法下D8算法的多核并行化实验对比[J]. 地理与地理信息科学,2017,033(002):63. |
| APA | 高琪,范俊甫,何惠馨,孔维华,&周玉科.(2017).多种数据划分方法下D8算法的多核并行化实验对比.地理与地理信息科学,033(002),63. |
| MLA | 高琪,et al."多种数据划分方法下D8算法的多核并行化实验对比".地理与地理信息科学 033.002(2017):63. |
入库方式： OAI收割
来源：地理科学与资源研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。