Unlock instant, AI-driven research and patent intelligence for your innovation.

A reliable and low power consumption scheduling method based on dynamic voltage regulation technology

A technology of dynamic voltage adjustment and scheduling method, which is applied in the direction of climate sustainability, energy-saving calculation, program startup/switching, etc. It can solve problems such as system reliability that does not consider periodic task resource sharing, and achieve improved competitiveness and system reliability The effect of improving performance and reducing production cost

Active Publication Date: 2020-03-10
SHENYANG GOLDING NC & INTELLIGENCE TECH CO LTD
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, these reliable and low-power scheduling algorithms only target mutually independent periodic task models, without considering resource sharing between periodic tasks and ignoring the impact of speed on system reliability

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A reliable and low power consumption scheduling method based on dynamic voltage regulation technology
  • A reliable and low power consumption scheduling method based on dynamic voltage regulation technology
  • A reliable and low power consumption scheduling method based on dynamic voltage regulation technology

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] The present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments.

[0038] See attached figure 1 , is a reliable low-power scheduling method based on dynamic voltage regulation technology, including the following steps:

[0039] Before the task set is scheduled, the minimum running speed S of the periodic task set limited by computing resources T ; task T i When scheduling, calculate the task T i The execution deadline of ED i , use the modified earliest deadline scheduling strategy to schedule tasks; select the task to scale the speed; calculate the task T i The static idle time SST, the sum of the idle time generated by the early completion of the recycling task and the unused time reserved for the recovery task DST; when the available idle time of the task is greater than its worst-case execution time, adjust the task T i running speed; otherwise task T i Run at maximum processor speed.

[0040] The ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a reliability low-power consumption scheduling method based on a dynamic voltage regulation technology. The method comprises the steps of computing a minimal operation speed ST of a periodic task set of resource constraints before secluding of the task set; when a task Ti schedules, computing an execution deadline EDi of the task Ti, and scheduling the task by using a modified earliest deadline scheduling strategy; selecting a task of which the speed is to be zoomed; computing a static idle time SST of the task Ti, reclaiming the idle time generated by advanced completion of the task and unused time (DST) reserved for the recovery task; when the usable idle time of the task is more than execution time under the worst condition, regulating the operation speed of the task Ti; and otherwise, allowing the task Ti to operate with the highest processor speed. According to the method provided by the invention, the static idle time of the task and the idle time generated by advanced completion of the task can be reclaimed, the unused time reserved for the recovery task can be used, and thus the method saves 2.21%-30.52% of energy consumption compared with existing algorithms, and system reliability is greatly enhanced.

Description

technical field [0001] The invention relates to the real-time scheduling of resource-limited periodic tasks in the field of real-time systems, in particular to a reliable and low-power scheduling method based on dynamic voltage regulation technology. Background technique [0002] For a safety-critical real-time system, real-time and reliability are its basic characteristics. It requires the system to be able to complete the execution of the task within the specified time, and to ensure the correct execution of the task when the system fails. The current method used to ensure system reliability usually adopts fault-tolerant means, that is, when an error occurs in the system, the error can be captured in time, and enough time can be reserved to ensure that the error task can be re-executed. [0003] At present, primary and secondary version technology and checkpoint-based rollback recovery technology are commonly used to achieve fault tolerance. The so-called primary and sec...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F9/48G06F9/50
CPCY02D10/00
Inventor 张忆文郭锐锋段立明邓昌义
Owner SHENYANG GOLDING NC & INTELLIGENCE TECH CO LTD