基于动态优先级设备低能耗调度算法  

Devices Low Energy Consumption Scheduling Algorithm Based on Dynamic Priority

作　　者：张忆文[1] 林铭炜 ZHANG Yi-wen;LIN Ming-wei(College of Computer Science and Technology,Huaqiao University,Xiamen,Fujian 361021,China;College of Mathematics and Informatics,Fujian Normal University,Fuzhou 350117,China)

机构地区：[1]华侨大学计算机科学与技术学院,福建厦门361021 [2]福建师范大学数学与信息学院,福州350117

出　　处：《计算机科学》2021年第S02期471-475,共5页Computer Science

基　　金：福建省自然科学基金(2019J01080);厦门市青年创新基金(3502Z20206012);国家自然科学基金(61872086)。

摘　　要：现有的嵌入式周期任务低能耗调度算法只考虑相互独立的任务模型,且仅仅用动态电压频率调节技术来降低能耗。针对这些不足,提出能够支持资源受限的周期任务模型,且同时利用动态电压频率调节技术和动态功耗管理技术来降低系统能耗的算法。所提算法包括设备调度和任务调度两部分。在设备调度阶段,利用动态功耗管理技术降低设备能耗。在任务调度阶段,利用最早截止期限优先策略调度任务,以及利用栈资源协议实现共享资源的互斥访问;任务开始以低速度执行,若其在执行过程中被阻塞,将以高速度执行,这样能够有效地降低处理器的能耗。实验结果表明,所提算法能够有效地降低系统能耗。Previous studies consider independent periodic task model and only apply dynamic voltage frequency scaling(DVFS)to reduce energy consumption.An algorithm that can support preemptive periodic tasks with non-preemptive shared resources is proposed to overcome this shortcoming.It combines DVFS and dynamic power management(DPM)techniques to reduce energy consumption.It consists of device scheduling and job scheduling.In device scheduling,DPM technique is used to reduce the energy consumption of IO devices.In job scheduling,the earliest deadline first policy is used to schedule tasks and the stack resource protocol is used as synchronization protocol for shared resources.In addition,the task executes at low speed without blocking and switches to high speed with blocking to reduce the energy consumption of the processor.The experimental result shows that the proposed algorithm can yield significantly energy savings with respect to the existing algorithm.

关 键 词：能耗管理 实时调度 设备 动态优先级 

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