Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Energy-saving scheduling method suitable for numerical control system periodic tasks

A technology of numerical control system and periodic task, applied in energy-saving computing, data processing power supply, resource allocation and other directions, can solve problems such as system resource waste, and achieve the effect of saving energy consumption, reducing cost and improving reliability

Active Publication Date: 2014-05-21
中国科学院沈阳计算技术研究所有限公司
View PDF4 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The existing low-power scheduling algorithm adopts DVS technology. On the premise of satisfying the real-time performance of the system, by reclaiming the idle time of the system, the operating voltage and clock frequency of the processor are reduced by using the idle time to reduce the system energy consumption; but its assumption The processor provides continuous frequency and voltage, while the actual commercial processor only provides discrete frequency and voltage. In order to ensure that the task does not miss the deadline, the actual operating speed is selected to be greater than the ideal speed calculated under the continuous frequency case, so that Will cause waste of system resources

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
  • Energy-saving scheduling method suitable for numerical control system periodic tasks
  • Energy-saving scheduling method suitable for numerical control system periodic tasks
  • Energy-saving scheduling method suitable for numerical control system periodic tasks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0027] See attached figure 1 , figure 2 , is an energy-saving scheduling method suitable for periodic tasks of a numerical control system, and is characterized in that it includes the following steps:

[0028] Before task set scheduling, calculate the task T in the CNC system i Best running speed offline

[0029] Recomputation task T i at optimum speed According to the execution time under , the task set is sorted according to the principle of earliest deadline first;

[0030] When a certain task is completed, recycle the idle time Slack_Time of the task, and use the idle time to calculate the running speed S of the task under the continuous voltage provided by the processor;

[0031] According to the running speed S, determine the running speed S of the front part of each task L and the running speed S of the rear p...

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 discloses an energy-saving scheduling method suitable for numerical control system periodic tasks. The method comprises the following steps: calculating the optimal operating speed S of each task Ti under an off-line state in a numerical control system, then calculating the execution time of the task Ti at the optimal operating speed S, and sorting a task set according to an earliest deadline first principle; when a certain task is finished, recovering the slack time Slack_Time of the task Ti, and using the slack time Slack_Time to calculate the operating speed S of the task under a specified continuous voltage of a processor; finally determining the preceding-part operating speed SL and the later-part operating speed SH of each task according to the operating speed S, so as to calculate the execution time ex.L of each task at the preceding-part operating speed SL and the execution time ex.H at the later-part operating speed SL, and scheduling the execution tasks according to the calculated real execution time, i.e. the ex.L and the ex.H. In such a way, the slack time Slack_Time of a system is fully utilized, the operating speed of the processor is reduced, and the aim of energy consumption reduction is achieved.

Description

technical field [0001] The invention relates to real-time scheduling of tasks in the field of real-time systems, in particular to an energy-saving scheduling method suitable for periodical tasks of a numerical control system. Background technique [0002] The real-time system is more and more widely used in the field of numerical control technology and embedded products, especially in the applications with complex functions and huge systems. This requires real-time systems to provide more efficient computing power to meet the requirements of wireless communication and multimedia applications, but the cost of high performance is high energy consumption. At the same time, with the increasingly sophisticated manufacturing process and the rapid development of the scale of integrated circuits, the power consumption of the system has increased sharply. The high temperature caused by high power consumption will increase the possibility of system failure and reduce the reliability o...

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 Applications(China)
IPC IPC(8): G06F9/50G06F1/32
CPCY02D10/00
Inventor 张忆文郭锐锋王鸿亮刘娴
Owner 中国科学院沈阳计算技术研究所有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com