离散频率周期任务的节能调度算法

【摘要】：DRA算法通过建立α队列,动态回收系统空闲时间,利用DVS技术降低系统能耗,但其通常假设处理器提供连续的频率或者电压.为了保证任务的实时性,DRA算法选择的实际运行速度比连续频率情况下计算出的理想速度Sx大,这样会造成系统资源的浪费.本文以DRA算法为基础,针对处理器提供离散频率或电压,提出了DRA-PARTION算法.该算法把任务的执行时间划分为两部分,通过Sx确定第一部分的速度SL和第二部分的速度SH,并且利用理想速度下的执行时间e'x.I计算出第一部分的执行时间e'x.L.待第一部分执行完成,根据剩余执行时间完成第二部分.仿真实验表明DRA-PARTION算法比DRA算法节约大约19.04%的能耗. 【作者单位】： 中国科学院沈阳计算技术研究所;中国科学院研究生院;
【关键词】： DVS DRA算法 DRA-PARTION算法 节能调度
【基金】：核高基国家科技重大专项项目(2012ZX01029001-002)资助
【分类号】：TP301.6
【正文快照】： 1引言随着制造工艺的日益精密,集成电路规模的飞速发展,系统能耗问题日益凸现,能耗已成为实时系统设计的瓶颈.动态电压调节(DVS)是一种有效的低功耗和能耗优化技术,根据处理器的负载情况动态的调整频率和电压以降低能耗,并保证实时任务不错过截止期限.文献[1-3]提出了针对周期

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

常带宽服务器混合任务低功耗调度算法    张忆文;郭锐锋;邓昌义;

基于平均空闲时间分配的低功耗调度算法    张忆文;郭锐锋;刘娴;段立明;

一种引入关键速度的节能调度算法    郭锐锋;邓昌义;张忆文;刘娴;王鸿亮;

一种采用动态电压调整的实时节能调度算法    阮幼林;刘干;韩建军;魏洪涛;李庆华;

基于DPM和DVS的电源管理系统    杨骏;王冠凌;周二林;

基于时间触发多传感器融合的列车测速定位系统可调度性    马维纲;马建峰;黑新宏;曹源;

限制优先次数的优先级调度算法    钱光明;刘弢;

基于时间自动机的跨企业分层融知系统实时调度算法    郭君;施宏伟;陈希;

基于TinyOS的非抢占双环周期协同调度策略    王志强;刘建明;李宏周;彭智勇;

HLA/RTI下周期与非周期任务调度的实时性改进    刘述田;戴树岭;张亚琳;

多态并行处理器中的线程管理器设计    钱博文;李涛;韩俊刚;杨婷;刘玉荣;

生产过程智能调度方法研究进展    郭理;邵明文;秦怀斌;

通用型列控系统的安全计算机设计与验证    郑升;曹源;张玉琢;景浩;胡华;

一种实时进程调度算法的研究    郑坤;

一种基于时间触发的安全关键操作系统混合调度策略    淡图南;朱立平;颜纪迅;

实时并行处理技术在指控系统中的应用    时小虎;

实现资源信息自助服务的智慧气象共享数据中心研究论述    梁心雄;吴兆雄;罗胜平;

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

基于电压岛的多核实时系统中同步任务节能调度策略研究    吴小东

时间序列预测的可重构计算研究    王少军

高级量测体系中电能质量监测与通信调度的研究    金显吉

多核处理器上的操作系统调度    聂鹏程

云计算环境下最小化运营开销的调度技术研究    李健

基于多核处理器平台的实时系统WCET分析研究    陈芳园

多核多处理器系统的节能实时调度技术研究    张冬松

WiMAX网络支持QoS的无线资源管理研究    焦毅

网络化系统的信道分配与控制器设计    卢自宝

实时系统中基于容错的节能调度算法研究    付霞

基于动态电压调节的多核嵌入式实时系统的节能调度研究    黄鑫

多处理器实时任务调度策略的研究    吴星

一种死区调度方法的改进与优化研究    张霄羽

基于CAN总线的DNC系统数控程序传输软件的开发    马钰

面向海量信令数据流的挂机短信业务服务平台的研究与实现    张青

实时信息采集任务的服务质量保证技术研究    曹博然

面向RTEMS应用的周期性调度算法验证技术研究    闫洋铭

基于汽车控制应用的强实时性共享SRAM多核结构研究    周学文

单机架可逆冷轧机过程控制系统多任务调度研究    张庆军

嵌入式实时系统周期任务能耗感知调度    罗钧;刘永锋;吴志;

单处理器多外设实时系统全局能耗优化算法研究    孔繁鑫;林宇晗;徐惠婷;任碧岩;邓庆绪;

多处理器计算环境中基于能量节约的实时动态调度算法    韩建军;李庆华;缪天鹏;