基于简单反馈的混合静态/动态节能弱硬实时调度算法

【摘要】：随着能耗问题日益显著,节能实时调度成为实时调度领域研究的热点.由于混合静态/动态节能弱硬实时调度算法基于最坏情况执行时间计算任务的执行速度,因此限制了节能效果,文中针对这一问题,提出一种新算法,通过引入简单反馈机制,估计任务的实际执行时间,通过任务划分,降低任务的整体执行速度,延长执行时间,进而达到高效节能的目的.实验表明,当平均情况执行时间低于最坏情况执行时间较多时,新算法优于原始算法,最多可节能60%～70%,最少可节能约10%.算法的不足之处在于当平均情况执行时间接近最坏情况执行时间时,新算法比原算法更耗能. 【作者单位】： 国防科学技术大学计算机学院并行与分布处理重点实验室;国防科学技术大学继续教育学院;
【关键词】： 实时调度 能量有效 反馈 弱硬实时
【分类号】：TP316.2
【正文快照】： 1引言众所周知,能耗问题已成为系统设计中至关重要的非功能性设计约束,因其不仅引发难以解决的散热问题,而且限制了处理器主频的进一步提高,制约系统性能的提高,而且能耗的急剧增加还会提高硬件的封装和制冷成本,导致系统可靠性下降.随着动态电源管理(Dynamic Power Manage,DP

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

多核系统中基于动态电压频率调节的实时节能调度研究    张冬松;陈芳园;金士尧;

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

多处理器实时调度算法实现及模拟框架研究    王异奇

面向多媒体编解码应用的多处理器系统芯片任务并行化方法的研究与实现    孙煦雪

实时信息物理系统的实时性分析与验证    刘辉

WebitOS中动态优先级调度机制及EDF算法的实现    赵海;周峰;罗玎玎;

基于DVFS的移动通信终端省电方案    李方伟;李晗;

分布式实时嵌入式系统端到端性能确保    廖勇;熊光泽;陈旭东;桑楠;朱清新;

一种非周期软实时系统的缓冲设计方法    陈旭东;朱清新;廖勇;匡平;熊光泽;

分布式实时系统的自适应资源管理中间件    廖勇;陈旭东;桑楠;胡林辉;熊光泽;朱清新;

基于优先级降低策略的回卷恢复容错实时调度算法研究    郭锐锋;刘娴;丁万夫;

多处理器片上系统任务调度研究进展评述    李仁发;刘彦;徐成;

硬实时系统中基于软件容错模型的容错调度算法    丁万夫;郭锐锋;秦承刚;郭凤钊;

基于数据有效期的实时调度设计    晏立;彭晨辉;

基于模糊逻辑的能量觉察反馈调度    胡文军;李祖欣;徐锟;

安全关键嵌入式实时软件的关键非功能属性分析研究    桂盛霖

实时系统最坏情况执行时间分析技术的研究    吕鸣松

容错实时系统可调度性分析研究    王磊

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

面向新一代航空电子的实时自适应资源管理中间件及算法研究    廖勇

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

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

关于自适应实时调度中若干问题的研究    陈旭东

弱硬实时调度关键技术研究    吴彤

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

嵌入式Linux的实时性研究与改进    蒋习旺

多处理器系统实时调度EDZL算法的研究    梁浩

嵌入式系统SMILE的建模与调度    刁承

嵌入式实时系统的低能耗研究    王玺

基于智能传感器的实时系统任务调度分析    王鹦鹉

linux内核调度器分析及模拟    高博

实时系统的节能调度技术研究    张冬松

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

资源约束实时控制系统反馈调度的研究    徐锟

实时任务的最好响应时间精确分析与计算    张婧颖

实时调度算法研究    王志平,熊光泽

最迟预分配容错实时调度算法设计与分析    雷航;王亮;

能耗限制的松弛任务实时调度算法    桂盛霖;雷航;

基于RTAI的实时调度策略研究与改进    徐凤梅;

一种面向硬件线程的实时调度算法研究与设计    尹震宇;赵海;林恺;孙佩刚;王金英;

基于混合遗传算法的并行多处理器系统的任务调度(英文)    钟一文,杨建刚

风险驱动的安全关键实时任务调度    江维;桑楠;常政威;熊光泽;

Linux2.6内核实时性分析与改进方案    范剑英;吴岩;贾佳;周杨;王长劲;吴英;

Linux下的实时调度算法    洪雪玉;张凌;袁华;

EDF实时调度算法中的关键问题求解    张杰;阳富民;卢炎生;涂刚;

实时异构系统的集成动态调度算法研究    乔颖

高可靠容错实时系统的支撑技术研究    陈宇

实时分布容错系统的任务调度技术研究    周双娥

分布式任务关键实时系统的防危（Safety）技术研究    杨仕平

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

面向能耗优化的分布式实时系统调度算法研究    陈艾

弱硬实时调度关键技术研究    吴彤

关于计算网格调度模型的研究    陈晓红

基于Linux的实时操作系统调度策略的研究    姚琨

实时系统的节能调度技术研究    张冬松

基于Linux调度策略的实时化研究与改进    倪志宏

基于Linux内核的实时调度机制的研究和实现    温现杰

基于Linux实时调度策略的优化    钟兆君

基于面向对象着色Petri网构建设计模式    王绘

安全和能量关键的分布式协作任务调度    江维;常政威;桑楠;熊光泽;

基于多核处理器的节能任务调度方法    叶常华;左朝树;

嵌入式系统节能调度算法研究与设计    王颖锋

安全关键嵌入式系统的能耗测量分析与实时调度研究    郭真林

基于至少连续满足弱硬实时限制的调度算法    涂刚;阳富民;卢炎生;

网络控制系统中信息调度的研究进展    黄蜜娜;仲崇权;史彦军;滕弘飞;

无线传感器网络MAC协议休眠机制研究    李琳;刘阿娜;

能量有效的分布式粒子滤波    颜振亚;郑宝玉;李世唐;

无线传感器网络MAC层协议的分析比较    林小兰;肖明波;

基于反馈控制的实时调度算法设计与实现    陈振东;郑应平;

基于能量的无线传感器网络分簇路由算法    张秋余;彭铎;刘洪国;

能量有效的无线传感器网络蚁群路由协议    许毅;张佳珂;

一种基于异构与分层特性的传感器网络能量有效设计方法    彭东石;林亚平;叶松涛;胡玉鹏;

基于软件容错的动态实时调度算法    韩建军,李庆华,Abbas A.Essa

实时调度算法研究    刘云生;肖群;李国徽;

决策支持系统中的反馈机制    孙占山;

无线传感器网络中能量有效路由协议的研究与分析    孙昊;

北太平洋海温异常为什么能从春季持续到夏季:WES反馈机制    刘秦玉;郭建民;武术;

引入噪声反馈机制的数字物理噪声源    

无线传感器网络能量有效MAC协议研究    颜兴建;赵东风;丁洪伟;万洁;

档案信息开发利用反馈机制构建研究    李明贤;

基于agent技术和反馈机制的个性化推荐方法研究与设计    刘晋;王潜平;房坤;

传感器网络中一种能量有效的自适应成簇算法    王捷民;宋瀚涛;姜少峰;吴正宇;

反馈机制在学术会议组织和管理中的应用    付彦荣;

复杂电磁环境对国防动员反馈机制的影响    张鹏曾宇 丁英起

铁路全面满足各部委救灾物资运输需求    林晓莺

农资市场监管和信息反馈机制缺失    张胜利 张雁玲 马伟利

江苏信息反馈机制日趋完善    本报记者 王丽英

市农业局建立干部工作情况反馈机制    徐冬

解决问题不能靠领导批示    杨文平吴忠新

让“水土不服”的装备尽快恢复健康    欧阳小华、记者　高志文

远安网：社情民意网中行    甘景世 陈克斌 宁静

大盘蓝筹股难以持续启动    联合证券研究所 曹光亮

大连西岗区建反馈机制让委员知情    记者 吕东浩

弱硬实时调度关键技术研究    吴彤

噪声背景下的股市反馈机制研究    韩士专

无线传感器网络低耗自组方法研究    张重庆

能量有效的异质无线传感器网络节点协作问题研究    龙承志

C2C在线反馈机制的特征及角色研究    褚荣伟

移动自组织网络MAC层能量消耗和路由算法研究    肖百龙

无线分布式网络中基于能量的路由算法和MAC算法研究    刘月阳

水下传感器网络组网通信协议研究    张剑

弱硬实时系统及其调度算法    陈积明

水声通信网络路由协议研究    孙桂芝

多处理器实时调度算法实现及模拟框架研究    王异奇

容错实时调度算法研究    屈海涛

一类机械结构分析与设计中的反馈机制    高亮亮

图书读者反馈机制构建研究    牛正攀

基于Xen的非对称实时调度算法研究    俞培杰

一种改进型的硬实时调度算法在RTLinux上的设计与实现    周丹

分簇无线传感器网络能量消耗的研究    汤宇时

支持分层混合调度策略的实时调度算法研究与设计    张姝

一种基于功耗敏感的实时调度算法的研究    李伟生

嵌入式Linux及其调度策略的研究    董晓峰