论文部分内容阅读
近年来,处理器的能耗问题日益突出,单处理器到多核处理器,虽然在性能上有所提高,但同时导致了更多的能量消耗,不仅引发了难以解决的散热问题,还导致系统的可靠性下降。因此,在满足时间约束条件下,如何尽可能的降低系统能耗,已经成为多核处理器实时节能调度领域的研究热点。已有算法的研究重点在于如何充分利用任务的实际执行时间α,远小于最坏情况执行时间ωi所产生的动态空闲时间以及任务在时限之前完成而产生的静态空闲时间,设计速率调度算法来合理降低处理器核电压/频率,达到同时满足硬实时任务时限约束与最少能耗的统一目标。本文在利用空闲时间降低速率的同时,尽量减少处理器切换电压/频率所造成的能耗。本文的主要工作如下:(1)提出一种新的多核处理器节能调度算法,该方法基于空闲时间回收策略和尽量减少处理器频率切换造成的能耗。首先获得前面执行任务的平均任务执行比率,来估算下一个任务的执行速率,从而将其映射到速率最相近的处理器上,以减少处理器改变速率时所消耗的能耗。并通过让相邻的两个任务共享处理器上的空闲时间来降低处理器的执行速率,从而达到减少能耗的目的。通过理论推导和分析,将新算法与近三年来的算法进行对比测试,结果表明在大部分条件下,新算法能够获得更好的节能效果。(2)根据大量测试数据,深入分析了影响算法节能效率的因素以及算法的调度约束条件和算法的适用条件,进而提出了三种改进算法TR-SS2(负载均衡策略)、ESR-SS2-CE和ESR-SS2-M,增加对速度的约束条件,分别采用估算速度和最大速度来确定单处理器上的执行速度。并将改进算法与已有算法对比测试分析,结果表明改进算法能够取得更好的节能效果。