夏 军

（重庆邮电大学 移动通信工程研究中心，重庆400065）

随着便携式与移动实时设备市场的快速发展，减少系统能耗并扩展电池的使用时间成为嵌入式便携/移动设备设计能否商用化的重要衡量准则。动态电压调整DVS（Dynamic Voltage Scaling）技术被广泛应用于低功耗设计领域，它通过降低系统的电压或者频率的方式来平衡系统性能与功耗。在低功耗设计中，DVS利用电压与动态功耗的平方比关系，通过改变电压与频率使得系统在满足性能的同时又能使系统能耗明显减少。

DVS调度算法早期主要集中于时间间隔调度器的研究，这些算法主要是通过系统的全局性状态来设置相应的电压（频率），并不考虑实际运行的用户程序状态流程。近年来的研究主要集中于基于线程电压（频率）调度器的研究[1]。这些调度算法基于周期性任务集的模型中需要考虑单个线程或者任务的参数，比如时限、运行时间、启动时刻。

除了通用实时系统，还有一些学者关注于一些特殊应用场景的能耗。比如MPEG解码器[2]、多媒体游戏[3]。另外，DVS算法的研究也发展到分布式、多处理器的实时系统上[4]。单处理器上，以周期性任务、非周期性任务、偶发任务并发运行的实时系统为模型的DVS调度算法的研究比较少。参考文献[5]提出不同算法适用于EDF的调度方案，把偶发任务放在完全带宽服务器TBS（Total Bandwidth Server）下运行。

在实际的嵌入式便携/移动设备中，绝大多数是周期性任务与非周期性任务同时并发处理，以完成用户需要的功能。……