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

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

Energy-Saving Scheduling Algorithm for Multi-Variable Neighborhood Based on Pruning Optimization

In order to improve the energy-saving level of task scheduling in heterogeneous computer systems, a multi-variable neighborhood energy-saving scheduling algorithm fused with pruning optimization is proposed. Processor constraint and time constraint neighborhood structures are constructed in the algorithm. The number of redundant processors is reduced by constraining the neighborhood of processors, thus lowering the overall energy consumption. Pruning optimization is introduced into the time and energy consumption neighborhood to improve the efficiency of local optimization. Simulation results show that the proposed algorithm achieves good energy-saving effect under different problem scales, processor capacity and communication ratio.