大部分嵌入式设备由于设备体积和使用环境等原因,使得为设备充电变得异常困难,甚至在一些应用场景中,嵌入式设备的电能使用时间也即设备的生命周期。嵌入式设备的能耗管理近些年已经发展成为嵌入式系统相关研究中最重要的研究方向之一。在过去十年里,学术界在低能耗系统设计相关领域取得了巨大的成就。工业界将高级配置与能耗接口(ACPI)标准植入了操作系统,并增加了能耗管理模块,通过提供系统调用将一些系统设备转换为低能耗状态,从而达到节能的目的。许多在嵌入式设备上运行的应用也存在严格的时间限制,这些应用必须在截止期前完成,例如嵌入式控制器。嵌入式实时系统中,在满足任务在截止期前完成(实时性)要求的前提下,尽可能的降低整个嵌入式系统的能耗,是一个需要迫切解决的问题。将系统中小的空闲时间片段合并,增加空闲时间片段的平均长度,是解决嵌入式实时系统能耗问题的一个行之有效的策略。基于这种策略,提出了一种区间划分的能耗管理策略,由于划分的区间在形状上类似于垛的形状,因此将其称为Crenel-Interval (CI)。划分CI需要满足两个条件：1.将一个CI中所有的空闲时间片段合并后,CI中最多只能出现一个空闲时间片段：2.在满足1的条件下,CI的长度尽可能的长。在每个CI中,任务实例只能在CI的两端执行,而CI中所有的空闲时间片段都集中在CI的中间,因此在每个CI中最多只会存在一个CI。通过分析CI与任务实例之间的关系,CI中的任务实例被分为强制任务实例和可选任务实例,其中强制实例必须在当前的CI中完成,且在CI的前端执行,可选任务实例的部分工作量可以被推迟到后续的CI中执行,且在当前CI中执行的部分工作量需要在CI的后端执行。由于在每个CI中都形成了一个连续且较长的空闲时间片段,CI能够辅助一些调度算法降低系统能耗。DPM (Dynamic Power Management)技术可以将系统中的空闲设备转换为低能耗状态,从而达到节能的目的。利用DPM技术,基于不同的设备模型,提出了两种采用EDF (Earliest Deadline First)优先级分配策略的动态优先级节能调度算法。在单设备模型中,系统中只有一个设备,所有的任务都使用这个设备,基于此模型提出了CI-EDF调度算法。针对按照CI规则划分的可选任务实例的推迟问题,在保证任务集(任务集利用率U满足U≤1)可被CI-EDF调度的条件下,给出了每个可选任务实例在CI中的执行时间以及所有可选任务实例可被开始调度执行的时间点。CI-EDF的算法复杂度为O(n2)(n是系统中任务的个数)。在多设备模型中存在多个设备,一个任务可以使用多个设备,一个设备可以被多个任务使用,基于此模型提出了CI-EDFm算法。CI-EDFm为每个设备提供了一个CI (DCI), DCI是根据访问该设备的所有任务的周期计算而来。考虑到一个任务实例可能会访问多个设备,设计了一个基于权重因子的策略来判断任务实例是否应该被推迟,这个策略综合考虑了任务实例访问的所有设备的DCI以及这些DCI对能耗的影响,同时给出了计算任务实例可被推迟的最长时问的方法。CI-EDFm的时间复杂度为O(nm)(m是系统中设备的个数)。为了进一步的降低系统的能耗,提出了将DVFS技术集成到CI-EDF和CI-EDFm中的方法。考虑到任务在实际执行的过程中需要执行的时间要小于最坏情况的执行时间,对CI-EDF和CI-EDFm进行了修订,使得它们能够通过回收动态空闲时间来进一步节省系统能耗。现代处理器中,晶体管的尺寸变的越来越小,晶体管需要的阈值电压也在降低。由于亚阈值漏电流(Subthreshold Leakage.处理器漏电流的主要来源)随着阈值电压的降低而呈指数级增长,导致更多的电流消耗在晶体管的基底中。晶体管阈值电压的降低也使得处理器在较低的供应电压下也能获得较高的频率,导致处理器的动态功耗的减少。这说明在很多现代处理器中,能够用DVFS (Dynamic Voltage and Frequency Scaling)技术降低的动态能耗在减少,处理器的漏电流功耗(静态功耗)却在增加,漏电流功耗在处理器的功耗中占有的比例呈增大趋势。为了降低处理器的漏电流功耗,提出了基于CI的CI-RM算法。CI-RM算法为每个任务设置了一个阈值参数,这个参数和任务的周期以及任务集的利用率有关。如果任务实例的周期区间和CI的重叠区域的长度大于该任务的阈值参数,那么这个任务实例必须在当前的CI中完成其所有的工作量,反之,这个任务实例必须被推迟到下一个CI中执行。为了保证任务集在CI-RM算法下的可调度性,给出了可调度性证明以及CI-RM算法适用的任务集的利用率范围。CI-RM的时间复杂度为O)(n)。实验结果表明,和现有的基于区间划分的漏电流功耗管理算法相比,CI-RM能够适用利用率范围更广的任务集,CI-RM生成的空闲时间的平均长度是现有算法的两倍多,而且CI-RM能够节省更多的能耗(最高12%)。