| 能量限制下基于效用获取的实时节能调度算法 |
| |
| 引用本文： | 韩建军, 吴小东, 李庆华. 能量限制下基于效用获取的实时节能调度算法[J]. 计算机研究与发展, 2011, 48(2): 327-337. |
| |
| 作者姓名： | 韩建军 吴小东 李庆华 |
| |
| 作者单位： | 1(华中科技大学计算机科学与技术学院 武汉 430074) 2(计算机软件新技术国家重点实验室(南京大学) 南京 210093) (jasonhan@mail.hust.edu.cn) |
| |
| 基金项目： | 国家自然科学基金项目，中国博士后科学基金项目，南京大学计算机软件新技术国家重点实验室开放基金项目，国家留学基金委资助项目 |
| |
| 摘 要： | 面向基于电池供电的嵌入式实时系统,设计效用获取的实时节能调度算法.在实时系统的研究中,通常采用同步机制来实现任务对资源的互斥共享访问.在这种情况下,调度算法旨在能量受限下获得最大的系统效用,同时满足实时任务的可调度及任务同步.提出了两步节能算法(two-step energy-efficient algorithm, TSEEA),此算法包含两部分:静态算法和动态算法.静态算法部分在离线状态下,获得保守情况下任务的运行速度,并保证实时可调度及任务同步;动态算法部分在系统的运行过程中,综合考虑系统的静态信息、性能需求以及任务的动态行为,释放并回收空闲时间,有效调整任务运行速度,以求在有限能量供应前提下获取更大的系统效用.与其他有效算法相比,提出的算法保证只要供能充足,所有的任务均满足实时性要求,因此本算法可充分利用有限能量更多的效用，另外降低了时间复杂度.实验结果表明本算法在效用获取方面优于现有的其他算法.
|
| 关 键 词： | 嵌入式系统 实时调度算法 能量限制 任务同步 效用获取 |
Energy-Efficient Real-Time Scheduling Algorithm with Accrual Utility under Energy Bounds |
| |
| Han Jianjun, Wu Xiaodong, Li Qinghua. Energy-Efficient Real-Time Scheduling Algorithm with Accrual Utility under Energy Bounds[J]. Journal of Computer Research and Development, 2011, 48(2): 327-337. |
| |
| Authors: | Han Jianjun Wu Xiaodong Li Qinghua |
| |
| Affiliation: | 1(School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074) 2(State Key Laboratory for Novel Software Technology (Nanjing University), Nanjing 210093) |
| |
| Abstract: | This paper presents an energy-efficient scheduling algorithm with accrual utility in battery-powered embedded real-time systems.The real-time tasks considered here synchronize to access the shared resources in a mutually exclusive manner.Under these constraints,the goal of a scheduling algorithm is to yield more utility within a supply of limited energy,while satisfying the timeliness and task synchronization requirements.We propose a two-step energy-efficient algorithm(TSEEA),which consists of two phases: ... |
| |
| Keywords: | embedded systems real-time scheduling algorithm energy bounds task synchronization accrual utility |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机研究与发展》浏览原始摘要信息 |
|
点击此处可从《计算机研究与发展》下载全文 |
|
