基于辅助队列的硬实时混合任务节能调度算法

【摘要】：节能调度是当今实时系统研究的一个重要领域,其中混合实时任务节能调度技术研究刚刚起步。OLDVS算法是非常简洁的硬实时系统在线节能调度算法,但存在以下不足:不适应任务执行的动态变化,不能有效利用动态松弛时间,过于保守以致节能效果并不理想。据此,提出一种新的基于辅助队列的硬实时混合任务节能调度算法(OLDVS-AQ)。通过引入一个额外的数据结构即辅助队列(Assisted Queue,AQ)来计算任务的最大完成时间,能够更有效地利用动态松弛时间进一步降低能耗。证明了该算法的可调度性,仿真实验结果表明,OLDVS-AQ算法始终优于OLDVS算法,平均提高约10%的节能效果。 【作者单位】： 国防科学技术大学并行与分布处理国家重点实验室;
【关键词】： 实时系统 混合实时调度 节能调度 动态电压调节
【分类号】：TP316.2
【正文快照】： 1引言基于硬件节能机制提供的动态电压调节(Dynam ic Volt-age Scaling,DVS)已经成为实时系统中关键节能技术之一,它可以在实时调度算法中进行合理的处理器电压/频率调节,在保证实时性的前提下尽可能实现能量节余。现有的节能调度算法[1,2,3]大都仅仅考虑周期任务模型,并假设

您可以在本站搜索以下学术论文文献来了解更多相关内容

嵌入式操作系统功耗管理技术研究    吴琦

资源受限实时控制系统反馈调度    夏锋

无线传感器网络节能算法研究    王晓东

基于DVS面向硬实时任务的节能调度算法的研究    鲍全兵

一种实时图象处理子系统的硬件实现    王瑞锋;王瑞英;吴湘淇;

微机实时系统的事件驱动程序设计    李绍成

MIS中实时系统的合成技术    杨帆

火电厂实时系统数据通道的设计与实现    江浩,徐治皋,高正平,徐莹

实时系统时段性质的模型检验    李勇;李宣东;郑国梁;

基于CMM的实时系统开发过程    罗秉安,张立臣

一种基于Linux的嵌入式实时操作系统分析    阳俊;郑全第;

基于UML实时系统设计方法的分析与比较    周治平,夏娟,纪志成,林家俊

实时系统的DDSPN建模与VHDL描述和仿真    曾伟刚 ,常青

基于时序逻辑语言XYZ/E的实时系统应用研究    刘珊艳;张广泉;

基于COM+组件的电站实时系统的设计和实现    毕小龙;王洪跃;朱大海;徐治皋;

基于多分辨率模型任务的实时容错调度方法    金士尧;宾雪莲;杨玉海;

一种基于DVS的任务级嵌入式实时系统调度方法    吕为工;马英;

基于时间Petri网产生测试序列的方法    唐乐;雷航;吴晓华;

一种实时系统分析法——H-P扩展法    严隽薇;宋国斌;张克技;

嵌入式机载实时记录控制系统的设计    吴衡;陈涛;

基于实时扩展Wright的系统检验规则分析    吴博;黄志球;祝义;

一个基于B/S模式的变电所实时监测与管理系统的设计与实现    杨雁;杨珂;秦志光;

基于飞行仿真的嵌入式操作系统图形界面的设计过程    宋冰;张晓林;

一种准静态容错DVS节能调度算法    陈海坚;张拥军;

实时系统软件分析和设计方法综述    广东省电信科学技术研究院多媒体部 张宇飞 卢燕青

任务关键实时系统的可信感知调度研究    江维

实时系统动态优先级任务调度算法的研究    巴巍

嵌入式实时系统中关键技术的研究    毛佳

对低功耗进程调度算法的研究    吴刚

实时系统的自适应进程调度方法研究    童立靖

实时系统任务调度若干关键技术的研究    王涛

实时系统最差情况执行时间分析的研究    姬孟洛

形式化方法在构件组装实时系统中的应用研究    席琳

实时操作系统的若干关键问题研究    陈晗斐

基于实时规约的测试预言自动生成技术的研究    王馨

嵌入式系统的性能基准程序及任务时限违背率    汪泓澄

基于时间自动机的实时系统规范验证研究    姬莉霞

Linux实时调度算法与测试平台的研究与实现    杨龙

基于UML的实时性研究    邹玉丽

并行实时系统在BRCC中的形式化    苗长运

面向对象的实时系统可调度性验证和代码生成技术研究    舒国强

面向方面的实时系统开发方法    郭东亮

基于Windows NT的弱实时多任务的实现    钟洋

基于软件能力成熟度模型的实时系统开发过程研究    向智林

符合生存性的协同检查点技术研究与实现    黎刚