检索结果-内蒙古大学图书馆

电子科技大学学报 2017年第1期46卷 88-95页

作者：王晓丽王宇平蔡坤赖俊凡西安电子科技大学计算机学院西安710071

随着科学应用逐渐趋于数据密集型计算,为并行与分布式系统寻求高效的任务调度策略成了研究的热点问题。已有的可分任务调度模型均假设所有处理机都能100%的完成子任务的计算,即处理机在完成任务计算之前一直保持在线状态。实际上,并行... 详细信息

随着科学应用逐渐趋于数据密集型计算,为并行与分布式系统寻求高效的任务调度策略成了研究的热点问题。已有的可分任务调度模型均假设所有处理机都能100%的完成子任务的计算,即处理机在完成任务计算之前一直保持在线状态。实际上,并行与分布式系统中不同处理机的在线时间可能不同。若忽略处理机的在线时间,为其分配的任务量过大,则任务的完成时间可能超出处理机的下线时间,从而造成任务的计算无法按时完成。因此,为处理机分配任务时应充分考虑处理机下线时间的限制。为解决上述问题,该文提出了一种新的考虑处理机下线时间的可分任务调度优化模型,并设计了全局优化遗传算法求解该模型。最后,通过仿真实验结果验证了模型和算法的有效性。

关键词：可分任务调度遗传算法下线时间并行与分布式系统

来源：评论

学校读者我要写书评

暂无评论

一种分级可扩放全序组通信协议——RHGP

引用

计算机研究与发展 2006年第10期43卷 1775-1781页

作者：王文韬吴俊敏许胤龙李黄海鲍春健中国科学技术大学计算机科学技术系中国科学技术大学高性能计算及应用省部共建重点实验室合肥230027

