基于PVM的任务分配及调度策略研究

来源 :广东工业大学 | 被引量 : 0次 | 上传用户:zhuhaiyongjiewang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络并行计算是一种分布式处理系统,它利用现有高速网络互联的处理机、工作站的软硬件资源,实现以前只有专用且昂贵的大规模并行计算机系统才能完成的高性能计算。与专用的大型机、超级并行计算机相比,网络并行计算具有投资小,灵活性强,应用软件开发速度快和可移植性好的优点。正是由于其简洁、高效以及广泛的适用性和易用性,网络并行计算成为当今并行处理技术研究的热点。任务的分配与调度是网络并行计算中最基本、最关键,也是最具挑战性的问题之一,是影响并行计算执行效率的一个关键因素。任务分配与调度是计算机研究领域的一个经典问题,其许多子问题尚未彻底解决,对它们进行研究具有重要的理论和实际价值。论文详细分析了PVM网络并行计算平台的系统结构和通信机制,对网络并行计算的模型和实现进行了深入的探讨,研究了各种任务分配及调度的相关策略。针对网络并行计算的任务分配与调度存在的问题,通过对PVM网络并行环境的特点及各种任务分配策略进行详细的对比研究,综合考虑任务执行时间,任务间的通信时间以及处理机的计算能力等因素,本文提出了任务预分配与动态调度相结合的任务分配与调度策略。基于PVM网络并行计算平台的并行程序比较适合一些中、大粒度的任务,任务间的通信时间和通信延迟开销都比较大,本文提出的任务分配与调度策略能较好地解决了该问题。根据任务之间的通信关系,在任务的预分配中,对任务模型进行了并行簇的划分,并把处理机按并行簇进行分组。每个处理机组有一个组调度主机,对并行簇进行任务的动态调度,避免了使用单一调度主机产生的瓶颈问题。使用的任务预分配策略比一般的静态任务分配大大减小了任务分配的时间,又避免了完全依靠动态分配策略进行任务调度而带来的抖动现象的发生;每个处理机组采用动态任务调度又能根据系统的信息负载情况进行合理地调度,减小任务分配的开销和任务间的通信开销,从而使并行计算的效率得到提高。通过详细地分析与研究,本文设计了一个基于windows环境下PVM平台的任务分配与调度模型。该任务模型包括系统负载的获取、任务的预分配与动态任务调度。最后总结了本文的研究工作,指出了下一步的研究方向。
其他文献
云计算技术已经成为了计算机技术中最引人注目的话题。根据调查显示云计算产业年增长率超过26%。然而伴随着云计算中心的规模不断扩大,现今云计算中心自身的问题也逐渐凸显出
选播是一种新的网络服务体系,它可以有效解决网络流量分布不均而导致的网络拥塞,较好的分摊网络负载,使网络资源得到合理利用。选播虽然在均衡网络负载方面有其特有的优势,但是它
传统能源日益枯竭,利用新能源的技术又不成熟;人们的环保意识日益增强,节能是环保的一个方面;我国的企业在同等产值上的能耗远远高于世界平均水平。在这样的背景下,研究节能技术显
电动机的调速是随着电力电子技术及微处理控制技术的发展而发展起来的。电力半导体器件及电子电容器件是电力电子技术的集中体现。在电机的PWM变频调速、矢量控制变频调速。
授权代理是访问控制模型十分重要的组成部分,本文在深入研究几种现有权限委托代理模型的基础上,利用RBAC自身管理RBAC的思想,在PBDM模型的基础上提出了一种新的具有自我管理
随着网络教学资源的急剧增加,传统基于关键字的教学资源检索由于缺少在语义层面上的处理和表示,这就造成了检索结果的不全面和不准确性等问题,不能满足用户对于网络资源检索的需
社会网络分析(SNA)是数据挖掘研究领域的一个热点,受到越来越多研究学者的关注,而社区挖掘是社会网络分析的一个主要研究方向。当前大部分的社区挖掘算法都假定网络中仅存在一
随着通讯技术的发展和Internet的普及,网络与人们的工作、生活联系越来越紧密,使用搜索引擎从网络中获取需要的信息已经成为了人们的一种习惯。但随着信息量的增大和行为方式的
网络技术的飞速发展,因特网呈现了许多新的趋势,人们对因特网也提出了新的要求。随着选播技术在因特网上的推广应用,用户数量是指数级增加的情况下,必须解决选播通信过程中的瓶颈
Ad Hoc无线网络是没有有线基础设施支持的移动网络,网络中的节点均由移动主机构成。Ad hoc网络中,每个移动终端兼备路由器和主机两种功能。因此,Ad hoc无线网络具有无中心、自组