改进型最小损耗能量密度算法

文章来源 Energy-aware Task Mapping onto Heterogeneous Platforms using DVFS and Sleep States
嵌入式系统中主要有两种能耗：1、与系统运行时晶体管开关有关的动态功耗（dynamic power consumption）。
2、与连续电流成正比的静态/泄漏功耗（static / leakage power consumption）无论其开关频率如何，通常都会流过栅极。
由于当今电子芯片中晶体管尺寸的不断减小，泄漏能耗已成为系统整体能耗中不可忽略的一部分。
本文比前文的创新在于 前文只考虑了睡眠状态，而没有考虑到频率缩放问题。本文同时结合了静态DVFS（将频率离线分配给内核）和关闭机制（shut-down mechanisms），同时将任务分配给目标异构多核平台，以最大程度地节省能源。
系统分为两个阶段：
一、通过降低工作频率或者将任务分配给最佳核心以减少动态功耗。
二、通过使用更高的动态功耗来获得更高效的睡眠状态以减小静态功耗。通过提高工作频率来增加额外的休眠时间间隔（idle interval）或者使用更高效的睡眠状态。

first phase

Improved Least Loss Energy Density (ILLED)改进型最小损耗能量密度算法
先计算各个任务i在各个核心m以所有频点v执行的能量密度EDm,i,v。计算任务在各个核心上最小的能量密度ED，（用核心z来表示任务w在核心上的最小ED对应核心）。当核心数目M多于1个核时，计算任务密度差CDD，C