IGSNRR OpenIR
栅格地理计算并行算子对区域计算算法并行化的可用性分析以多流向算法为例
艾贝贝; 秦承志; 朱阿兴
2015
Source Publication地球信息科学学报
ISSN1560-8999
Volume17Issue:5Pages:562
Abstract栅格地理计算并行编程库的研发有助于实现对栅格地理计算算法的并行化。在现有的研究中,Qin等(2014)设计并初步研发的栅格地理计算并行算子(PaRGO),在设计思路上能较好地隐藏与并行编程软硬件环境相关的复杂细节,实现栅格地理计算通用步骤的并行化,且较其他类似思路的编程库而言,PaRGO能兼容多种常用的并行计算平台,具有明显优势。但PaRGO目前在设计上仅直接支持本地、邻域及全局计算特点的栅格地理计算算法并行化,对于更为复杂的区域计算特点算法并行化的支持能力尚未探究。对此,本文选取栅格数字地形分析中具有区域计算特点、递归设计的多流向算法为算例,利用PaRGO进行并行化设计、实现及测试,以计算时间、相对加速比和相对并行效率为定量指标。通过可运行性和并行性能进行评价,结果表明:PaRGO虽然不能直接支持对递归的多流向算法进行并行化,但在根据多流向计算的原理将该递归算法转变为非递归的设计之后,可将算法由原区域计算改造为邻域迭代计算,就能利用PaRGO实现并行化,并得到较好的并行效果。在集群环境下,MPI版本并行程序的并行效果优于MPI/OpenMP混合版本。
Language英语
Document Type期刊论文
Identifierhttp://ir.igsnrr.ac.cn/handle/311030/75434
Collection中国科学院地理科学与资源研究所
Affiliation中国科学院地理科学与资源研究所
First Author Affilication中国科学院地理科学与资源研究所
Recommended Citation
GB/T 7714
艾贝贝,秦承志,朱阿兴. 栅格地理计算并行算子对区域计算算法并行化的可用性分析以多流向算法为例[J]. 地球信息科学学报,2015,17(5):562.
APA 艾贝贝,秦承志,&朱阿兴.(2015).栅格地理计算并行算子对区域计算算法并行化的可用性分析以多流向算法为例.地球信息科学学报,17(5),562.
MLA 艾贝贝,et al."栅格地理计算并行算子对区域计算算法并行化的可用性分析以多流向算法为例".地球信息科学学报 17.5(2015):562.
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.