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