摘要
为了解决嵌入式软实时系统的节能问题,提出了一种DVS调度算法。它的特点是克服了任务执行时间不确定所带来的干扰,在运行时动态地寻找最优电压调节方案。实验表明:该调度算法可以很好地保证软实时系统的效率和稳定性,即使在处理器超载的情况下,也能自动调节,超过99%的作业可以在时间期限之前完成。对多种随机任务集的评测显示,该调度算法使得系统能耗平均减少15%以上。
In order to resolve the problem of saving power in soft real-time embedded systems, this paper proposes a DVS algorithm which overcomes the uncertainty due to variable task execution times and pursues the optimal scheduling scheme during runtime. The experiment results show that this algorithm guarantees the CPU utilization and the stability of the soft real-time systems. Even in the situation of overload, the scheduling system can adjust itself automatically, and more than 99% tasks can be completed before their deadlines. The random tests to multiple task sets also demonstrate that more than 15% energy can be saved in average by this DVS algorithm.
出处
《计算机工程》
CAS
CSCD
北大核心
2006年第11期4-6,共3页
Computer Engineering
基金
国家自然科学基金资助项目(90104032)
国家"863"计划基金资助项目(2003AA1Z2090)
关键词
实时操作系统
实时调度
动态电压调节
任务执行时间
时间预测
Real-time operating system
Real-time scheduling
Dynamic voltage scaling
Task execution time
Time prediction
