高性能空间分析算法研究

来源 :中国科学院研究生院 中国科学院大学 | 被引量 : 0次 | 上传用户:mbx1998
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着GIS应用的越来越广泛和深化,空间分析与地理计算模型与方法也越来越复杂。同时,由于空间信息获取能力增强,GIS需要处理和分析的空间数据量也越来越大。但是,已有的高性能计算框架因为计算模式、对空间数据处理的支持及对硬件环境的适应性等方面的限制,无法满足面向海量空间数据的计算的需求。   本文从高性能计算出发,总结了已有计算框架的计算模式及其优缺点,结合空间分析与地理计算的特点,建立了一个高性能计算框架。在框架的基础上提出基于DAG模型的并行处理、基于空间数据分割的并行处理及GPU加速的地理计算等三种高性能地理计算模式。论文描述了框架的架构设计与结构组成,并着重分析了框架对于集群、多核、GPU等各类计算资源的资源管理和调度方法。   基于DAG模型的并行处理模式将由多个子任务构成的计算任务依照子任务间依赖关系构建为DAG模型,并通过发掘子任务之间潜在的并行性以实现高性能计算。论文首先分析了各种的任务依赖类型,并提出根据子任务输入输出特征识别子任务依赖关系建立DAG模型的方法。论文提出并实现了基于DAG模型的并行处理框架,叙述了它的结构和执行过程,为实现计算任务在计算资源上的有效分配,论文提出并实现了基于后继关键路径的调度算法。测试结果表明框架对于此类模型的计算具有较高的性能及较好的伸缩性。   基于数据分割的并行处理模式通过对海量空间数据进行分割,并将分割产生的数据分片在不同的计算节点中并行运算以达成高性能计算的目标。论文首先分析了空间数据的特征及空间分割的复杂性,探讨了格网分割、基于四叉树的空间分割和基于R树的空间分割这三种空间分割方式的特点。然后通过两类典型计算——空间探索和空间连接比较了三种空间分割方式的效率差异。针对R树的子空间交叠特性所带来的计算节点间额外通讯开销问题,论文提出了基于空间连接优化的解决方法。针对因数据偏斜造成的负载不均衡问题,论文提出了基于能力估算的贪心算法。论文提出并实现了基于空间数据分割的并行处理框架,分别叙述了空间扫描统计和空间叠加问题在框架中的处理模式和实现,测试结果表明它们具有良好的性能和较好的伸缩性。   GPU加速的空间分析与地理计算模式通过充分发挥GPU的通用计算能力实现高性能的地理计算。论文选取了地图投影、第k个最临近点、最短路径、叠加分析及空间扫描统计等五种典型计算,比较了这五种计算在计算密集型或数据密集型、数据访问模式、数据相关性、内在并行性等方面的特点。然后分别叙述了它们在GPU上高效的实现方式。最后,通过在各种硬件环境下的实验证明这些实现是高性能的。
其他文献
著名教育家苏霍姆林斯基曾说过:“人才只有靠人才去培养,能力只有靠能力去培养,才干只有靠才干去培养。”在初中语文阅读教学中,若想要课堂绽放智慧之花,教师需充分发挥自己的聪明才智,巧妙引导、机智应对,带领学生欣赏知识美景、遨游知识海洋,打造活跃的语文阅读课堂,点燃学生智慧的火花。  一、引导智慧——有效提问  在新课程背景下,虽然学生是课堂学习的主体,但他们离不开教师的引导与指导。教师通过有效的课堂提
纪检工作如何为企业改革和发展服务?这是摆在纪检部门面前的实际问题。(集团)公司成立后 ,我们在落实中纪委、自治区纪委提出的党风廉政建设和反腐败工作任务时 ,结合集团企业的
中国落叶阔叶林是东亚落叶阔叶林的最重要组分,气候梯度巨大,森林类型和物种都很丰富,几乎拥有世界温带的全部木本属。迄今为止,关于中国落叶阔叶林分布格局和多样性的研究多
母婴类移动社交平台辣妈帮近日完成了由苏宁集团独家战略投资的D轮融资。辣妈帮创始人兼CEO金赞表示,由于2016年辣妈帮已经实现规模化盈利,因此更看重的是与投资方的资源合作。本轮融资后,辣妈帮将借助苏宁双平台四渠道的优势,以及在文创、体育、金融、置业等多产业布局的优势,加速辣妈帮在渠道、跨界合作等方面的发展。  据了解,苏宁旗下的红孩子公司将与辣妈帮对接。辣妈帮将整合自身的辣妈商城版块,将红孩子母婴
城市河道公共休闲空间建设问题是城市地理学、社会学、生态学、经济学以及系统科学等相关学科的交叉研究领域。城市与河道的空间关系、城市河道与城市社会经济系统、城市河道
土壤侵蚀已成为世界上一个日益严重的环境问题,给生态和人类可持续发展带来了严重影响。共和盆地内的塔拉滩,土壤侵蚀流失情况日益严重,已成为制约区域经济发展的重要因素。利用
滑坡灾害的频繁发生造成了人民生命财产的巨大损失和生态破坏,如何准确、及时地解译滑坡位置,评估滑坡的规模及其灾害损失对灾害应急与灾后重建决策具有重要的意义。高分辨率卫
2015年10月29日,中国教育学会在重庆举办“‘云时代’教育家成长”论坛,作为重庆市首批未来教育家培养对象,我领受了组委会安排的一堂高中语文现场课——《林教头风雪山神庙》的任务。  这是人教版高中语文第五模块第一单元第一篇选文。作为小说,自有其区别于其它文体文本的特点,比如小说的三大要素、多义主题、多样语言和叙述视角等,以此思路,就有不同的教学内容点。一篇选文,或一堂课,面面俱到不宜,依老师个性
期刊
本文对青藏高原西部松木希错和塔若错沉积岩芯中的正构烷烃、总有机碳(TOC)、总氮(TN)、微量元素等多参数进行了分析。通过定年和数据分析,分别重建了青藏高原西部西风带气候
邓小平同志说:“金融很重要,是现代经济的核心。”同时指出:“全党要研究如何适应新的条件,加强党的思想工作,防止埋头工作,忽视思想工作的倾向。”20年改革的实践也反复证明,越是深化