论文部分内容阅读
随着微电子技术的发展和嵌入式系统功能越来越强大,系统能耗已经增加到电池供电和风冷散热的极限,成为制约嵌入式发展的瓶颈。所以低功耗设计是嵌入式设计中需要考虑的重要因素。本文首先讨论现在广泛应用的多资源单处理器系统的节能调度问题,然后讨论代表未来多核发展趋势的基于电压岛的多核系统的节能调度问题。动态电压缩放技术(DVS)和动态电源管理技术(DPM)是嵌入式系统广泛应用的两种节能关键技术。现在主流的嵌入式电子产品采用由支持DVS的处理器和支持DPM的多个外设构成的实时嵌入式系统,所以本文首先讨论这种多资源单处理器系统的节能调问题,其中系统采用帧任务模型,系统中实时任务的数目是固定的,并且考虑设备工作状态切换的时间开销和能量开销。本文的目标是找到最优的任务调度,它包括任务的执行顺序、任务频率分配和设备工作状态切换的时机。对于不同的任务模型,本文提出了基于0-1非线性规划(0-1INLP)的能耗优化算法。目前研究领域大量关于节能调度问题的研究主要集中在单处理器和多处理器系统的节能调度,而未来多核系统将成为嵌入式系统的发展趋势,但是关于多核系统的节能问题研究工作比较少。多核系统的电压岛技术将多核划分成若干个电压岛,每个电压岛有独立的电源管理系统,它综合考虑了硬件设计的复杂性和电源管理效率,是多核系统节能技术的一种发展趋势。本文讨论了同构电压岛(或簇)多核系统的节能调度问题,论文提出的节能调度算法综合考虑了时间限制和频率限制。首先,本文指出当不考虑任务截止时间约束时,电压岛的关键频率序列与电压岛内处理器核数目、漏电功耗相关,与电压岛的任务负载无关。当考虑任务时间约束时,对于给定的任务划分,本文给出一个多项式复杂度的能耗最优算法;对于不确定的任务划分,本文提出一个全局优化算法,从3个维度:活跃电压岛数目、任务划分、任务频率分配来优化多核系统的能耗。本文通过大量的模拟实验,验证了本文提出的节能方法明显优于其它方法,并有很高的效率。