高性能地理计算作业流程处理与调度技术研究

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:yjf11230301
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
地理计算是地理信息科学中重要的高级计算模式,是新一代地理信息系统(Geographic Information System,GIS)中不可缺少的组成部分。地理计算过程包含了数据处理、空间分析、过程模拟等多种类型的操作,通常具有较为复杂的过程,需要耗费较长的计算时间。高性能计算(High Performance Computing,HPC)是解决复杂地理计算问题的有效方法。在HPC环境下,为了满足用户针对特定领域复杂问题的处理需求,需要将多个具有专门功能的地理计算任务以及地理空间数据资源按照特定的业务流程逻辑组合起来,形成地理计算作业流程。针对在高性能计算环境下如何实现对地理计算作业流程正确和高效执行的问题,论文从以下几方面展开研究:首先,论文针对高性能计算环境中地理计算作业流程并行执行问题,提出一种基于有向无环图(Directed Acyclic Graph, DAG)的地理计算作业流程模型,对各作业以及作业间的依赖关系进行了清晰的形式化描述;依据该模型提出了对地理计算作业流进行有效性验证的方法。论文提出了一个地理计算作业流程并行执行框架,该框架针对流程模型,依托高性能计算环境,为地理计算作业流程正确、高效执行提供了基础架构。其次,论文基于线程级并发技术提出了地理计算作业流程间的并行执行方法。作为地理计算作业流程执行引擎的核心,该方法在保证流程模型能够被正确解析的基础上,充分利用HPC环境提供的计算资源,实现对地理计算作业的并行执行。论文通过在真实HPC环境中的实验,验证了所提出的方法能够有效解决地理计算作业流程正确执行,以及对计算资源的优化利用问题。再次,论文针对地理计算作业的特点,研究了基于历史信息的时间预测算法,并与回填调度算法融合,提高了作业调度的性能。在此基础上,论文设计了面向地理计算作业流程的调度策略。经实验验证,应用该策略的调度算法能够降低作业流程的平均响应时间,有效提高系统资源利用率。最后,论文设计和实现了HPC环境下地理计算作业流程并行执行系统,实现了并发条件下地理计算作业流程的自动执行,并已应用于高性能地理信息系统HiGIS的地理计算引擎模块中。基于该系统的实验验证了本文所提出的方法的正确性和高效性,系统具有良好的性能以及应用前景。
其他文献
背景:镉是一种毒性且持久性极强的污染物,生活的各个方面都广泛存在。我国居民镉暴露的90%量来源于食品,其中大米的贡献率高达58.6%。目前,各国是以镉离子为只要研究对象研究其污染现状和危害。大米中的镉由于主要与蛋白质形成络合物所以与镉离子具有不同的毒性。因此,本课题拟采用氯化镉(CdCl_2)和三种不同污染水平的镉大米为研究对象,通过染毒小鼠探讨镉污染大米的毒性作用及机制,为食品安全标准镉限量指标
本文研究一类二阶奇异常微分方程组积分边值问题及特征值问题在某些条件下的正解的存在性.全文分为三章.第一章为引言,阐述了非线性问题的一些来源背景,以及部分研究者在非线
时滞在一些现实工业系统中是普遍存在的,而它的存在正是导致系统不稳定,振荡以及系统性能低下的主要原因.对于带有时滞的连续时间线性系统的研究在过去几十年中得到了许多学
Markovian跳变系统是一类结构和参数产生随机变化的切换系统,是当前非线性系统理论研究的一个重要课题.与传统的切换系统以及分段线性系统相比, Markovian跳变系统的结构和参
目的:本课题通过观察运脾化痰汤联合常规西药对痰湿中阻型难治性高血压患者用药前后的血压水平、中医证候积分、血压变异性等临床指标进行疗效评价,为中西医联合治疗难治性高血压,减少靶器官损害提供思路。方法:纳入2018年10月至2019年11月的自愿参加本研究并签订知情同意书的患者60例,符合2018年欧洲高血压指南诊断为难治性高血压者,并且符合《中药新药临床研究指导原则》中医眩晕及痰湿中阻型的诊断标准。
排序论是运筹学中最重要的分支之一。供应链排序是供应链管理与排序理论相结合产生的新领域,它将排序理论应用于供应链管理,集成研究生产调度和分批配送这两个问题。工件带有
非完整系统是分析力学中一个非常重要的分支.自1894年“非完整”第一次正式被提出到现在,其发展已有几百年之久.由于较完整系统而言,其复杂性为其理论研究增加了很大的难度.
地理信息系统(GeographicalInformationSystem,GIS)是计算机技术和信息系统技术在地理科学中运用发展的产物,是空间数据和属性数据的综合体。本文基于已有的开源软件,通过编写计
对非线性演化方程精确解的研究在解释非线性物理现象的研究中具有重要的作用,例如流体力学中的波现象,等离子体和弹性介子往往是由钟形孤立子解和纽结波解所刻画。本文我们研
城市治理本身由于参与主体的多样性导致各个行为主体之间的协同存在天然的不稳定性,而政府部门在条块权力转移的赋权过程中也产生了新的结构变化。基层政府对各条线行政权力