面向栅格化分布式水文模拟的并行调度方法研究

来源 :南昌大学 | 被引量 : 0次 | 上传用户:wqc851109
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
应对从人口膨胀到环境污染、气候变化以及水资源短缺等实际需求时,水文科学的发展是我国国民经济健康发展的坚实基础和保障。面对解决重大科学水文问题,大规模流域的分布式水文模拟计算有着极其重要的作用和地位。然而,面向大规模流域高分辨率、长历时、多地理耦合过程的分布式水文模拟计算时,数据密集计算问题凸显,任务调度和资源分配存在一定的盲目性。现有的在该领域进行的研究中,流域的不同划分类型采用不同层次的并行计算方法,且模拟单元单一化时,并行效率提升则相当有限。归纳起来,存在两个关键性的问题亟待解决,它们分别是:高效的分布式水文模型并行算法的缺失、任务调度和资源协同分配机制的缺失。本文首先对分布式水文模型的可并行进行分析,比较了它们各自实现的可行性。然后参照空间离散分解方式,建立起基于生态最优性原理的分布式流域水文模型框架。那么,本研究则是针对这种分布式水文模型并行计算框架展开的,它主要包含以下内容:第一,对计算密集或数据密集特征的任务依赖和并行处理的耦合度过高,采用DAG调度的并行方法处理任务间依赖关系问题;第二,在DAG调度算法中,表调度算法时间和空间复杂度均有良好的表现,但是解空间的质量很低;遗传算法、模拟退火算法等随机搜索算法有优良的解空间但在任务调度上的开销比较大,甚至对于不同的DAG图都有着不同的控制参数,实现难度较大。因此,在这基础上考虑到任务调度开销和并行效率提升两个方面,本文对其进行权衡、折衷,提出基于任务高度动态调整任务优先级的DAG调度算法;第三,在解决密集计算任务吞吐问题方面,任务和资源的匹配存在盲目性,本文提出一种自适应资源协同分配的模型,充分考虑资源性能度量和任务计算密集程度,来实现任务调度和资源的自适应匹配。实验结果表明了该并行算法的高效性和自适应资源协同分配模型的有效性,该方法具有较好的鲁棒性和扩展性。
其他文献
传统的编程技术无法模块化实现系统关注点,导致系统关注点的实现代码横切于多个代码模块中,因此这些关注点被命名为横切关注点。面向方面编程技术可以将这些横切关注点单独实现
多示例学习被认为是继监督学习,无监督学习和强化学习之后的第四类机器学习方法,它的出现为机器学习注入了新的活力,在图像处理、股票市场分析等领域有着广泛的应用前景。本文对
贝叶斯分类属于数据挖掘领域重要的分类方法之一,朴素贝叶斯分类是一种简单的贝叶斯分类方法,与其它分类方法相比,它的优点是简单、高速、分类效果稳定和理论基础坚实,因此也得到
无线传感器网络是由部署在监控区域内大量的传感器节点组成的无线多跳自组织网络。监测区域内的传感器节点通过相互协作,对目标事件的相关数据能够进行感知、采集、处理、传
随着物联网、移动互联网、云计算及各种数据自动采集技术的迅猛发展,许多应用领域在迅速积累着大量的数据。当前实际应用产生的数据维度越来越高,如何挖掘和利用这些高维数据
学位
智能交通系统(ITS)是现代交通视频监控领域的热点研究课题之一,代表着未来交通管理的发展趋势,已被公认为解决道路交通拥挤、事故频繁等问题,保障交通的顺畅和安全,最大限度
云计算作为一种新的计算范式在商业上取得了巨大成功,软件即服务(Software as a Service)已经成为云计算对外提供服务的重要形式,而数据存储模式映射机制是实现多租户SaaS应
多机器人追捕目标问题作为多机器人系统的一类典型协作问题,它研究的是一群机器人如何通过合作去有效地捕获另一个或多个逃跑的机器人。多机器人追捕目标问题是研究多智能体机
近些年来,人工智能技术快速发展,极大地促进了技术创新,以及推动了人类社会的发展。智能助手是随着人工智能的发展而兴起的一种新型的行动代理软件,受到了学术界和工业界广泛