An Embedded Energy Saving Scheduling Method Based on Region Division

Abstract

The invention discloses a zoning-based embedded type energy-saving dispatching method which comprises the following steps: adopting a task example revising method for revising a to-be-dispatched task set; setting an executing threshold value for each task according to the task running period and the use rate of the task set; dispatching the task according to the executing threshold value; dispatching the task and completing in the current stack zone when the length of the overlapped area of the task period zone and the stack zone is more than the executing threshold value of the task; if not, dispatching the task to the next stack zone and executing. According to the dispatching method provided by the invention, the small idle time slices in the system are merged, so that the average length of the idle time slices can be increased, the sufficient idle time can be acquired for completing the dormant state switching of the embedded type processor and the work load of the processor can be effectively reduced so as to achieve the energy-saving purpose.

Description

technical field [0001] The invention belongs to the field of embedded real-time system task scheduling, and more specifically relates to an embedded energy-saving scheduling method based on area division. Background technique [0002] Embedded mobile terminals have gradually integrated into people's lives. Most embedded devices are usually powered by lithium batteries with fixed power instead of DC power supply, and their application background also limits the possibility of charging embedded devices at any time. Low power consumption has become an important performance indicator to determine the value of embedded systems. Complete the same task with less energy consumption, which can greatly prolong the single charging time of embedded mobile devices, which plays an extremely important role in improving user experience and giving full play to the actual use value of embedded devices. [0003] The application tasks running in the embedded system need to meet the execution t...

AI Technical Summary

Problems solved by technology

[0004] ERHS is developed on the basis of rate monotonic scheduling. The priority of tasks is allocated according to the deadline. Tasks with short deadlines have high priority and tasks with long deadlines have low priority. The defect is that it is only determined by the period of the task. The priority is easy to cause some tasks with small periods but very important tasks to miss the deadline and cannot be scheduled

[0005] DVFS is to reduce the dynamic energy consumption of the processor by adjusting the execution frequency of the processor. The execution frequency of the processor changes with the change of the on-chip voltage acting on the processor. The less energy consumption; the use of DVFS technology can adjust the processor frequency to save energy, but the disadvantage of reducing the processor speed is that the execution time of real-time tasks increases, which leads to an increase in static energy consumption

Images