基于MapReduce的多机并行DP算法与实验分析     

张栋海  黄丽娜  刘晖  唐健 《地球信息科学学报》2013,15(1):55-60

随着网络地图不断发展,个性化网络地图也得到快速发展。个性化网络地图需要以矢量数据为数据基础,以满足人们对地图色彩、符号等个性化要求,所以需要实时、快速进行大量数据化简。本文以经典Douglas-Peucker算法作为曲线化简算法,利用开源云计算平台Hadoop建立多机协作的曲线并行化简服务框架,设计和实现了多机并行Douglas-Peucker算法,并在集群上进行实验分析,验证算法的效率和适用性。算法核心是设计数据的逻辑分片,利用MapReduce计算原理,将分片分配到集群中,实现并行运算。实验分别分为两个方面:(1)比较在固定阈值不同数据量情况下,传统DP算法与多机并行DP算法效率;(2)比较在相同数据量不同阈值情况下,传统DP算法与多机并行DP算法效率。实验表明,在大数据量和高复杂度情况下,多机并行DP算法的效率更高。  相似文献   

基于植被光合有效辐射资料研究中国地区植被大气反馈作用          下载免费PDF全文

唐健  汤剑平 《地球物理学报》2012,55(6):1804-1816

本文采用中国地区基于卫星观测的植被光合有效辐射资料(FPAR)和月平均气候数据(1982-2000年)来分析中国区域陆面植被与气温、降水的反馈作用.通过计算和分析超前滞后相关系数和反馈系数发现:春、夏季FPAR超前气温一个月相关系数在全国大部分地区为负值,反映出植被生长旺盛,可以降低局地气温.春、秋两季气温与FPAR的同期相关系数较大.夏季降水超前FPAR一个月的正相关性反映出夏季降水对于植被生长存在促进作用.在中国长江流域以南区域,植被对于气温的反馈系数为一致正值,可达0.5 ℃(0.1FPAR)^-1;在30°N以北区域显示出一致的负反馈,可达-0.42 ℃(0.1FPAR)^-1.FPAR对降水全年反馈系数全国区域平均可达-2.12 cm month^-1(0.1FPAR)^-1.不同植被类型、不同季节的植被反馈效应也存在差异.植被反馈系数可以用来验证动态植被模式计算的植被大气反馈作用.  相似文献