期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到6篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
考虑处理机释放时间的可分任务调度优化模型 被引量：2
1
作者 王晓丽 王宇平 孟坤 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2016年第1期47-53,共7页
可分任务调度是近年来信息技术领域研究的热点课题.已有的可分任务调度模型大多假设所有处理机在任务分配之初全部处于空闲状态,而实际上,当新的任务到来时很多处理机可能尚处于忙碌状态.每台处理机从忙碌状态转到空闲状态的时间不同,... 可分任务调度是近年来信息技术领域研究的热点课题.已有的可分任务调度模型大多假设所有处理机在任务分配之初全部处于空闲状态,而实际上,当新的任务到来时很多处理机可能尚处于忙碌状态.每台处理机从忙碌状态转到空闲状态的时间不同,即处理机可能具有不同的释放时间.在充分考虑处理机释放时间不同的基础上,建立了一种新的混合时序约束的可分任务调度模型,并设计了高效的全局优化遗传算法求解该模型.实验结果表明了模型的合理性和算法的有效性. 展开更多
关键词 可分任务调度 释放时间 混合时序约束 遗传算法
下载PDF
一种最大化服务质量的可分任务调度模型 被引量：2
2
作者 宋俊辉 冯岩 周国庆 《信阳师范学院学报（自然科学版）》 CAS 北大核心 2017年第1期129-133,共5页
在任务完成时间约束条件下,建立了一种保证最大化服务质量的可分任务调度模型,同时设计了高效的全局优化遗传算法对该约束优化模型进行求解.通过实验验证了该模型的合理性和算法的有效性.
关键词 可分任务调度 服务质量 遗传算法 约束优化
下载PDF
考虑处理机下线时间的可分任务调度优化模型 被引量：1
3
作者 王晓丽 王宇平 +1 位作者 蔡坤 赖俊凡 《电子科技大学学报》 EI CAS CSCD 北大核心 2017年第1期88-95,共8页
随着科学应用逐渐趋于数据密集型计算,为并行与分布式系统寻求高效的任务调度策略成了研究的热点问题。已有的可分任务调度模型均假设所有处理机都能100%的完成子任务的计算,即处理机在完成任务计算之前一直保持在线状态。实际上,并行... 随着科学应用逐渐趋于数据密集型计算,为并行与分布式系统寻求高效的任务调度策略成了研究的热点问题。已有的可分任务调度模型均假设所有处理机都能100%的完成子任务的计算,即处理机在完成任务计算之前一直保持在线状态。实际上,并行与分布式系统中不同处理机的在线时间可能不同。若忽略处理机的在线时间,为其分配的任务量过大,则任务的完成时间可能超出处理机的下线时间,从而造成任务的计算无法按时完成。因此,为处理机分配任务时应充分考虑处理机下线时间的限制。为解决上述问题,该文提出了一种新的考虑处理机下线时间的可分任务调度优化模型,并设计了全局优化遗传算法求解该模型。最后,通过仿真实验结果验证了模型和算法的有效性。 展开更多
关键词 可分任务调度 遗传算法 下线时间 并行与分布式系统
下载PDF
考虑处理机时间窗口的可分任务调度优化模型 被引量：2
4
作者 赖俊凡 王宇平 王晓丽 《西安交通大学学报》 EI CAS CSCD 北大核心 2017年第9期118-124,共7页
针对异构分布式系统下处理机具有时间窗口约束的可分任务调度问题,通过寻找最优的任务分配方案和最优的处理机调度顺序,可以使得任务的完成时间最短。首先,在已有模型上引入处理机时间窗口的概念,使得所建模型更加贴切实际;然后,建立了... 针对异构分布式系统下处理机具有时间窗口约束的可分任务调度问题,通过寻找最优的任务分配方案和最优的处理机调度顺序,可以使得任务的完成时间最短。首先,在已有模型上引入处理机时间窗口的概念,使得所建模型更加贴切实际;然后,建立了一个新的考虑处理机时间窗口可分任务调度的非阻塞优化模型,同时设计了一种基于全局优化的遗传算法来求解模型;最后,为了快速、高效地求解模型,所提算法同时对处理任务量和调度顺序进行编码,利用不同的交叉算子来优化调度顺序和任务分配量,设计了合理的修正算子来修正不满足处理机时间窗口的任务分配方案,并且设计了高效的局部搜索算子来加快算法的收敛速度。仿真实验结果表明,在处理机时间窗口约束下,与已有算法相比,所提算法至少提升了20%以上的性能,从而证明了所提算法的正确性和有效性。 展开更多
关键词 处理机 可分任务调度 时间窗口 遗传算法
下载PDF
一种用于星载虚拟化平台的任务容器调度算法
5
作者 刘明轩 郭博渊 +4 位作者 刘曦 梁欣欣 赵强龙 杨晓峰 谷建华 《西北工业大学学报》 EI CAS CSCD 北大核心 2024年第2期319-327,共9页
星载虚拟化平台借助容器等轻量级虚拟化技术,将计算任务封装到容器中形成任务容器,从而实现资源的高效利用。然而,该平台的任务容器调度问题是一个亟需解决的难题。针对这一问题建立了一个基于非阻塞通信模式的可分容器任务多趟调度模... 星载虚拟化平台借助容器等轻量级虚拟化技术,将计算任务封装到容器中形成任务容器,从而实现资源的高效利用。然而,该平台的任务容器调度问题是一个亟需解决的难题。针对这一问题建立了一个基于非阻塞通信模式的可分容器任务多趟调度模型。在该基础上,提出了一种新的调度算法,旨在确定最佳的处理机调度顺序和调度趟数。该算法结合可分任务容器和多趟调度的概念,通过将任务分解为可执行的子任务,并在多个调度阶段中进行任务分配和处理机调度,从而优化调度顺序,提高整体处理效率。该算法是一种改进的遗传算法,在传统遗传算法的基础上添加了子种群隔离的优化策略,其核心思想是将种群划分策略引入算法过程,从而改善遗传算法的性能和效果。通过实验验证了该算法的有效性和收敛性,结果表明,该算法缩短了任务完成时间。 展开更多
关键词 星载计算 虚拟化 容器 可分任务调度
下载PDF
考虑释放时间和调度顺序的可分任务调度模型 被引量：2
6
作者 王晓丽 王宇平 蔡坤 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2015年第12期106-111,132,共7页
针对处理机具有任意释放时间的异构并行与分布式系统,通过寻找最优的处理机调度顺序和任务分配方案,使得任务的完成时间达到最短.首先,在给定处理机调度顺序的情况下,分析了处理机释放时间对任务完成时间的影响,得到了任务分配方案关于... 针对处理机具有任意释放时间的异构并行与分布式系统,通过寻找最优的处理机调度顺序和任务分配方案,使得任务的完成时间达到最短.首先,在给定处理机调度顺序的情况下,分析了处理机释放时间对任务完成时间的影响,得到了任务分配方案关于处理机调度顺序和时序约束条件的解析解;然后,以调度顺序和时序约束条件为变量,以任务的最短完成时间为目标,建立了一种新的可分任务调度模型;最后,设计了高效的全局优化遗传算法求解该模型.仿真结果表明所提算法比已有算法完成任务的时间更短. 展开更多
关键词 可分任务调度 调度顺序 释放时间 遗传算法 异构分布式系统
原文传递
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部