并行数字地形分析数据划分方法研究

来源 :南京师范大学 | 被引量 : 5次 | 上传用户:P214909697
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
空间信息获取技术的更新使DEM数据呈现出海量化特征,导致基于单机环境的数字地形分析算法计算效率低的问题日益突出,而数据并行技术的发展为海量空间数据处理带来新的契机。数据划分作为数据并行的基础,如何构建顾及DEM数据结构及数字地形分析算法并行特征的自适应数据划分、任务调度及结果融合策略是一个亟需解决的问题。本文基于多核集群环境,采用主从式并行架构对基于海量DEM的并行数字地形分析数据划分方法进行了研究,主要研究成果包括:1.面向数据并行的数字地形分析算法分类基于DEM的并行数字地形分析数据划分方法受算法类型影响显著。本研究从数字地形分析算法的数据依赖特性及数据并行过程中有无进程数据通信,将并行数字地形分析算法分为局部地形算法和全局地形算法,并构建了同一分类体系中数字地形分析算法的任务依赖关系。2.设计了面向并行数字地形分析算法的数据划分方法针对局部地形算法计算过程相对独立的并行特性,设计了基于行的数据划分方法,利用窗口数据冗余策略消除了窗口分析造成的数据通信,基于令牌控制实现了结果数据集的无缝融合;为消除可视分析算法对视线数据的绝对依赖性,提出了基于等栅格量的自适应数据划分策略,利用三元组数据结构实现了进程数据的低冗余、高效率存储,基于边界平移数据缓冲策略,保证边界计算结果的正确性;针对流域分析算法计算栅格与全局栅格存在模糊依赖的问题,基于行数据划分策略阐述了基于双栈的流域分析算法并行设计模式。本文分别以可照时间算法、可视域算法及汇流累积算法的并行化为例,分析了不同数据划分策略的并行效率,取得了较好的加速比,有效提高了并行算法的执行效率。3.提出了顾及内存约束的数据划分改进方法本文详细阐述了内存约束的必要性,提出了顾及内存约束的行数据划分和等栅格量数据划分改进策略,分析了内存约束对基于不同数据划分策略的数字地形分析算法并行效率的影响。实验结果表明,针对本文采用的多核集群环境,内存约束量为60-120M左右时,并行数字地形分析算法执行效率最优。综上所述,本文提出的数据划分方法有效提高了数字地形分析对海量DEM数据实时处理的能力,提升了数字地形分析技术的实用化程度,为大范围地理区域与地理过程虚拟空间建模提供了技术支撑。
其他文献
该网站(jysdb.gov.cn)于2008年1月8日正式?开通。网站首页发布史志档案重要新闻和工作动态,设有机构概述、编史修志、服务指导、征集编研、三水风情、馆藏介绍、网上展厅等专栏,是了
为了解决用有限的码字来实现多于码字数目的多媒体工作站间的信息通信,提出一种基于光码分多址(Optical Code Division Multiple Access,OCDMA)技术的塑料光纤接入网的多优先缀控
基于随机分析理论和概率论,通过利用马可洛夫数据链建立的大气信道多次散射路径损耗预测模型仿真比较了辐射雾条件下不同阶次散射对链路损耗的贡献.结果表明:在雾环境、大气
本论文以N-异丙基丙烯酰胺(NIPAm)和丙烯酰胺基偶氮苯(AAAB)为单体,以二硫代苯甲酸苄酯(BDTB)为链转移剂,利用可逆加成-断裂链转移(RAFT)聚合法合成了聚(N-异丙基丙烯酰胺)(P
江苏省地方志网站(JSSDFZ.gov.cn)2006年底试运行,2007年下半年又进行了添加、调整,并于年底更新。新版网站标题增添了14幅具有地域特色的风景风物的动画,显示出网站的文化特点,使形
介绍厂牡丹江农垦分局水利局搞活水利经济的思路和经验。
污染问题是近些年来人们一直持续关注的焦点问题,本课题的研究重点是丙烯腈厂吸收塔尾气的处理,目前工业上主要的处理方法有尾气焚烧(AOGI)和催化氧化(AOGC)两种方法。本文针
语用学领域对旁观者干预的研究并不多,也几乎没有研究关注该语境中的身份歧视现象及旁观者对身份歧视的回应。因此,本研究从语用学视角分析旁观者干预中的身份歧视现象,着重探讨旁观者对身份歧视的回应,从而挖掘出人际交际的潜在规范。本研究的身份歧视指的是因他人的社会地位、年龄、身体或精神上的残缺等而对他人表现出不友好的不理性的态度。本文基于来自广东卫视的隐藏拍摄栏目《你会怎么做》的语料,从人际关系管理理论(S
“命为制,令为诏。”旧时官修地方志,常用诏书、上谕等形式,以发动和规范修志。如明朝《纂修志书凡例》(明永乐十六年颁降)计21条;民国时期《修志事例概要》(中华民国十八年内政部
南京有一座古今闻名、享誉中外的冶山。相传春秋末期,因吴王夫差在此设冶铸作坊制造兵器而得名,又称“冶城”。