首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于MapReduce的空间敏感性分析并行算法设计
引用本文:李帆,何洪林,任小丽,张黎,路倩倩,于贵瑞.基于MapReduce的空间敏感性分析并行算法设计[J].地球信息科学,2014(6):874-881.
作者姓名:李帆  何洪林  任小丽  张黎  路倩倩  于贵瑞
作者单位:1. 中国科学院地理科学与资源研究所生态系统网络观测与模拟重点实验室,北京100101; 中国科学院大学,北京100049
2. 中国科学院地理科学与资源研究所生态系统网络观测与模拟重点实验室,北京,100101
基金项目:科学院先导专项“应对气候变化的碳收支认证及相关问题”(XDA05050600);国家生态系统观测评估技术系统集成研究与示范(2013BAC03B00);MSR-CNIC Windows Azure合作计划项目“基于Windows Azure的陆地生态系统碳水通量估算与不确定性研究”;国家科技部环保公益性行业科研专项(gyh5031103)。
摘    要:近年来,随着遥感空间数据广泛应用于生态系统,推动了区域尺度生态遥感参数模型的发展。敏感性分析对识别模型关键参数,降低模型不确定性和完善模型具有重要作用。区域尺度的生态遥感参数模型,在进行模型参数敏感性分析时,由于涉及到空间数据的复杂运算,单机环境无法满足快速分析的要求。为了提高生态遥感参数模型空间敏感性分析效率,本文以青藏高原为研究区域,利用植被光合模型VPM(Vegetation Photosynthesis Model)和开源云计算平台Hadoop,设计和实现了基于Sobol′的生态遥感参数模型空间敏感性分析并行算法,并在实验室集群环境下进行算法分析,验证了算法的有效性和适用性。该算法的核心是利用MapReduce并行编程技术,对空间敏感性分析中的地图抽样和模型迭代过程进行任务分割,将分割后的子任务分配至不同的计算节点进行并行计算。实验表明,本文提出的并行策略,能有效缩短地图抽样和模型迭代计算时间,相比于单机算法,并行算法的运行速度提高了14倍左右。

关 键 词:遥感参数模型  空间敏感性分析  Sobol′  Sobol′

Research on Spatial Sensitivity Analysis Using Parallel Algorithm Based on MapReduce
LI Fan,HE Honglin,REN Xiaoli,ZHANG Li,LU Qianqian,YU Guirui.Research on Spatial Sensitivity Analysis Using Parallel Algorithm Based on MapReduce[J].Geo-information Science,2014(6):874-881.
Authors:LI Fan  HE Honglin  REN Xiaoli  ZHANG Li  LU Qianqian  YU Guirui
Institution:LI Fan, HE Honglin, REN Xiaoli, ZHANG Li, LU Qianqian, YU Guirui (1. Key Laboratory of Ecosystem Network Observation and Modeling, Institute of Geographic Sciences and Natural Resources Research, CAS, Beijing 100101, China; 2. University of Chinese Academy of Sciences, Beijing 100049, China)
Abstract:In recent years, with the rapid development of remote sensing technology, the spatial data represented by remote sensing images is widely used in ecosystem modeling, which promoted the development of ecological remote sensing parametric model in the regional scale. Sensitivity analysis is a key step for ecosystem model un-certainty quantification. It can identify the dominant parameters, reduce the model calibration uncertainty, and en-hance the model optimization efficiency. Due to the intensive computation of spatial data during the sensitivity analysis, the traditional stand-alone environment cannot meet the requirements of rapid analysis for the regional scale remote sensing parametric model. This study designed and realized a parallel algorithm of Sobol′ spatial sensitivity analysis utilizing Hadoop, which is an open source cloud computing platform, based on VPM (Vegeta-tion Photosynthesis Model). In order to verify the efficiency of the algorithm, we designed a comparison experi-ment to compare the efficiency differences of the traditional serial algorithm and the parallel algorithm. The par-allel programming technology we used in this research was MapReduce, which divided the processes of map sampling and the iterative calculation during the spatial sensitivity analysis into subtasks, and assigned them to multiple computing nodes for parallel computing. The numerical experiment showed that the parallel strategy proposed in this study effectively shortened the time of model iterative calculations and significantly improved the efficiency of spatial sensitivity analysis for ecological remote sensing parametric model. Compared with the serial algorithm, the computing efficiency of the parallel algorithm was enhanced by 14 times.
Keywords:remote sensing parametric model  spatial sensitivity analysis  Sobol′  MapReduce
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《地球信息科学》浏览原始摘要信息
点击此处可从《地球信息科学》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号