基于剪枝优化的多变邻域节能调度算法

仇宾; 孙曼曼; 崔素丽

首页> 中文期刊> 《应用科学学报》 >基于剪枝优化的多变邻域节能调度算法

基于剪枝优化的多变邻域节能调度算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

为了提高异构计算机系统中任务调度的节能水平,提出了融合剪枝优化的多变邻域节能调度算法。算法构建处理机约束和时间约束两个邻域结构,借助处理机约束邻域减少冗余处理机量,从而降低整体能耗;利用时间约束邻域有效缩减关键路径长度,实现了任务调度对时间的要求。提出了基于时间和能耗的剪枝优化策略,以提高局部寻优效率。通过仿真实验和实际问题求解对比可知,所提算法在不同问题规模、处理机量和通信比下,都取得了较好的节能效果。

著录项

来源
《应用科学学报》 |2022年第2期|349-360|共12页
作者
仇宾; 孙曼曼; 崔素丽;
展开▼
作者单位

河北师范大学民族学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类大型、巨型计算机;
关键词
节能任务调度; 变邻域结构; 处理机约束; 时间约束; 剪枝优化;

相似文献

中文文献
外文文献
专利

1. 基于邻域渲染的二车间综合调度算法 [J] . 谢志强 ,于洁 ,陈德运 . 机械工程学报 . 2016,第1期
2. 基于约束和邻域的炼钢连铸重调度算法 [J] . 丁帅 ,李铁克 ,王海凤 . 工业工程 . 2011,第6期
3. 基于粒子群优化和变邻域搜索的混合调度算法 [J] . 潘全科 ,王文宏 ,朱剑英 . 计算机集成制造系统 . 2007,第2期
4. 基于多层虚拟拓扑节能的SDN数据中心网络流量调度算法 [J] . 李宏慧 ,李炜东 ,付学良 . 计算机应用与软件 . 2021,第4期
5. 云环境下的基于Min-Max的节能资源调度算法的研究 [J] . 徐京明 ,王珺 ,李成星 . 计算机应用与软件 . 2020,第004期
6. 基于动态松弛时间回收的开销敏感节能实时调度算法 [C] . ZHANG Dong-song ,张冬松 ,WANG Jue . 2016年全国计算机体系结构学术年会（ACA2016） . 2016
7. 基于大数据的城市排水系统节能调度算法的优化研究 [A] . 陈雪敏 . 2017

基于剪枝优化的多变邻域节能调度算法

摘要

著录项

相似文献

相关主题

期刊订阅