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

作     者：韩建军 吴小东 李庆华 Han Jianjun;Wu Xiaodong;Li Qinghua

作者机构：华中科技大学计算机科学与技术学院武汉430074 计算机软件新技术国家重点实验室(南京大学)南京210093 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2011年第48卷第2期

页      面：327-337页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金项目(60503048 60673191) 中国博士后科学基金项目(20070410280) 南京大学计算机软件新技术国家重点实验室开放基金项目(kfkt2009b13) 国家留学基金委资助项目 

主　　题：嵌入式系统 实时调度算法 能量限制 任务同步 效用获取 

摘      要：面向基于电池供电的嵌入式实时系统,设计效用获取的实时节能调度算法.在实时系统的研究中,通常采用同步机制来实现任务对资源的互斥共享访问.在这种情况下,调度算法旨在能量受限下获得最大的系统效用,同时满足实时任务的可调度及任务同步.提出了两步节能算法(two-step energy-efficient algorithm,TSEEA),此算法包含两部分:静态算法和动态算法.静态算法部分在离线状态下,获得保守情况下任务的运行速度,并保证实时可调度及任务同步;动态算法部分在系统的运行过程中,综合考虑系统的静态信息、性能需求以及任务的动态行为,释放并回收空闲时间,有效调整任务运行速度,以求在有限能量供应前提下获取更大的系统效用.与其他有效算法相比,提出的算法保证只要供能充足,所有的任务均满足实时性要求,因此本算法可充分利用有限能量更多的效用,另外降低了时间复杂度.实验结果表明本算法在效用获取方面优于现有的其他算法.