并行分布环境下动态任务调度方法的设计

来源 :天津大学 | 被引量 : 0次 | 上传用户:kxf2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了适应综合业务与宽带业务的普及,对于混合任务分配及调度问题,国内外已提出了许多可行的方案和算法.目前,单机系统上的调度策略已接近理想化,多处理机系统调度策略还存在局限性.该文主要研究了并行分布环境下的动态任务调度,其目的是提出根据具体系统状态、硬件特性及负载状况动态调整策略的并行任务调度算法,以及既缩短并行执行时间又减少机间通信数据量的任务划分方法.该系统以尽量节约系统资源为目的,采用自适应任务分配机制,以及静态调度和动态调度相结合的措施,提出一种自适应的启发式算法,其主要思想是使应用程序的执行时间最小,同时兼顾负载平衡和任务迁移.该算法能显著地提高系统的性能,并具有较广的适用范围.该文提出基于EDF的动态调度策略(DEDF),利用EDF策略高效的处理机利用率,获得最大可延缓时间,确保实时非周期任务的期限,使实时任务按最优策略调度.再者,该文提出基于最佳并行度的均衡任务划分方法.通过分析机间通信量对求解性能的影响,提出既减少并行执行时间又减少机间通信量的任务划分策略,获得并行任务均衡、并行加速比高的最佳划分方案.该划分策略产生的并行任务均衡、并行加速比高.
其他文献
近年来,因特网上的多媒体应用越来越为广泛,由于多媒体流传输一般采用无拥塞控制的UDP协议,因此研究多媒体流传输的拥塞控制机制成为重要的研究课题。本文主要研究多媒体传输问
安全性保证数据传输的真实性、机密性、数据的完整性、身份认证及交易的不可抵赖性。智能卡作为一种个人信息的载体,具有方便、灵活、耐用和安全的特点,它的引入避免了早期应用
随着Web服务个数和种类的增多,服务组合成为了面向服务领域的一个关键问题。由于服务个数和种类的增加,在服务组合过程中不可避免的要涉及服务的选择,以选出优质的服务组合。
RoseRea1Time是Rational公司最新推出的支持实时统一建模语言(UML-RT)的可视化的建模工具,但其本身是一个通用的面向对象的分析、设计工具,缺乏对特定领域的支持。本文的主要工作
该文在系统地介绍了信息检索的基本原理、常用的数学模型、系统评价方法、发展历史和趋势之后,对Internet网上信息检索的主要方法及存在的问题进行了综述,分析检索性能的原因
该文实现的以BSP模型为并行计算模型的并行对象-关系数据库系统PORLES,不但保留了关系数据库系统的许多成熟技术,也满足了复杂数据对象应用的需要,它支持复杂数据类型以及对
该文在详细分析了计算机联锁系统的输入-输出集,特别是危险侧输出集的基础上,针对联锁软件的可靠性和安全性提出一种基于黑箱测试方法的测试策略.并以此为指导,构建了一个对
该论文主要研究了局域网中的登录和身份认证.首先就该课题将要用到的几种算法,作了详尽的介绍.然后就该文将要用到的几种协议:Kerberos第三方仲裁协议、SSL安全套接层协议、E
随着计算机技术的广泛应用,对分布式并行操作系统的需求越来越大。分析当前国内外操作系统的发展趋势,我们迫切需要开发一个分布式并行操作系统。因此,本课题以开放源码的Linux
该文从国内外EDI安全发展的现状出发,结合目前流行的PKI(PublicKeyInfrastructure,公钥体系基础设施)技术,提出了一套包括加密、数字签名、认证、密钥管理等技术的EDI安全解