Low-energy-consumption aporadic task scheduling method based on RM strategy

Abstract

The invention discloses a low-energy-consumption aporadic task scheduling method based on an RM strategy. The method comprises the steps that the initial priority and the execution priority of tasks are allocated before task set scheduling; the largest blocking time of the tasks and the processor demands under the worst condition are calculated; task sets are partitioned into the task set with the resource demands and the task set without the resource demands, the lowest running speed of the task set with the resource demands is calculated, and the lowest running speed of the task set without the resource demands is calculated; the running speed of the task sets in the off-line stage is calculated; an idle time management queue is built, the idle time of the tasks is calculated, the running speed of a processor is regulated through a DVS technique, and it is guaranteed that the final running speed is not lower than the key speed. According to the method, the condition that a universal power consumption model, the execution time of the tasks and the processor speed have the non-linear relationship and the processor speed switching expense are taken into account, the DVS technique and a DPM technique are combined, and therefore the energy consumption is greatly reduced.

Description

technical field [0001] The invention relates to real-time scheduling of occasional tasks in the field of embedded systems, in particular to a low-energy scheduling method for occasional tasks based on RM strategy. Background technique [0002] Embedded devices are more and more widely used in daily life. Common embedded devices such as mobile phones, MP3s, IPADs, laptops, etc. are powered by batteries. Due to the limited battery capacity, the energy consumption provided is also limited. For these portable embedded devices, the energy consumption problem is very prominent. Reducing energy consumption can not only prolong the service life of the device, reduce the heat generated by the device, but also reduce the replacement cycle of the battery. Therefore, low power consumption has become a design goal of embedded devices. The processor is the core of an embedded device, and its power consumption mainly comes from dynamic power consumption caused by frequency reversal and s...

AI Technical Summary

Problems solved by technology

The existing low-energy scheduling method for sporadic tasks uses the EDF strategy to schedule tasks, which is suitable for dynamic priority systems and ignores the static power consumption of the processor and the switching overhead of the processor speed

Furthermore, these methods assume that the execution time of a task scales linearly with the processor speed

Images