论文部分内容阅读
随着嵌入式计算技术的飞速发展,嵌入式系统的功能变得越来越强大,然而系统的功耗却成为嵌入式系统设计的主要制约因素之一。嵌入式系统的功耗可以在静态和动态两个技术范畴内来降低,随着系统功能增强和集成度的提高,静态技术已经不能完全满足系统对功耗的要求,最近的研究集中在动态低功耗的设计上,即动态电源管理(DPM)和动态电压调节(DVS)两种主流技术。在完成本论文的过程中,主要做了如下工作:1.分析了动态电源管理技术(DPM)的主要原理,研究了三种DPM策略:Time-out策略、预测策略和随机策略,并分析了这三种策略的存在的问题及其改进方向。2.研究了动态电压调节技术(DVS),分别研究了非实时DVS调度算法,和实时DVS调度算法。分类讨论了基于时间间隔的DVS调度和基于任务分析的DVS调度。研究了FLAT,PAST,PEAK,AVGn算法。比较了各算法的优缺点。3.针对具有多种运行状态的可调节微处理器并且任务间带有网状优先级的嵌入式实时系统建立了精确的数学模型(RRDVS模型),提出了带约束性最短截至期限优先且可回溯算法(RBEDF算法)来对任务集执行顺序排序。4.针对多种运行状态的可调节微处理器的特性,提出了通过对任务集进行子集划分,把子集抽象成背包问题来确定任务的工作电压的方法。