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

摘要 动态电压调节技术是降低嵌入式系统能耗的常用技术.针对现有基于动态优先级策略资源受限周期任务能耗优化算法不能适用于固定优先级系统，且节能效果差等不足，提出资源受限周期任务双速度调度（RCPTDSSA）算法.该算法基于双优先级单调速率调度（RM/DPP）算法，使用双速度策略调度任务，利用动态电压调节技术降低能耗.任务开始以低速度执行，当有阻塞发生时切换到高速度执行，且被阻塞的任务也以高速度执行.利用理论分析的手段验证RCPTDSSA算法的可行性，仿真实验表明RCPTDSSA算法比RM/DPP算法节约大约55.31%的能耗