期刊文献+
共找到11篇文章
< 1 >
每页显示 20 50 100
分布式计算系统下可分任务的周期性多趟调度 预览
1
作者 朱海 王晓丽 马海明 《西安交通大学学报》 CSCD 北大核心 2018年第8期80-86,共7页
针对已有单趟任务调度模型因无法充分利用分布式平台的并行特性导致系统利用率和任务完成效率较低的问题,提出了一种新的周期性多趟任务调度优化模型。在给定处理机调度顺序的情况下,推导得到了分布式系统最优任务分配方案的解析解;通... 针对已有单趟任务调度模型因无法充分利用分布式平台的并行特性导致系统利用率和任务完成效率较低的问题,提出了一种新的周期性多趟任务调度优化模型。在给定处理机调度顺序的情况下,推导得到了分布式系统最优任务分配方案的解析解;通过分析任务完成时间关于调度趟数和服务器数的变化曲线,设计了一种启发式算法寻求最优的调度趟数和参与计算的服务器数;为了获得最优的服务器调度顺序,提出了一种高效的全局优化进化算法。实验结果表明:与已有调度算法相比,所提算法能够在分布式平台下最小化任务的完成时间,对于小规模和大规模任务,任务完成时间分别降低了至少25%和43%。 展开更多
关键词 多趟调度 可分任务 全局优化 进化算法
在线阅读 下载PDF
异构分布式系统中实时可任意切分任务调度算法 预览
2
作者 仝武宁 刘道华 李宏斌 《信阳师范学院学报:自然科学版》 北大核心 2018年第3期479-483,共5页
针对异构分布式系统中最大化实时可分任务服务收益和最小化任务完成时间的任务调度问题进行了研究.为在保持较高任务接受率条件下最大化服务收益,提出了三种有效策略:(1)同时考虑服务收益和任务完成截止时间的任务接受/拒绝判断策略;... 针对异构分布式系统中最大化实时可分任务服务收益和最小化任务完成时间的任务调度问题进行了研究.为在保持较高任务接受率条件下最大化服务收益,提出了三种有效策略:(1)同时考虑服务收益和任务完成截止时间的任务接受/拒绝判断策略;(2)从等待队列里移除任务的策略;(3)考虑收益的最小松弛度优先的排序策略.为最小化任务的完成时间,设计了能够充分利用处理机空闲时间的调度算法以对接受的任务进行调度.仿真实验结果表明,提出的算法能够获得更多的服务收益、任务接受率和较小的任务完成时间. 展开更多
关键词 可分任务 实时调度 并行计算 服务收益
在线阅读 免费下载
异构分布式系统的可分任务调度算法 被引量:3
3
作者 王晓萍 孟坤 《小型微型计算机系统》 CSCD 北大核心 2015年第4期797-800,共4页
针对异构分布式系统下带数据结果收集的可分任务调度问题,通过设计一种新的遗传算法,包括编码与解码方案、交叉和变异操作,有效地解决了3个难点:(1)计算所需的处理机数目及最优的处理机选择;(2)给出最优的任务分配顺序;(3)... 针对异构分布式系统下带数据结果收集的可分任务调度问题,通过设计一种新的遗传算法,包括编码与解码方案、交叉和变异操作,有效地解决了3个难点:(1)计算所需的处理机数目及最优的处理机选择;(2)给出最优的任务分配顺序;(3)计算每个处理机需要处理的任务大小.为了验证新算法的有效性,本文进行了一系列对比实验.结果表明任务分配序列对完成时间具有显著的影响,且新算法能够显著降低任务的完成时间. 展开更多
关键词 可分任务 分发顺序 完成时间 遗传算法 异构分布式系统
移动网格可分任务调度研究 被引量:2
4
作者 鞠宏军 杜丽娟 《微电子学与计算机》 CSCD 北大核心 2012年第8期62-65,共4页
解决独立、等长度任务在性能异构且随时间动态变化的一组固定和移动资源上的调度问题,其中移动设备具有间歇连接性.提出动态循环调度DCS算法,用环结构组织任务,调度过程体现了重调度策略和复制策略.对算法进行性能分析和实验验证,表明... 解决独立、等长度任务在性能异构且随时间动态变化的一组固定和移动资源上的调度问题,其中移动设备具有间歇连接性.提出动态循环调度DCS算法,用环结构组织任务,调度过程体现了重调度策略和复制策略.对算法进行性能分析和实验验证,表明算法性能和移动资源的间歇连接特征、任务运行跨度、移动资源数量、任务长度等因素相关. 展开更多
关键词 移动网格 异构资源 动态性能 调度 可分任务
可分任务的完工时间
5
作者 雷晓强 《云南大学学报:自然科学版》 CAS CSCD 2004年第2期 103-106,共4页
若干台处理机完成一批任务所需要的最少时间称为完工时间.一般地,当任务数目小于处理机数目时,为了提高处理机的利用率,缩短处理机完成所有任务的完工时间,可以把每项任务预先平均分成几个部分。再放到处理机上使用并行算法进行加... 若干台处理机完成一批任务所需要的最少时间称为完工时间.一般地,当任务数目小于处理机数目时,为了提高处理机的利用率,缩短处理机完成所有任务的完工时间,可以把每项任务预先平均分成几个部分。再放到处理机上使用并行算法进行加工,这样使完工时间尽可能小,文中具体给出了在此情况下的完工时间. 展开更多
关键词 可分任务 完工时间 膨胀因子 并行算法 计算机
一种最大化服务质量的可分任务调度模型 预览 被引量:2
6
作者 宋俊辉 冯岩 周国庆 《信阳师范学院学报:自然科学版》 CAS 北大核心 2017年第1期129-133,共5页
在任务完成时间约束条件下,建立了一种保证最大化服务质量的可分任务调度模型,同时设计了高效的全局优化遗传算法对该约束优化模型进行求解.通过实验验证了该模型的合理性和算法的有效性.
关键词 可分任务调度 服务质量 遗传算法 约束优化
在线阅读 免费下载
考虑处理机时间窗口的可分任务调度优化模型 预览 被引量:2
7
作者 赖俊凡 王宇平 王晓丽 《西安交通大学学报》 CSCD 北大核心 2017年第9期118-124,共7页
针对异构分布式系统下处理机具有时间窗口约束的可分任务调度问题,通过寻找最优的任务分配方案和最优的处理机调度顺序,可以使得任务的完成时间最短。首先,在已有模型上引入处理机时间窗口的概念,使得所建模型更加贴切实际;然后,建立了... 针对异构分布式系统下处理机具有时间窗口约束的可分任务调度问题,通过寻找最优的任务分配方案和最优的处理机调度顺序,可以使得任务的完成时间最短。首先,在已有模型上引入处理机时间窗口的概念,使得所建模型更加贴切实际;然后,建立了一个新的考虑处理机时间窗口可分任务调度的非阻塞优化模型,同时设计了一种基于全局优化的遗传算法来求解模型;最后,为了快速、高效地求解模型,所提算法同时对处理任务量和调度顺序进行编码,利用不同的交叉算子来优化调度顺序和任务分配量,设计了合理的修正算子来修正不满足处理机时间窗口的任务分配方案,并且设计了高效的局部搜索算子来加快算法的收敛速度。仿真实验结果表明,在处理机时间窗口约束下,与已有算法相比,所提算法至少提升了20%以上的性能,从而证明了所提算法的正确性和有效性。 展开更多
关键词 处理机 可分任务调度 时间窗口 遗传算法
在线阅读 下载PDF
考虑处理机下线时间的可分任务调度优化模型 预览 被引量:1
8
作者 王晓丽 王宇平 +1 位作者 蔡坤 赖俊凡 《电子科技大学学报》 EI CAS CSCD 北大核心 2017年第1期88-95,共8页
随着科学应用逐渐趋于数据密集型计算,为并行与分布式系统寻求高效的任务调度策略成了研究的热点问题。已有的可分任务调度模型均假设所有处理机都能100%的完成子任务的计算,即处理机在完成任务计算之前一直保持在线状态。实际上,... 随着科学应用逐渐趋于数据密集型计算,为并行与分布式系统寻求高效的任务调度策略成了研究的热点问题。已有的可分任务调度模型均假设所有处理机都能100%的完成子任务的计算,即处理机在完成任务计算之前一直保持在线状态。实际上,并行与分布式系统中不同处理机的在线时间可能不同。若忽略处理机的在线时间,为其分配的任务量过大,则任务的完成时间可能超出处理机的下线时间,从而造成任务的计算无法按时完成。因此,为处理机分配任务时应充分考虑处理机下线时间的限制。为解决上述问题,该文提出了一种新的考虑处理机下线时间的可分任务调度优化模型,并设计了全局优化遗传算法求解该模型。最后,通过仿真实验结果验证了模型和算法的有效性。 展开更多
关键词 可分任务调度 遗传算法 下线时间 并行与分布式系统
在线阅读 免费下载
考虑处理机释放时间的可分任务调度优化模型 预览 被引量:2
9
作者 王晓丽 王宇平 孟坤 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2016年第1期47-53,共7页
可分任务调度是近年来信息技术领域研究的热点课题.已有的可分任务调度模型大多假设所有处理机在任务分配之初全部处于空闲状态,而实际上,当新的任务到来时很多处理机可能尚处于忙碌状态.每台处理机从忙碌状态转到空闲状态的时间不同,... 可分任务调度是近年来信息技术领域研究的热点课题.已有的可分任务调度模型大多假设所有处理机在任务分配之初全部处于空闲状态,而实际上,当新的任务到来时很多处理机可能尚处于忙碌状态.每台处理机从忙碌状态转到空闲状态的时间不同,即处理机可能具有不同的释放时间.在充分考虑处理机释放时间不同的基础上,建立了一种新的混合时序约束的可分任务调度模型,并设计了高效的全局优化遗传算法求解该模型.实验结果表明了模型的合理性和算法的有效性. 展开更多
关键词 可分任务调度 释放时间 混合时序约束 遗传算法
在线阅读 下载PDF
考虑释放时间和调度顺序的可分任务调度模型 被引量:2
10
作者 王晓丽 王宇平 蔡坤 《华中科技大学学报:自然科学版》 EI CAS CSCD 北大核心 2015年第12期106-111,132共7页
针对处理机具有任意释放时间的异构并行与分布式系统,通过寻找最优的处理机调度顺序和任务分配方案,使得任务的完成时间达到最短.首先,在给定处理机调度顺序的情况下,分析了处理机释放时间对任务完成时间的影响,得到了任务分配方... 针对处理机具有任意释放时间的异构并行与分布式系统,通过寻找最优的处理机调度顺序和任务分配方案,使得任务的完成时间达到最短.首先,在给定处理机调度顺序的情况下,分析了处理机释放时间对任务完成时间的影响,得到了任务分配方案关于处理机调度顺序和时序约束条件的解析解;然后,以调度顺序和时序约束条件为变量,以任务的最短完成时间为目标,建立了一种新的可分任务调度模型;最后,设计了高效的全局优化遗传算法求解该模型.仿真结果表明所提算法比已有算法完成任务的时间更短. 展开更多
关键词 可分任务调度 调度顺序 释放时间 遗传算法 异构分布式系统
周期性的多趟可分任务调度算法研究 预览
11
作者 尚明生 孙世新 傅彦 《系统工程与电子技术》 EI CSCD 北大核心 2007年第2期294-299,共6页
基于可分任务理论,研究大规模计算中的应用调度问题。利用线性规划得到了周期性的多趟调度算法的数学模型。针对同构计算平台进行参数优化,得到如下解析结果:(1)在处理机选定的情况下得到优化的调度趟数;(2)在趟数给定的情况下... 基于可分任务理论,研究大规模计算中的应用调度问题。利用线性规划得到了周期性的多趟调度算法的数学模型。针对同构计算平台进行参数优化,得到如下解析结果:(1)在处理机选定的情况下得到优化的调度趟数;(2)在趟数给定的情况下得到优化的处理机选择方法;(3)对于给定的任务,得到优化的处理机选择方法和相应的趟数。仿真结果表明所得结果的正确性。 展开更多
关键词 可分任务理论 周期调度 参数优化 算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部 意见反馈