可变电压处理器的最优动态电压选择算法

摘要

对于电池供电的嵌入式系统,已有研究考虑了理想的具有连续可变电压的处理器模型,而真实的可变电压处理器仅具有离散的电压等级.针对运行在真实的可变电压处理器上的实时嵌入式应用,提出了一种最优电压选择算法,使得在不违背给定应用执行时限的前提下系统能耗最少.与已有的启发式算法不同,最优电压选择算法将该节能调度问题转化为多选则背包问题的变种,并提出一种动态规划算法,该算法可以求得最优解.通过在真实嵌入式应用上实验比较几种电压调度策略表明,在不违背给定时限的条件下,新算法的能耗最小.