常带宽服务器混合任务低功耗调度算法
本文选题:动态电压调节 切入点:动态功耗管理 出处:《计算机研究与发展》2015年09期
【摘要】:针对包含有截止期限限制的周期任务和有响应时间要求的非周期任务的实时系统混合任务集,提出常带宽服务器混合任务低功耗调度算法(constant bandwidth server mix task low power scheduling algorithm,CBSMTLPSA).该算法是2阶段调度算法,并且结合了动态电压调节(dynamic voltage scaling,DVS)技术和动态功耗管理(dynamic power management,DPM)技术.离线阶段确定任务的离线速度,充分利用处理器的资源;在线阶段通过回收周期任务提早完成的空闲时间以及服务器产生的空闲时间,利用DVS技术调节处理器的运行速度,并且当处理器处于空闲状态时,判断是否使用DPM技术以达到进一步降低能耗的目的.仿真实验表明所提出的CBSMTLPSA算法比CBS/DRA-W(constant bandwidth server for dynamic reclaim algorithm base workload)算法节约6.02%~34.14%的能耗;CBSMTLPSA算法的能耗与非周期任务的响应时间的乘积比CBS/DRA-W算法低5.86%~34.06%.
[Abstract]:For a real-time system hybrid task set containing periodic tasks with deadlines and aperiodic tasks with response time requirements, This paper presents a low power bandwidth server mix task low power scheduling algorithm for constant bandwidth servers, which is a two-stage scheduling algorithm. In addition, dynamic voltage scaling voltage (DVS) technology and dynamic power management (DPM) technology are combined to determine the off-line speed of the task in the off-line phase and make full use of the processor resources. The online phase uses DVS technology to adjust the speed of the processor, and when the processor is idle, the idle time of the recovery cycle task is completed earlier and the idle time generated by the server is used to adjust the speed of the processor. The simulation results show that the proposed CBSMTLPSA algorithm saves 6.02% of the energy consumption compared with the CBS/DRA-W(constant bandwidth server for dynamic reclaim algorithm base workload algorithm, and the response time of the aperiodic task and the energy consumption of the CBS/DRA-W(constant bandwidth server dynamic reclaim algorithm base workload algorithm is less than that of the CBS/DRA-W(constant bandwidth server for dynamic reclaim algorithm base workload algorithm, which is 6.02% or 34.14% less than that of the CBS/DRA-W(constant bandwidth server dynamic reclaim algorithm base workload. The product of CBS/DRA-W algorithm is 5.86% lower than that of CBS/DRA-W algorithm.
【作者单位】: 中国科学院沈阳计算技术研究所;中国科学院大学;
【基金】:“核高基”国家科技重大专项基金项目(2012ZX01029001-002)
【分类号】:TP368.5;TP301.6
【参考文献】
相关期刊论文 前1条
1 郭锐锋;张忆文;李杰;刘娴;;离散频率周期任务的节能调度算法[J];小型微型计算机系统;2014年03期
【共引文献】
相关期刊论文 前10条
1 何福贵;侯义斌;李辉;;基于有限优先级的动态调度分组算法[J];北京工业大学学报;2008年08期
2 阮俊波,李红兵,金惠华;实时连续多媒体任务模型及调度算法[J];北京航空航天大学学报;2005年08期
3 罗奕;何振林;孟丽;张庆蓉;;基于RMA的嵌入式系统代理调度模型设计[J];成都理工大学学报(自然科学版);2010年05期
4 杨仕平;桑楠;熊光泽;刘校矢;;高可信赖实时操作系统的防危调度机制[J];电子科技大学学报;2006年01期
5 党茂昌;;一种虚拟化操作系统基于事件驱动的实时调度方法[J];单片机与嵌入式系统应用;2011年10期
6 涂刚,阳富民,卢炎生;基于动态优先级策略的最优软非周期任务调度算法[J];计算机研究与发展;2004年11期
7 洪艳伟;赖娟;;一种硬实时调度算法的可行性判定及实现[J];计算机与信息技术;2006年06期
8 陈慧;熊光泽;杨仕平;;基于以太网的硬实时通信技术ARTC[J];计算机科学;2003年07期
9 陈慧,熊光泽,罗克露;现场级硬实时网络在线调度[J];计算机应用;2003年12期
10 张冬松;金士尧;吴彤;;硬实时混合任务在线节能调度技术分析[J];计算机应用;2008年01期
相关博士学位论文 前10条
1 殷进勇;可重构系统中实时任务调度算法研究[D];哈尔滨工程大学;2010年
2 郑书朋;飞行模拟器的计算机系统实时调度与通信关键技术研究[D];哈尔滨工业大学;2011年
3 白天;维护数据时间一致性的实时事务调度策略研究[D];华中科技大学;2012年
4 陈宇;高可靠容错实时系统的支撑技术研究[D];电子科技大学;2001年
5 邢建国;一类严格反馈非线性系统鲁棒控制及其在汽车巡航控制中的应用[D];浙江大学;2002年
6 王X;基于异构系统的实时数据处理[D];中国科学院研究生院(软件研究所);2002年
7 赵慧斌;RFRTOS——基于Linux的QoS实时操作系统[D];中国科学院研究生院(软件研究所);2003年
8 王永炎;实时事务并发控制算法优化[D];中国科学院研究生院(软件研究所);2004年
9 陈慧;实时宽带现场网络技术研究[D];电子科技大学;2004年
10 杨仕平;分布式任务关键实时系统的防危(Safety)技术研究[D];电子科技大学;2004年
相关硕士学位论文 前10条
1 石林勇;多处理器全局FP调度算法的研究[D];江苏大学;2010年
2 张姝;支持分层混合调度策略的实时调度算法研究与设计[D];沈阳工业大学;2011年
3 楚育军;基于实时内核的嵌入式网络通信系统研究与设计[D];华中师范大学;2001年
4 李菲;截止时间单调技术研究与实时调度模型的实现[D];四川大学;2003年
5 马骁骐;实时操作系统资源预留的研究与实现[D];中国科学院研究生院(软件研究所);2003年
6 石斌;航空发动机高可靠性FADEC软件系统技术研究[D];西北工业大学;2004年
7 计莉;基于不精确计算模型的实时容错调度算法及其应用研究[D];中南大学;2003年
8 戴志诚;工业控制中嵌入式系统软件的设计与实现[D];华中科技大学;2004年
9 赵国军;面向电信应用的嵌入式Linux研究[D];浙江大学;2005年
10 李为兵;基于PC的数控拉弯机实时多任务技术研究[D];西北工业大学;2004年
【二级参考文献】
相关期刊论文 前1条
1 阮幼林;刘干;韩建军;魏洪涛;李庆华;;一种采用动态电压调整的实时节能调度算法[J];小型微型计算机系统;2008年04期
【相似文献】
相关期刊论文 前10条
1 毛友发,杨明福;并行存储反应调度算法研究[J];计算机工程与应用;2004年12期
2 王保进;抢占阈值调度算法的分析与研究[J];微计算机信息;2005年08期
3 汪锦岭,金蓓弘,李京;一种基于强可有序化标准的长事务调度算法[J];计算机研究与发展;2005年08期
4 董薇;张淑丽;张玲君;;基于剩余函数的单件车间调度算法的研究[J];东北电力大学学报;2006年02期
5 李丹;张宏国;;资源约束下多项目再调度算法[J];信息技术;2007年04期
6 刘娟;徐峰;俞承芳;李旦;;时间约束条件下改进力向调度算法[J];信息与电子工程;2009年02期
7 夏亮;祝永新;;温度感知的调度算法研究与实现[J];微电子学与计算机;2009年07期
8 廖春科;罗莉;何鸿君;;基于优先级的访存调度算法研究[J];计算机与数字工程;2009年08期
9 彭鼎祥;;一种多端口数据调度算法[J];中国高新技术企业;2010年24期
10 汤e,
本文编号:1698299
本文链接:https://www.wllwen.com/kejilunwen/jisuanjikexuelunwen/1698299.html