期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
设备空闲时间段调整的设备驱动综合调度算法
1
作者 谢志强 李志宁 +1 位作者 薛戬 辛宇 《北京理工大学学报》 EI CAS CSCD 北大核心 2017年第5期532-536,共5页
针对设备驱动的综合调度算法没有考虑工序的结束时间,以及其同设备加工的下一道不可调度工序的开始时间形成该设备的空闲时间段可缩短的调度优化问题,提出了设备空闲时间段调整的设备驱动综合调度算法.该算法为使空闲设备即将加工的不... 针对设备驱动的综合调度算法没有考虑工序的结束时间,以及其同设备加工的下一道不可调度工序的开始时间形成该设备的空闲时间段可缩短的调度优化问题,提出了设备空闲时间段调整的设备驱动综合调度算法.该算法为使空闲设备即将加工的不可调度工序提前加工,缩短了设备闲置等待时间,提出该不可调度工序的最短加工路径,通过优先加工该路径上工序,使其紧前工序尽早加工完成.实例验证该算法可以有效缩短设备空闲等待时间,提高设备利用率. 展开更多
关键词 设备驱动 不可调度工序 空闲时间段 加工路径 综合调度
在线阅读 下载PDF
工件有到达时间的两机器自由作业稠密时间表(英文) 被引量:1
2
作者 陈荣军 《运筹学学报》 CSCD 北大核心 2003年第1期73-77,共5页
对于两机器自由作业加工总长问题,工件带有到达时间,我们证明了稠密时 间表的性能比为1.5.
关键词 工件 到达时间 机器 自由作业 稠密时间 性能比 空闲时间段
在线阅读 下载PDF
基于异构多核处理器的静态任务调度研究 被引量:7
3
作者 李静梅 金胜男 《计算机工程与设计》 CSCD 北大核心 2013年第1期178-184,共7页
针对现存任务调度算法优先级选取过于单一、冗余任务处理较晚的问题,提出一种基于加权优先级的任务调度算法——WPTS算法。该算法综合考虑任务3个属性的加权值以决定任务被处理的先后次序,从而克服了任务选取时的单一性问题。在将任务... 针对现存任务调度算法优先级选取过于单一、冗余任务处理较晚的问题,提出一种基于加权优先级的任务调度算法——WPTS算法。该算法综合考虑任务3个属性的加权值以决定任务被处理的先后次序,从而克服了任务选取时的单一性问题。在将任务分配到处理器的过程中,保证任务优先调度到完成时间最早的处理器上。同时,引入冗余任务处理过程,及时消除冗余任务,达到对处理器空闲时间段进行有效回收、减少处理器调度长度的效果。性能对比实验表明,WPTS算法较CPFD算法、HCPFD算法和HDEFT算法能取得更好的性能。 展开更多
关键词 任务调度 冗余任务 加权优先级 任务属性 空闲时间段
在线阅读 下载PDF
基于任务复制的多维QoS云计算任务调度 被引量:3
4
作者 张巧龙 张桂珠 吴德龙 《计算机应用》 CSCD 北大核心 2014年第9期2527-2531,共5页
为了满足云计算环境下用户服务质量(QoS)需求和提高虚拟资源空闲时间段的利用率,提出了一种基于任务复制的多维QoS任务调度策略。首先,构建云资源模型和用户QoS模型,然后根据虚拟资源的利用情况和QoS的满意度对虚拟机进行性能测评,选择... 为了满足云计算环境下用户服务质量(QoS)需求和提高虚拟资源空闲时间段的利用率,提出了一种基于任务复制的多维QoS任务调度策略。首先,构建云资源模型和用户QoS模型,然后根据虚拟资源的利用情况和QoS的满意度对虚拟机进行性能测评,选择综合性能更高的虚拟资源进行任务的分配;在任务执行时为了缩短任务的完成时间,在调度过程中引入了在空闲时间段复制父任务的方式。通过仿真实验将该算法与HEFT、CPOP进行比较,实验结果显示:当用户偏好可靠性执行时,该算法平均可靠性比HEFT和CPOP高;当用户偏好完成时间和费用花费执行时,该算法平均完成时间比HEFT和CPOP少;当用户无偏好执行时,该算法平均完成时间和平均花费均比HEFT和CPOP少。结果表明该算法能有效提高资源利用率和用户的满意度。 展开更多
关键词 云计算 空闲时间段 任务调度 服务质量 任务复制
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部