A fault-tolerant low-power scheduling method suitable for CNC systems

Abstract

The invention relates to the real-time dispatching of tasks in the field of a real-time system, in particular to a fault-tolerant low-power-consumption dispatching method applicable to a numerical control system. The method comprises the steps: before a task set is dispatched, calculating the quantity OCi of optimal checking points of a task Ti, wherein the distance between two checking points is Fi and the utilization rate of the task set is Utot after the checking points are inserted; calculating the operational speed Stemp of the tasks at the off-line state; calculating the executing time of the task Ti under the speed Stemp and ranking the task set according to the earliest deadline priority principle; when a task is finished, recycling the idle time STH (Ti, t) of the task and calculating the operational speed of the task by using the idle time STH (Ti, t). With adoption of the fault-tolerant low-power-consumption dispatching method, the idle time of the system is utilized sufficiently, the operational speed of a processor is reduced and the energy consumption is saved by 0-47.66% compared with the present fault-tolerant low-power-consumption dispatching method. Even though the task goes wrong during execution, the task can be correctly recovered and executed by a checking point mechanism and the reliability of the system can be improved.

Description

technical field [0001] The invention relates to real-time scheduling of tasks in the field of real-time systems, in particular to a fault-tolerant and low-power-consumption scheduling method suitable for numerical control systems. Background technique [0002] With the increasing precision of the manufacturing process and the rapid development of the scale of integrated circuits, the power consumption of the system has risen sharply. The high temperature caused by high power consumption increases the possibility of system failure and reduces the reliability of the whole system. Numerical control system is a kind of hard real-time system, not only to ensure the real-time performance and reliability of the task, but also to reduce the energy consumption of the system. [0003] The reliability of the system can be solved by fault-tolerant technology. Fault tolerance can be achieved through online error detection, checkpointing and rollback recovery. Each checkpoint saves the...

AI Technical Summary

Problems solved by technology

[0004] The existing fault-tolerant low-power scheduling algorithm realizes fault tolerance by using checkpoint technology, and on the premise of satisfying the real-time performance of the system, by reclaiming the idle time of the system, the idle time is used to adjust the operating speed of the processor to reduce system energy consumption; But it only uses the static idle time of the task to save energy, ignoring the dynamic idle time of the task

Images