期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于剪枝优化的多变邻域节能调度算法 被引量:1
1
作者 仇宾 孙曼曼 崔素丽 《应用科学学报》 CAS CSCD 北大核心 2022年第2期349-360,共12页
为了提高异构计算机系统中任务调度的节能水平,提出了融合剪枝优化的多变邻域节能调度算法。算法构建处理机约束和时间约束两个邻域结构,借助处理机约束邻域减少冗余处理机量,从而降低整体能耗;利用时间约束邻域有效缩减关键路径长度,... 为了提高异构计算机系统中任务调度的节能水平,提出了融合剪枝优化的多变邻域节能调度算法。算法构建处理机约束和时间约束两个邻域结构,借助处理机约束邻域减少冗余处理机量,从而降低整体能耗;利用时间约束邻域有效缩减关键路径长度,实现了任务调度对时间的要求。提出了基于时间和能耗的剪枝优化策略,以提高局部寻优效率。通过仿真实验和实际问题求解对比可知,所提算法在不同问题规模、处理机量和通信比下,都取得了较好的节能效果。 展开更多
关键词 节能任务调度 变邻域结构 处理机约束 时间约束 剪枝优化
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部