能量限制下基于效用获取的实时节能调度算法

【摘要】：面向基于电池供电的嵌入式实时系统,设计效用获取的实时节能调度算法.在实时系统的研究中,通常采用同步机制来实现任务对资源的互斥共享访问.在这种情况下,调度算法旨在能量受限下获得最大的系统效用,同时满足实时任务的可调度及任务同步.提出了两步节能算法(two-step energy-efficient algorithm,TSEEA),此算法包含两部分:静态算法和动态算法.静态算法部分在离线状态下,获得保守情况下任务的运行速度,并保证实时可调度及任务同步;动态算法部分在系统的运行过程中,综合考虑系统的静态信息、性能需求以及任务的动态行为,释放并回收空闲时间,有效调整任务运行速度,以求在有限能量供应前提下获取更大的系统效用.与其他有效算法相比,提出的算法保证只要供能充足,所有的任务均满足实时性要求,因此本算法可充分利用有限能量更多的效用,另外降低了时间复杂度.实验结果表明本算法在效用获取方面优于现有的其他算法. 【作者单位】： 华中科技大学计算机科学与技术学院;计算机软件新技术国家重点实验室(南京大学);
【关键词】： 嵌入式系统 实时调度算法 能量限制 任务同步 效用获取
【基金】：国家自然科学基金项目(60503048,60673191) 中国博士后科学基金项目(20070410280) 南京大学计算机软件新技术国家重点实验室开放基金项目(kfkt2009b13) 国家留学基金委资助项目
【分类号】：TP316.2
【正文快照】： 度,以求在有限能量供应前提下获取更大的系统效用.与其他有效算法相比,提出的算法保证只要供能充足,所有的任务均满足实时性要求,因此本算法可充分利用有限能量更多的效用,另外降低了时间复杂度.实验结果表明本算法在效用获取方面优于现有的其他算法.关键词嵌入式系统;实时调

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

一种面向混合实时事务调度的并发控制协议    王强,王宏安,金宏,付勇,戴国忠

分布式实时系统的容错调度算法    刘怀

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

从现场总线到工业以太网的实时性问题研究    陈磊

混合实时事务调度与并发控制研究    王强

实时事务并发控制算法优化    王永炎

工业实时系统多任务容错调度技术及应用研究    阳春华

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

嵌入式实时系统的任务调度与资源共享模型及算法研究    王保进

支持无线网络传感器的γOS操作系统若干关键软件技术的研究和实现    罗晓华

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

分布式多媒体系统服务质量保证与资源管理    张占军

实时操作系统资源预留的研究与实现    马骁骐

航空发动机高可靠性FADEC软件系统技术研究    石斌

嵌入式动态可配置实时操作系统HDC-ReOS的研制——进程管理    孙更新

基于IntelXScalePXA255处理器的实时Linux操作系统研究与实现    冯缜

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

嵌入式GPS/DR组合导航系统的硬件设计与实现    杜传利

SmartOSEK IDE3.0及其模型检查和协同工作    周炎淼

开放式实时系统调度框架和算法研究    胡蔚芳

单处理器环境下实时混合任务的调度算法研究    谢建平

基于异构分布式系统的实时容错调度算法    秦啸,韩宗芬,庞丽萍

硬实时系统中基于软件容错的动态调度算法    李庆华,韩建军,Abbas A Essa,张薇

数据库SQLite在嵌入式系统中的应用    倪天龙 ,张贤高 ,王培

演绎普适计算应用创新——飞思卡尔利用Linux OS和PowerPC架构推动技术汇聚    

嵌入式数据库描绘未来    安在军;

嵌入式Linux下Qt/Embedded应用关键技术研究    刘小春;张有为;向伟;

以Linux为载体进行嵌入式系统教学    张上;

嵌入式系统开发技术分析    耿玉菊;

嵌入式Web服务器的设计与实现    董西尚;

基于嵌入式数据库的资源管理系统    王雅静;黎杰;

从2000年问题看嵌入式系统的可靠性    何立民

关于Java技术在嵌入式系统中的应用研究    李钢,李增智,杨振江,张勇

应用UC/OS-Ⅱ设计嵌入式实时多任务软件    李光先;陆阳;

基于实时嵌入式操作系统的多媒体播放器设计    尔宾;虞小伟;吴强;刘明亮;

嵌入式Linux系统在电子不停车收费技术中的应用    刘鸿伟;杨蕴;

嵌入式软件的加解密分析    杨云松;孙旭光;梅文华;

VxWorks嵌入式实时操作系统的共享内存网络    周小伟;谢诚;虢仲平;

嵌入式地理信息系统研究与应用    刘爱龙;陈广学;杨学伟;惠宏朝;

基于uClinux的字符驱动程序设计及应用    文俊;冷建筑;殷韵;

嵌入式Linux下基于MiniGUI军用手持终端软件的设计    孟丁;孙玉铭;陈志元;

嵌入式实时系统中程序的优化设计    沈国华;沈桂芬;

线性嵌入式文件系统的设计与实现    欧庆于;张昌宏;吴晓平;

中国嵌入式工程师抢手    周晨

嵌入式系统是嵌入式软件与IC发展基础    郭淳学

德加强解决软硬件系统安全问题    实习生 赵艳

“小软件”的大市场    刘超

新摇篮孵化嵌入式软件人才    张贵朋

郭淳学：嵌入式产业发展面临八大问题    记者　 久乔

SOA期待落地 嵌入式系统成热点    赛迪顾问软件产业研究中心

专家：嵌入式和服务是发展方向    宁科萱王芳

大连筹建嵌入式系统公共开发平台    张金路姜云飞 姚丹

发展还需从嵌入式系统入手    郭淳学

基于Petri网的嵌入式系统高层级设计方法与技术研究    郭军

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

RFID关键技术研究与实现    丁治国

自动指纹识别系统关键技术研究    王玮

生物识别技术及其嵌入式应用研究    蒲东兵

基于UML的嵌入式系统系统级设计方法研究    陈燕

可重构嵌入式系统快速原型方法及任务调度算法研究    梁樑

实时异构系统的集成动态调度模型与算法研究    李建国

面向方面技术在大规模嵌入式软件中的应用    邓阿群

金融票据圆形印鉴真伪识别方法研究    朱均超

多平台下嵌入式Linux的调试及驱动程序开发    毛碧波

基于Linux的嵌入式操作系统实时性技术研究    刘洋

嵌入式Linux的研究与应用    郝永君

WebitOS中文件系统的设计与实现    许志强

面向工业控制网络的嵌入式系统    席亚宾

ARM技术在公路WIM系统中的应用与研究    杨正理

基于日志结构的嵌入式文件系统研究与应用    毛勇强

嵌入式文件系统的研究    姚紫阳

基于嵌入式Linux的汽车维修工业内窥镜系统    刘尚

嵌入式数据库技术在煤矿井上监控系统的开发与应用    陈锦强