适用于不确定环境中的DVS软实时调度算法  被引量:2

A DVS Algorithm for Soft Real-time Scheduling System in Uncertain Environments

在线阅读下载全文

作  者:王华勇[1] 陈渝[1] 戴一奇[1] 

机构地区:[1]清华大学计算机科学与技术系,北京100084

出  处:《计算机工程》2006年第11期4-6,共3页Computer Engineering

基  金:国家自然科学基金资助项目(90104032);国家"863"计划基金资助项目(2003AA1Z2090)

摘  要:为了解决嵌入式软实时系统的节能问题,提出了一种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.

关 键 词:实时操作系统 实时调度 动态电压调节 任务执行时间 时间预测 

分 类 号:TP316.2[自动化与计算机技术—计算机软件与理论]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象