文摘
|
为了解决嵌入式软实时系统的节能问题,提出了一种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. |
来源
|
计算机工程
,2006,32(11):4-6 【核心库】
|
关键词
|
实时操作系统
;
实时调度
;
动态电压调节
;
任务执行时间
;
时间预测
|
地址
|
清华大学计算机科学与技术系, 北京, 100084
|
语种
|
中文 |
文献类型
|
研究性论文 |
ISSN
|
1000-3428 |
学科
|
自动化技术、计算机技术 |
基金
|
国家自然科学基金
;
国家863计划
|
文献收藏号
|
CSCD:2478467
|