|
|||||
|
|
| 基于剪枝优化的多变邻域节能调度算法 | |
| 引用本文： | 仇宾,孙曼曼,崔素丽.基于剪枝优化的多变邻域节能调度算法[J].应用科学学报,2022(2):349-360. |
| 作者姓名： | 仇宾 孙曼曼 崔素丽 |
| 作者单位： | 河北师范大学民族学院 |
| 摘 要： | 为了提高异构计算机系统中任务调度的节能水平,提出了融合剪枝优化的多变邻域节能调度算法.算法构建处理机约束和时间约束两个邻域结构,借助处理机约束邻域减少冗余处理机量,从而降低整体能耗;利用时间约束邻域有效缩减关键路径长度,实现了任务调度对时间的要求.提出了基于时间和能耗的剪枝优化策略,以提高局部寻优效率.通过仿真实验和实... |
| 关 键 词： | 节能任务调度 变邻域结构 处理机约束 时间约束 剪枝优化 |