一种基于动态电压升降的嵌入式系统节能调度算法.pdfVIP

一种基于动态电压升降的嵌入式系统节能调度算法 1 1，2 1 1 高 洵 ，曹 阳 ,付 强 ,墙 威 1.武汉大学 电子信息学院，湖北 武汉 430072； 2. 武汉大学 软件工程国家重点实验室，湖北 武汉 430072 摘 要：空闲时间利用是动态电压升降的有效途径．针对现有节能调度算法不能保证调度有效的问题，分析 了空闲时间与动态电压升降的关系，提出了统筹可用空闲时间的逆向的电流－空闲时间优先 （CSFB ）的节 能调度算法，并通过仿真比较了其性能．结果表明，统筹策略能保证嵌入式系统节能调度的有效性； CSFB 算法的电量保有率和空闲时间利用率在典型高功耗任务集调度中，比同类有效算法分别提高了 12.29%和 37.03% ．这表明，本算法能延长嵌入式系统的工作时间，提高节能效果． Abstract: Slack Utilization has been proven efficient in dynamic voltage scaling (DVS). In this paper, we compared and analyzed various previous approaches, proposed OPS (overall planning strategy) and CSFB (current-slack first— backwards) algorithm, and analyzed their performance through simulation. Results indicate that our strategy is capable to schedule task sets of all loads efficiently, and our algorithm achieves 37.03% higher slack utilization ratio and 12.29% higher remaining charge ratio on average than other successful algorithms in scheduling typical heavy-loaded tasks. 关键词：嵌入式系统；低功耗设计；动态电压升降；调度算法；空闲时间利用 Key words: embedded system; low power design; dynamic voltage scaling; scheduling algorithm; slack utilization 1 引言 [1,2] [3] 在嵌入式系统设计中，基于动态电压升降 （dynamic voltage scaling, DVS ） 的节能调度 是实 现系统级功率优化的主要途径． 在动态电压升降中，升高电压能提高处理器工作频率，有利于有效调度，却会增大耗电量；而 [4] 降低电压虽然能节约耗电量，却会威胁到调度的有效性 ．空闲时间是嵌入式处理器单元处于空闲 状态的时间，与调度的有效性密切相关，是决定电压升降幅度的关键因素． [5] 节能调度可以分为静态和动态调度等 2 类 ，Mossé 等人在文献[6]中对目前常用的静态(SPM) 和动态调度(DPM)算法进行了归纳：SPM 算法为每个任务设置相同的工作电压；DPM-P 算法将实时 产生的空闲时间按比例分配给全部后期任务；DPM-G 算法允许早期任务贪婪地占用空闲时间；而 DPM-S 算法则在 DPM-P 算法的基础上借助实际运行时间的统