优化能耗的可变电压禁忌任务调度算法

能耗是影响异构式并行和分布式系统性能的一个重要因素，动态电压缩放(DVS)技术通过将处理器降低到不同频率来达到有效地节约能耗的目标。通常DVS技术包含任务调度及空闲时间片分配两阶段。当前绝大部分研究均针对时间片分配阶段，而在此考虑的是任务分配与空闲时间片间的关系。为了降低异构分布式系统的能耗，提出了一个利用禁忌(Tabu)策略进行调度的DVS算法。此算法首先调度用有向无环图(DAG)表示的任务集到处理器上，再应用禁忌策略来改进它，通过禁止任务再调度到特定处理器，从而增加时间片，分配阶段可用的空闲时间片达到进一步减少能耗的目标。仿真结果表明，本算法能有效地减少计算机系统的能耗。

Variable Voltage Tabu Task Scheduling Algorithm for Optimizing Energy Consumption

Energy consumption is a critical issue in heterogeneous parallel and distributed systems. Dynamic voltage scaling(DVS) is a powerful technique to achieve energy saving by slowing down the processor into multiple frequency levels, and DVS algorithms typically consist of the assignment of tasks and the allocation of the slack. While most research focuses on the allocation phase, we considered the relation between the slack time and the assignmented of the tasks, and presented a Tabu-based Scheduling algorithm for energy minimization on heterogeneous distributed system.The algorithm finds an initial schedule for the tasks represented by directed acyclic graph(DAG) , and improves it by using a Tabu search strategy. The total energy consumption of the system is reduced further by using the Tabu strategy to forbid the task to assign onto specific processors and create more idle time slices for the slack allocation phase. Simulation results indicate that our algorithm achieves substantial energy savings on computer systems.