并行分布式系统需要大量成员通过组通信协作完成某些特定的功能.当组中包含大量成员且其关系不断变化时,传统组通信系统将会产生很多不必要的通信开销.提出了一种新型的基于令牌环的分级组通信协议(ring-basedhierarchicalgroupprotocol... 详细信息

并行分布式系统需要大量成员通过组通信协作完成某些特定的功能.当组中包含大量成员且其关系不断变化时,传统组通信系统将会产生很多不必要的通信开销.提出了一种新型的基于令牌环的分级组通信协议(ring-basedhierarchicalgroupprotocol,RHGP),支持全序消息递送和组成员的动态变化.该协议通过减少成员改变消息递送的次数,降低了组成员关系改变时的通信开销,增加了协议的可靠性.最后通过协议分析论证了该协议的可靠性和可扩放性,在成员失效率为0.1%、成员个数接近200时协议的可靠性为99.8646%.

关键词：并行与分布式系统组通信全序

来源：评论

学校读者我要写书评

暂无评论

带释放时间的可分任务调度优化模型与算法研究

带释放时间的可分任务调度优化模型与算法研究

引用

作者：蔡坤西安电子科技大学

学位级别：硕士

随着信息科学技术和计算机科学的飞速发展,系统对存储、计算速度和带宽的要求也在不断的增加,单一的计算节点已经无法满足很多大规模计算密集型应用的需求,并行与分布式平台应运而生。任务调度问题是并行与分布式平台研究和应用必须解... 详细信息

随着信息科学技术和计算机科学的飞速发展,系统对存储、计算速度和带宽的要求也在不断的增加,单一的计算节点已经无法满足很多大规模计算密集型应用的需求,并行与分布式平台应运而生。任务调度问题是并行与分布式平台研究和应用必须解决的一个关键问题。高效的任务调度算法能够根据并行与分布式平台资源和任务的不同情况,在满足一定约束的情况下,达到任务完成时间最短的目标。但是由于分布式平台需要考虑诸多的因素,情况也比单一节点复杂,如何设计出高效的任务调度算法成为当前的一个研究热点。可分任务理论的提出给了设计高效的任务调度算法一种很简单直观且有效的思路,它在模型的简单性和精确性之间取得了很好的折衷,因而成为并行与分布式平台下任务调度相关问题的一个研究热点。本文主要侧重并行与分布式系统下,可分任务调度模型和算法的研究,主要工作可概括如下:1、并行与分布式系统下的可分任务调度问题已经被证明是NP-hard问题,而遗传算法作为一种启发式随机算法,已经被广泛用于NP-hard问题的求解并且有着不错的效果。本文针对带释放时间的可分任务调度问题,建立了新的任务调度模型,然后设计了新的遗传算法对模型进行求解,实验结果表明了模型的有效性和算法的高效性。2、已有的可分任务调度算法大多假设处理机在任务分配开始时刻全部处于空闲状态,然而在实际的并行与分布式系统中,新的任务到来时,很多处理机可能还处于忙碌状态。每台处理机从忙碌状态转到空闲状态的等待时间一般是不同的,即处理机具有不同的释放时间。本文针对同构系统下带释放时间的可分任务调度问题,详细分析了三种不同约束条件下的任务调度过程,进而提出了一种新的带释放时间的可分任务调度模型,并设计了高效的全局优化遗传算法对其进行求解。实验结果表明所提出的算法能够根据各处理机的释放时间合理分配任务,避免了任务的等待时间,从而减少了任务的完成时间。3、实际的并行与分布式系统多由异构的处理机构成,而处理机的调度顺序对于任务的完成时间至关重要。本文针对异构系统下带释放时间的可分任务调度问题,详细分析了三种不同约束条件下的任务调度过程,进而提出了一种新的带释放时间并同时考虑处理机最优调度顺序的可分任务调度模型。为了求解该模型,我们设计了新的全局优化遗传算法,并设计新的编码解码和遗传算子,同时在算法中引入了局部搜索策略以加快其收敛速度。实验结果表明,本文所提算法与已有算法相比能获得更短的任务完成时间。

关键词：可分任务调度遗传算法并行与分布式系统释放时间混合时序约束

来源：评论

学校读者我要写书评

暂无评论

考虑释放时间的可分任务调度模型与算法研究

考虑释放时间的可分任务调度模型与算法研究

引用

作者：孟坤西安电子科技大学

学位级别：硕士

随着计算机科学技术的飞速发展和信息领域功能需求的日益增长,单一的计算节点已经无法满足许多具有重大挑战的问题。人们迫切需要功能更强、速度更高的计算机系统,因而工作站集群、网格、无线传感网等基于网络的并行与分布式系统应运而... 详细信息

随着计算机科学技术的飞速发展和信息领域功能需求的日益增长,单一的计算节点已经无法满足许多具有重大挑战的问题。人们迫切需要功能更强、速度更高的计算机系统,因而工作站集群、网格、无线传感网等基于网络的并行与分布式系统应运而生。高效的任务调度算法是充分有效利用这些网络平台资源的前提,而网络中的任务复杂多样,可能是计算密集型也可能是数据密集型,如何将复杂的应用任务合理地调度到系统中的各个节点以期达到任务完成时间最短是提高服务质量和系统性能的一个非常关键的问题。可分任务理论给出了一种简单并且可能得到解析优化调度结果的方法,由于在模型的简单性和精确性之间取得了很好的折衷,并行与分布式系统环境下的可分任务调度成为目前调度领域的一个研究热点。本文主要侧重研究并行分布式环境下的可分任务调度模型和算法,主要工作包括以下几个方面:1、并行与分布式系统下的可分任务调度已被证明是NP问题,而遗传算法作为一种用于解决优化问题的并行寻优算法,已经被广泛用于各种NP问题。因此本文首先介绍了遗传算法的基本原理和设计框架,以遗传算法作为主要的解决手段,研究并行与分布式环境下的可分任务调度算法。2、已有的可分任务调度算法大多假设处理机在任务分配开始时刻全部处于空闲状态,而实际在真实的并行与分布式环境下,新的任务到来时,很多处理机可能还在处理之前的任务,即处于忙碌状态。每台处理机从忙碌状态转到空闲状态的等待时间一般是不同的,也即处理机可能具有不同的释放时间。本文的研究均基于处理机存在释放时间的基本假设。3、研究了同构系统环境下的可分任务调度,针对同构星型网络,详细分析了三种时序约束下的可分任务调度,建立了一种新的考虑处理机释放时间的混合时序约束可分任务调度模型,并采用遗传算法求解该模型,设计了相应的编码、遗传算子等。实验结果表明,同已有的穷举算法相比,本文所提出的算法能够更加高效准确地求出最优解,证明了算法的可行性。4、考虑到实际的并行与分布式系统环境中异构平台的存在,研究和分析了异构星型网络环境下考虑处理机释放时间的可分任务调度问题,建立了异构系统环境下的混合时序约束可分任务调度优化模型,并设计了新的编码方案和遗传算子,用遗传算法对问题进行求解,同时引入了局部搜索策略以加快算法的收敛速度。进行了理论分析和实验仿真,实验结果表明,同已有的几种调度算法相比,本文所提出的算法能够得到更优的调度方案,证明了本文所提出算法的有效性。

关键词：并行与分布式系统可分任务调度遗传算法释放时间混合时序约束

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：