位置:成果数据库 > 期刊 > 期刊详情页
顾及粒度控制的格网DEM洼地和平坦区预处理并行算法
  • ISSN号:1671-8860
  • 期刊名称:武汉大学学报(信息科学版)
  • 时间:0
  • 页码:-
  • 分类:P208[天文地球—地图制图学与地理信息工程;天文地球—测绘科学与技术] P231.5[天文地球—摄影测量与遥感;天文地球—测绘科学与技术]
  • 作者机构:[1]滁州学院安徽省地理信息集成应用创新中心,安徽滁州239000, [2]南京师范大学虚拟地理环境教育部重点实验室,江苏南京210023, [3]中国科学院南京土壤研究所,江苏南京210008
  • 相关基金:国家自然科学基金资助项目(40930531,41001301);江苏省高校自然科学研究重大基金资助项目(13KJA170001);安徽省自然科学基金资助项目(1408085MD77)
  • 相关项目:DEM地形描述误差的区域差异性研究
中文摘要:

针对现有格网DEM洼地和平坦区处理并行算法进行数据处理时未考虑并行粒度等问题,在分析了洼地和平坦区处理串行算法的基础上,基于消息传递接口并行化工具,构建了顾及粒度控制的格网DEM洼地和平坦区处理并行算法。在配置Linux操作系统的集群环境下,利用不同大小的DEM数据,测试了算法的并行性能,结果表明:顾及粒度控制的并行M&V算法可以在任意并行粒度下完成计算任务,具有较好的并行性能。而且,对于某一给定的DEM数据,存在一个合适的并行粒度使得M&V算法的并行性能最佳。

英文摘要:

Exiting parallel DEM preprocessing algorithms that do not consider parallel granularity.This paper presents a parallel DEM preprocessing algorithm with granularity control based on the analysis of the sequential algorithm proposed by Moran and Vezina(M&V algorithm).A Message Passing Interface(MPI)library is applied to implement the parallel algorithm.The parallel performance of the proposed algorithm is assessed by two gridded DEMs with different sizes on a multi-node Linux cluster.The application results show that the parallel M&V algorithm can complete the computing tasks when filling sinks and removing flat areas at any granuality,and it outputs an optimal granularity to achieve the best parallel performance for a given DEM dataset.

同期刊论文项目
期刊论文 76 会议论文 6 专利 2
同项目期刊论文
期刊信息
  • 《武汉大学学报:信息科学版》
  • 中国科技核心期刊
  • 主管单位:国家教育部
  • 主办单位:武汉大学
  • 主编:刘经南
  • 地址:湖北武汉珞珈山
  • 邮编:430072
  • 邮箱:whuxxb@vip.163
  • 电话:027-68778045
  • 国际标准刊号:ISSN:1671-8860
  • 国内统一刊号:ISSN:42-1676/TN
  • 邮发代号:38-317
  • 获奖情况:
  • 全国优秀科技期刊,全国优秀高校自然科学学报一等奖,湖北省优秀期刊称号
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰地学数据库,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:24217