【笔记】EECC算法

摘要

DVFS会以最低能耗分配任务，但不一定会产生最小的调度长度。

提出了一种增强的调度算法，通过在不平等的分配中选择一个相对中间的值，为每个任务分配相同的能量消耗。

1.1 介绍

DVFS会以最低能耗分配任务，但不一定会产生最小的调度长度。
提出了一种增强的调度算法，通过在不平等的分配中选择一个相对中间的值，为每个任务分配相同的能量消耗。

1.2 背景

1.芯片发展迅速，但是实现对应的功率技术需要较长时间；
2.DPM技术：在系统运行时，将当前空闲的系统组件置于低功耗状态，以节省能源消耗。
DVS/DVFS技术：是通过改变处理器的工作电压/频率来提高能效比。

1.3 贡献

1.设计算法。可以在满足能耗约束的同时获得更好的调度长度，并在较低的时间复杂度下实现更高的性能。
2.实验验证。使用两个真实应用程序和随机生成的并行应用程序进行验证，说明可以获得更好的调度长度。

模型

3.1 应用模型（略）

U：异构处理器集
G：(N, M, W, C)——（任务结点集，边集，某任务在某处理器上的处理时间，边的通信时间）
pred(ni)——直接前置任务
succ(ni)——直接后置任务
任务n(entry)与n(exit)

3.2 能量模型（略）

静态与动态能量；fee

3.3 预处理（略）

（1）EST与EFT

（2）SL 调度长度