IGSNRR OpenIR
多种数据划分方法下D8算法的多核并行化实验对比
高琪1; 范俊甫1; 何惠馨1; 孔维华1; 周玉科2
2017
Source Publication地理与地理信息科学
ISSN1672-0504
Volume033Issue:002Pages:63
Abstract对地观测技术的快速发展使空间数据规模迅速增大,海量高分辨率DEM数据使得GIS数字地形分析算法面临日益严重的效率瓶颈,多核并行计算技术是在PC端解决上述问题的潜在途径,而并行任务调度策略、数据划分方法是影响并行算法计算效率的重要因素。该文以河网提取中流向算法D8算法为例,基于OpenMP多核并行编程模型,在最佳任务调度策略下研究按行、列、块进行任务分解对该算法计算效率的影响。实验结果表明,不同数据划分方法对计算效率的影响存在差异。结合dynamic任务调度策略,对该算法采用行划分方法,并调用计算机最大可用线程个数16时并行加速效果最佳,加速比峰值达到13.88;划分块数为16时,运行加速比最高为13.46;按列划分加速比峰值达到12.829;而划分成9块和4块最高加速比仅为7.97和3.83。
Language英语
Document Type期刊论文
Identifierhttp://ir.igsnrr.ac.cn/handle/311030/108596
Collection中国科学院地理科学与资源研究所
Affiliation1.山东理工大学
2.中国科学院地理科学与资源研究所
Recommended Citation
GB/T 7714
高琪,范俊甫,何惠馨,等. 多种数据划分方法下D8算法的多核并行化实验对比[J]. 地理与地理信息科学,2017,033(002):63.
APA 高琪,范俊甫,何惠馨,孔维华,&周玉科.(2017).多种数据划分方法下D8算法的多核并行化实验对比.地理与地理信息科学,033(002),63.
MLA 高琪,et al."多种数据划分方法下D8算法的多核并行化实验对比".地理与地理信息科学 033.002(2017):63.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[高琪]'s Articles
[范俊甫]'s Articles
[何惠馨]'s Articles
Baidu academic
Similar articles in Baidu academic
[高琪]'s Articles
[范俊甫]'s Articles
[何惠馨]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[高琪]'s Articles
[范俊甫]'s Articles
[何惠馨]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.