资源受限周期任务低能耗调度算法  

Resource Constrained Periodic Task Low Power Scheduling Algorithm

作　　者：张忆文[1] 王成[1] 郭锐锋[2] 

机构地区：[1]华侨大学计算机科学与计算学院,福建厦门361021 [2]中国科学院沈阳计算技术研究所,沈阳110168

出　　处：《小型微型计算机系统》2017年第5期1076-1080,共5页Journal of Chinese Computer Systems

基　　金：华侨大学引进人才科研启动项目(16BS104)资助;国家科技重大专项(2013ZX04007011)资助;国家自然科学基金项目(51305142)资助

摘　　要：针对资源受限的周期任务模型,提出资源受限周期任务低能耗调度(RCPTLPSA)算法.该算法不仅考虑处理器通用功耗模型,而且考虑任务执行时间与处理器速度成非线性关系的情形.此外,该算法利用动态电压调节技术和动态功耗管理技术降低系统能耗.在给出RCPTLPSA算法的必要条件之后,通过实验验证该算法的性能.实验结果表明RCPTLPSA算法比现有算法平均节约大约55.37%的能耗.A resource constrained periodic task low power scheduling （ RCPTLPSA ） algorithm which focuses on the resource constrained periodic task model is proposed. It not only considers the general power model, but also considers that the execution time of the task does not scale lineally with the processor speed. In addition,it can use the dynamic voltage scaling technique and the dynamic power management technique to reduce the system energy consumption. The necessary condition of the RCPTLPSA algorithm is given and the experiment is carried out to verify the performance of the RCPTLPSA algorithm. The experimental results show that the RCPTLPSA algorithm can reduce the energy consumption by 55.37% over the existing algorithm.

关 键 词：资源受限 动态电压调节 动态功耗管理 实时调度 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]