资源受限周期任务双速度调度算法  

Resource Constrained Periodic Task Dual Speed Scheduling Algorithm

作　　者：张忆文[1,2] 吴文江[1] 郭锐锋[1] ZHANG Yi-wen;WU Wen-jiang;GUO Rui-feng(Shenyang Institute of Computing Technology,Chinese Academy of Sciences,Shenyang 110168,China;College of Computer Science and Technology,Huaqiao University,Xiamen 361021,China)

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

出　　处：《小型微型计算机系统》2018年第9期2119-2123,共5页Journal of Chinese Computer Systems

基　　金：福建省教育厅中青年教师教育科研项目(JAT170038)资助;华侨大学引进人才科研启动项目(16BS104)资助

摘　　要：动态电压调节技术是降低嵌入式系统能耗的常用技术.针对现有基于动态优先级策略资源受限周期任务能耗优化算法不能适用于固定优先级系统,且节能效果差等不足,提出资源受限周期任务双速度调度(RCPTDSSA)算法.该算法基于双优先级单调速率调度(RM/DPP)算法,使用双速度策略调度任务,利用动态电压调节技术降低能耗.任务开始以低速度执行,当有阻塞发生时切换到高速度执行,且被阻塞的任务也以高速度执行.利用理论分析的手段验证RCPTDSSA算法的可行性,仿真实验表明RCPTDSSA算法比RM/DPP算法节约大约55.31%的能耗.Dynamic voltage scaling technology is a common technology to reduce energy consumption in real time embedded systems.The existing resource-constrained periodic task energy efficiency optimization algorithm based on the dynamic priority can′t be applied to the fixed priority system and the energy saving effect is not enough.The resource-constrained periodic task dual speed scheduling （RCPTDSSA） algorithm is proposed.It is based on dual priority rate monotonic algorithm （RM/DPP） and uses dual speeds to schedule tasks.In addition，it uses the dynamic voltage scaling to reduce the energy consumption.The task begins to execute with a low speed and switches to a high speed when the blocking occurs.The feasibility of RCPTDSSA algorithm is verified by method of theoretical analysis.The simulation experiment shows that the RCPTDSSA algorithm can reduce the energy consumption by 55.31% than the RM/DPP algorithm.

关 键 词：资源受限 周期任务 动态电压调节 RM策略 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]