中国博士后科学基金(20070410280) 作品数:4 被引量:13 H指数:2 相关作者: 韩建军 李庆华 吴晓东 阮幼林 甘露 更多>> 相关机构: 华中科技大学 南京大学 更多>> 发文基金: 中国博士后科学基金 国家自然科学基金 计算机软件新技术国家重点实验室开放基金 更多>> 相关领域: 自动化与计算机技术 更多>>
能量限制下基于效用获取的实时节能调度算法 被引量:1 2011年 面向基于电池供电的嵌入式实时系统,设计效用获取的实时节能调度算法.在实时系统的研究中,通常采用同步机制来实现任务对资源的互斥共享访问.在这种情况下,调度算法旨在能量受限下获得最大的系统效用,同时满足实时任务的可调度及任务同步.提出了两步节能算法(two-step energy-efficient algorithm,TSEEA),此算法包含两部分:静态算法和动态算法.静态算法部分在离线状态下,获得保守情况下任务的运行速度,并保证实时可调度及任务同步;动态算法部分在系统的运行过程中,综合考虑系统的静态信息、性能需求以及任务的动态行为,释放并回收空闲时间,有效调整任务运行速度,以求在有限能量供应前提下获取更大的系统效用.与其他有效算法相比,提出的算法保证只要供能充足,所有的任务均满足实时性要求,因此本算法可充分利用有限能量更多的效用,另外降低了时间复杂度.实验结果表明本算法在效用获取方面优于现有的其他算法. 韩建军 吴小东 李庆华关键词:嵌入式系统 实时调度算法 硬实时系统中基于任务同步及节能的动态调度算法 被引量:8 2009年 提出基于任务同步及节能的动态实时调度算法HDSA(hybrid dynamic scheduling algorithm),以有效地解决任务同步及节能的难题。HDSA结合RM及EDF算法,在满足任务实时可调度性及任务同步的限制条件下,采用DVFS节省能耗。HDSA包含静态算法及动态算法两部分。静态算法在静态条件下,求出任务的静态速度。动态调度算法在实际运行中,固定临界区的运行速度,并充分回收、利用任务运行时的空闲执行时间,调节处理器的速度,以有效降低能耗并满足实时可调度性。同时避免高优先权任务被阻塞时,临界区继承高优先权任务的速度时所造成的处理器电压开关的频繁切换,因而能有效地降低实时任务调度的成本。实验测试表明,HDSA在调度性能上明显优于目前所知的有效算法。 韩建军 吴晓东 李庆华 Abbas A.Essa关键词:实时系统 动态调度 节能 多处理器环境中基于节能及容错的实时动态调度算法 被引量:4 2008年 当前处理器由于较高的能量消耗,导致处理器热量散发的提高及系统可靠性的降低,同时任务实际运行中的错误也降低了系统的可靠性.因此同时满足节能性及容错性已经成为目前计算机领域较为关心的问题.提出的调度算法针对实时多处理器计算环境,以执行时间最短的任务优先调度为基础,结合其他有效技术(共享空闲时间回收及检查点技术),使得实时任务在其截止期内完成的同时,能够动态地降低整个系统的能量消耗及动态容错.针对独立任务集及具有依赖关系的任务集,提出两种算法:STFBA1及STFBA2(shortest taskfirst based algorithm)..通过实验与目前所知的有效算法相比,算法具有更好的性能(调度长度及能量消耗)及较低的通信时间复杂度. 韩建军 甘露 阮幼林 李庆华 Abbas A.Essa关键词:实时系统 多处理器系统 调度算法 能量消耗 容错 基于任务同步及节能的单机系统实时动态调度算法 被引量:2 2008年 提出了一种基于任务同步及节能的单机系统实时混合动态调度算法(HDSA),以有效解决能耗及实时任务同步时的优先权反转所导致的缺乏实时可调度性的问题。HDSA 包含静态算法及动态算法两部分。静态算法可在静态条件下,固定临界区的运行速度,并求出非临界区部分的静态速度。动态调度算法在实际运行中,在满足周期性任务实时可调度性及任务同步的条件下,充分利用及回收任务运行时剩余的执行时间,调节处理器的速度,以有效降低能耗。同时也能避免高优先权任务被阻塞时,低优先权任务的临界区继承高优先权任务的速度所造成的处理器电压开关的频繁切换,故能有效地降低实时任务调度的成本。实验测试表明 HDSA 在调度性能上明显优于相关的有效算法。 韩建军 刘同涛 李庆华 Abbas A.Essa关键词:实时系统 动态调度 节能