A Low Power Scheduling Method for Dynamic Sporadic Tasks Based on Balance Factor

Abstract

The invention relates to scheduling of accidental tasks of the field of embedded numerical control real-time systems, in particular to a dynamic-accidental-task low-power-consumption scheduling method based on a balance factor. The dynamic-accidental-task low-power-consumption scheduling method includes the steps that the tasks are added into a to-be-executed set, and when the tasks are released out of the set to prepare to be executed, the executed tasks are selected according to the EDF strategy; when the selected tasks are executed, the speed of a processor is newly set through the key speed strategy or the traditional DVS scheduling strategy judged with the balance factor method, the speed of the processor is momentarily updated when the tasks are executed, and the processor is closed when the tasks cannot carried out. Experiments show that the dynamic-accidental-task low-power-consumption scheduling method based on the balance factor is compared with the current existing DVSST and the DSTLPSA method, the energy saving effect is better, and energy consumption can be saved by 10.3% to 62.5% and 5.4% to 20.6% respectively.

Description

technical field [0001] The invention relates to real-time scheduling of periodic tasks in the field of real-time systems, in particular to a low-power scheduling method for dynamic occasional tasks based on balance factors. Background technique [0002] As the core component of CNC machine tools, the technical level of CNC system not only directly affects the performance quality and market share of CNC machine tools, but also has very important significance for the processing of important key parts. With the increasingly sophisticated manufacturing process and the rapid development of the scale of integrated circuits, the power consumption of the system has risen sharply, and the high temperature brought by high power consumption has increased the possibility of system failure and reduced the reliability of the entire system; the application characteristics of the CNC system make Optimizing system energy consumption has become an important factor to be considered in system d...

AI Technical Summary

Problems solved by technology

[0003] Although many researchers use the critical speed and DPM technology to effectively reduce the total energy consumption of the system, they rarely explore the problem of the lowest boundary between the traditional DVS scheduling strategy and the critical speed.

Images