基于主机负载预测的机群动态任务调度策略研究

来源 :广东工业大学 | 被引量 : 2次 | 上传用户:shan527333
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
机群系统的迅速发展使其成为并行计算系统中令人瞩目的一族。机群系统的异构性、开放性和网络延迟特性给网络并行计算带来了新的挑战。其中,任务调度策略是影响机群系统性能的关键,已经发展成为并行处理领域中的研究热点。任务调度问题就是指如何把一组任务分配给处理机去执行,获得最短的执行时间。有效的任务调度将使得机群系统中的各处理机能够更好地协调工作,从而充分发挥机群系统的计算潜力。由于机群系统上任务调度问题的一般形式和几种受限形式都是NP完全问题,为此,各国研究人员对其进行了大量的研究,提出了一系列动态任务调度算法。所有这些方法都从某方面改进了动态负载均衡,提高了机群的性能。但由于机群系统的任务是在各结点动态分配生成,并且各结点的负载会发生动态变化,这就给机群环境中任务的合理分配与调度提出重大挑战。如果在任务分配与调度之前能对主机负载进行精确的预测与度量,这必将很好的改进机群系统中任务调度的策略,提高机群并行计算的效率。准确预测主机负载是实现高效动态负载均衡的关键,也是判断负载是否出现异常的重要依据。传统的预测方法是将负载看作平稳时间序列,采用线性预测模型进行预测,方法简单但预测精度不高。由于主机负载具有非线性、非平稳的特征,而人工神经网络不需要建立精确的数学模型,具有较好的非线性特性,这就为主机负载预测开辟了新的途径。但人工神经网络存在易陷入局部极小值、全局搜索能力弱的缺点,而遗传算法具有较好的全局寻优搜索能力。遗传神经网络是将两者有机结合,利用遗传算法优化神经网络初始权值,既保留了遗传算法全局寻优能力强的优点,又兼有神经网络的非线性特性和快速收敛性。本文分析了采用时间序列方法进行主机负载预测时存在的不足,提出采用遗传神经网络预测模型进行主机负载预测,建立了预测模型并进行了实验评估。针对物探数据处理问题,将主机负载预测和动态任务调度进行有效结合,并对传统的集中式任务调度策略(CJD)进行改进,设计出基于PVM平台的动态任务调度策略(CJD-HLP),给出了该调度策略的实现模型和算法。最后,采用一个地质勘探中的电法勘探工程算例,对算法的性能进行了分析。
其他文献
智能授导系统ITS研究的重点在于增加远程网络教学系统的适应性和智能性。学生模型是ITS的基础和核心,是其他模块进行工作的前提。论文针对目前国内ITS中学生模型构建偏于简单
Internet是覆盖全球的信息基础设施之一,在当今世界发挥着巨大作用。随着互联网规模的快速增长,不可避免的出现了拥塞现象,造成业务质量指标下降和网络资源利用率低下等情况
为了提高列车故障检修效率,改变目前各铁路列检所落后的人工作业方式,本文开发了一种基于ZigBee技术的列车检修系统,设计了手持机的应用软件。列检系统由前端数据采集部分(手
信息网格的出现消除了信息系统面临的信息孤岛问题,实现了真正意义上的信息共享。然而,由于信息网格的异构性、动态性、用户和资源数量大等特点,它所要解决的安全问题也变得
随着江苏移动的企业邮箱业务的不断发展,基于WAP Push Mail业务的邮箱系统以其和手机的绑定功能在电子邮箱领域得到推广应用。与此同时,系统的用户数也在不断增长。因此,确保
绝缘子憎水性检测是判断绝缘子性能优劣的主要手段。目前憎水性现场测量主要是瑞典输电研究所的喷水分级法。它将绝缘子的憎水性分为HC1-HC7共7个等级。等级1(HC1)对应完全憎水
混沌神经网络具有混沌、分岔、吸引子等丰富的动力学特性,是可实现真实世界计算的智能信息处理系统之一,在人工智能、信息安全、智能搜索、最优化计算等领域具有重要的应用价值
动态地形多分辨率建模是虚拟环境建模技术中的重要研究内容之一,体现了实体与地形间的实时交互作用,在军事仿真、城市规划等领域有着广泛的应用需求。现有的动态地形实时绘制
随着基于构件的软件开发技术的推广和深入发展,构件库已经在软件研究领域得到越来越多的关注。构件的查询是构件库的基本功能,利用聚类分析技术对构件进行聚类,可以实现构件
H.264是一种先进的、近年来流行的国际视频编码标准。国内外很多公司以及研究机构都在研究H.264编码算法在数字信号处理器(DSP,Digital Signal Processor)平台上的实时解决方