基于动态松弛时间回收的开销敏感节能实时调度算法

发布时间：2017-07-17 12:18

  本文关键词：基于动态松弛时间回收的开销敏感节能实时调度算法

  更多相关文章： 动态松弛时间 开销 节能 实时调度

【摘要】：为适应实际系统中任务集的不断变化以及不可忽视状态切换开销的要求,针对多核多处理器系统中常见的周期任务模型,提出一种基于动态松弛时间回收的开销敏感节能实时调度算法DSROM,在每个TL面的初始时刻、任务提前完成时刻实现节能调度及动态松弛时间回收,在不违反周期任务集可调度性的基础上,达到实时约束与能耗节余之间的合理折衷。模拟实验结果表明,DSROM算法不仅保证了周期任务集的最优可调度性,而且当任务集总负载超过某一个值后,其节能效果整体优于现有方法,最多可节能近20%。
【作者单位】： 镇江船艇学院基础部;上海工程技术大学电子电气工程学院;
【关键词】： 动态松弛时间 开销 节能 实时调度
【基金】：国家自然科学基金(61402527,61272097)
【分类号】：TP332;TP301.6
【正文快照】： 1引言随着多核芯片和片上多处理器系统已经广泛应用于实时系统中,基于动态电压频率调节DVFS(Dynamic Voltage Frequency Scaling)技术和动态功耗管理DPM(Dynamic Power Management)技术的节能实时调度已经被广泛研究。节能实时调度就是在满足实时约束下实现节能。一方面,许多

【参考文献】

中国期刊全文数据库 前2条

1 张冬松;吴飞;陈芳园;吴彤;郭得科;金士尧;;开销敏感的多处理器最优节能实时调度算法[J];计算机学报;2012年06期

2 张冬松;郭得科;陈芳园;吴彤;吴飞;金士尧;;多核系统中基于动态松弛时间回收的节能实时调度算法[J];国防科技大学学报;2011年06期

【共引文献】

中国期刊全文数据库 前10条

1 张冬松;王珏;赵志峰;吴飞;孙宪坤;;基于动态松弛时间回收的开销敏感节能实时调度算法[J];计算机工程与科学;2016年08期

2 张冬松;王珏;赵志峰;吴飞;;PLUFS:一种开销敏感的周期任务在线多处理器节能实时调度算法[J];计算机研究与发展;2016年07期

3 郭荣佐;郭进;黎明;;绿色计算与绿色嵌入式系统[J];计算机科学;2015年08期

4 张彬连;徐洪智;;多处理器系统可靠性约束下的节能调度算法[J];计算机应用;2015年06期

5 张彬连;徐洪智;;基于随机任务的可靠性约束与节能调度算法[J];计算机工程;2015年08期

6 王科特;王力生;廖新考;;基于多核处理器的K线程低能耗的任务调度优化算法[J];计算机科学;2015年02期

7 张彬连;徐洪智;;一种在线节能实时调度算法[J];计算机工程;2015年02期

8 张彬连;徐洪智;;多处理器系统的在线节能调度算法[J];计算机应用;2013年10期

9 孙丁;;基于Prim算法展开的物流企业最优运输调度[J];物流技术;2013年13期

10 袁龙;杨频;梁刚;李驰云;;一种基于同构多核处理器的动态节能调度算法[J];计算机工程与应用;2013年02期

【相似文献】

中国期刊全文数据库 前10条

1 王志平,熊光泽;实时调度算法研究[J];电子科技大学学报;2000年02期

2 彭书华,刘晓冬,戴琼海;基于模糊理论的多媒体实时调度算法研究[J];计算机应用;2003年08期

3 张惠娟,翟鸿鸣;一种固定优先级实时调度算法的可行性测定[J];微机发展;2003年09期

4 洪艳伟;赖娟;;一种硬实时调度算法的可行性判定及实现[J];计算机与信息技术;2006年06期

5 陈康民;杨姗姗;;一个直观的实时调度算法测试平台[J];重庆工学院学报(自然科学版);2007年07期

6 吴彤;金士尧;刘华锋;陈积明;;基于裁剪的弱硬实时调度算法[J];软件学报;2008年07期

7 张莉莉;张峰;;实时调度算法综述[J];软件导刊;2008年10期

8 聂鹏程;;一个轻量的多核实时调度算法[J];兰州大学学报(自然科学版);2012年05期

9 李克清,周贤善;单处理机上的静态实时调度算法研究[J];长江大学学报(自科版);2004年04期

10 洪艳伟;赖娟;杨斌;;基于EDF算法的可行性判定及实现[J];计算机技术与发展;2006年11期

中国重要会议论文全文数据库 前2条

1 黄志刚;李峻林;曹万华;;一种具有曲线特性的分布式实时调度算法模型[A];中国造船工程学会电子技术学术委员会2006学术年会论文集（上册）[C];2006年

2 刘云生;肖群;李国徽;;实时调度算法研究[A];第十五届全国数据库学术会议论文集[C];1998年

中国博士学位论文全文数据库 前4条

1 吴彤;弱硬实时调度关键技术研究[D];国防科学技术大学;2008年

2 张杰;最早截止期优先实时调度算法研究[D];华中科技大学;2009年

3 盛伟;考虑缓存预热时间的多核实时调度算法和分析[D];中国科学技术大学;2011年

4 姜秀柱;基于EPA的煤矿工业以太网实时调度算法研究[D];中国矿业大学;2011年

中国硕士学位论文全文数据库 前10条

1 全兵;基于偶发性任务模型的混合关键性实时调度算法研究[D];东北大学;2013年

2 曾坤;实时系统容错调度算法的研究[D];厦门大学;2008年

3 王异奇;多处理器实时调度算法实现及模拟框架研究[D];辽宁师范大学;2011年

4 宋振超;基于多处理器实时调度算法的研究[D];同济大学;2008年

5 同爱丽;实时多任务调度方法研究与应用[D];西北工业大学;2006年

6 屈海涛;容错实时调度算法研究[D];河北工程大学;2010年

7 俞培杰;基于Xen的非对称实时调度算法研究[D];上海交通大学;2011年

8 张姝;支持分层混合调度策略的实时调度算法研究与设计[D];沈阳工业大学;2011年

9 李伟生;一种基于功耗敏感的实时调度算法的研究[D];东北大学;2009年

10 吴成涛;混合临界系统实时调度算法研究[D];湖南大学;2013年

，

本文编号：553552