...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Computers & geosciences >Explorations of the implementation of a parallel IDW interpolation algorithm in a Linux cluster-based parallel GIS
【24h】

Explorations of the implementation of a parallel IDW interpolation algorithm in a Linux cluster-based parallel GIS

机译：在基于Linux集群的并行GIS中实现并行IDW插值算法的探索

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

To design and implement an open-source parallel CIS (OP-CIS) based on a Linux cluster, the parallel inverse distance weighting (IDW) interpolation algorithm has been chosen as an example to explore the working model and the principle of algorithm parallel pattern (APP), one of the parallelization patterns for OP-GIS. Based on an analysis of the serial IDW interpolation algorithm of GRASS CIS, this paper has proposed and designed a specific parallel IDW interpolation algorithm, incorporating both single process, multiple data (SPMD) and master/slave (M/S) programming modes. The main steps of the parallel IDW interpolation algorithm are: (1) the master node packages the related information, and then broadcasts it to the slave nodes; (2) each node calculates its assigned data extent along one row using the serial algorithm; (3) the master node gathers the data from all nodes; and (4) iterations continue until all rows have been processed, after which the results are outputted. According to the experiments performed in the course of this work, the parallel IDW interpolation algorithm can attain an efficiency greater than 0.93 compared with similar algorithms, which indicates that the parallel algorithm can greatly reduce processing time and maximize speed and performance.
机译：为了设计和实现基于Linux集群的开源并行CIS（OP-CIS），以并行逆距离加权（IDW）插值算法为例，探讨了并行模型的工作模型和原理（ APP），这是OP-GIS的并行化模式之一。在对GRASS CIS串行IDW插值算法进行分析的基础上，提出并设计了一种特殊的并行IDW插值算法，将单处理，多数据（SPMD）和主/从（M / S）编程模式结合在一起。并行IDW插值算法的主要步骤是：（1）主节点打包相关信息，然后将其广播到从节点； （2）每个节点使用串行算法沿一行计算其分配的数据范围； （3）主节点从所有节点收集数据； （4）继续迭代，直到处理完所有行，然后输出结果。根据本文进行的实验，与同类算法相比，并行IDW插值算法的效率可以达到0.93以上，这表明并行算法可以大大减少处理时间，并最大程度地提高速度和性能。

著录项

  • 来源
    《Computers & geosciences》 |2011年第4期|p.426-434|共9页
  • 作者

    Fang Huang; Dingsheng Liu; Xicheng Tan; Jian Wang; Yunping Chen; Binbin He;

  • 作者单位

    Institute ofCeo-Spatial Information Technology, College of Automation, University of Electronic Science and Technology of China, 2006 Xiyuan Road, Chengdu 611731, China;

    Center for Earth Observation and Digital Earth, Chinese Academy of Sciences, AS Beisanhuan Xi Road, Beijing 100086, China;

    International School of Software, Wuhan University, 129 Luoyu Road, Wuhan 430079, China;

    Center for Earth Observation and Digital Earth, Chinese Academy of Sciences, AS Beisanhuan Xi Road, Beijing 100086, China;

    Institute ofCeo-Spatial Information Technology, College of Automation, University of Electronic Science and Technology of China, 2006 Xiyuan Road, Chengdu 611731, China;

    Institute ofCeo-Spatial Information Technology, College of Automation, University of Electronic Science and Technology of China, 2006 Xiyuan Road, Chengdu 611731, China;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    IDW interpolation algorithm; PCs cluster; CRASS GIS; MPI; LiDAR;

    机译：IDW插值算法;个人电脑集群;CRASS GIS;MPI;激光雷达;

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号