Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Low-power-consumption scheduling method suitable for periodic dependency task of open type numerical control system

A technology that depends on tasks and numerical control systems. It is applied in general control systems, control/regulation systems, and program control. It can solve problems such as not considering task dependencies, and achieve the goals of improving local search capabilities, low energy consumption, and reducing system energy consumption. Effect

Active Publication Date: 2021-06-25
SHENYANG GOLDING NC & INTELLIGENCE TECH CO LTD
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This method is not suitable for multi-core platform CNC systems because it does not consider the dependencies between tasks.

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
  • Low-power-consumption scheduling method suitable for periodic dependency task of open type numerical control system
  • Low-power-consumption scheduling method suitable for periodic dependency task of open type numerical control system
  • Low-power-consumption scheduling method suitable for periodic dependency task of open type numerical control system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0043] The invention provides a low-power scheduling method of an open numerical control system based on an improved genetic algorithm. Firstly, a directed acyclic graph is used to model periodic dependent tasks, and then the scheduling problem is formally described and abstracted as An optimization problem with some constraints. Aiming at the task-dependent topology, an initial solution generation method and a crossover operation that can maintain the task topology are proposed, and then a genetic algorithm is used to generate an approximate optimal solution, and a variable neighborhood search algorithm is used to expand the search range to find a local optimal solution. Realize the goal of fast task distribution and low power consumption on the multi-core processor system.

[0044] like figure 1 As shown, a low-power scheduling method suit...

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 a low-power-consumption scheduling method suitable for periodic dependency tasks of an open type numerical control system. The low-power-consumption scheduling method comprises the following steps: 1, initializing genetic algorithm parameters; 2, modeling a periodic dependency task by adopting a directed acyclic graph; 3, establishing a target function of a scheduling task, and setting constraint conditions to obtain an optimization model; and 4, solving the optimization model by using an improved genetic algorithm to obtain a task scheduling sequence and a power supply voltage required to be configured by a processor. According to the method, the periodic dependency relationship of the task is considered, the initial population generation algorithm and the interlace operation which can maintain the topological structure of the task are designed, and compared with other algorithms, the method has the advantages that the search speed is higher, and a scheduling scheme corresponding to an optimal solution has lower energy consumption. The variable neighborhood search is carried out on the optimal individual generated by the genetic algorithm to improve the local search capability of the algorithm, and the algorithm can effectively reduce the energy consumption of the system on the premise of ensuring the schedulability of the system.

Description

technical field [0001] The invention relates to real-time scheduling of tasks in the real-time system field of a multi-core platform, in particular to a low-power scheduling method suitable for periodic dependent tasks of an open numerical control system. Background technique [0002] As a typical real-time system, the open CNC system's key functions are realized by real-time tasks. The CNC system not only requires the completion of the task within the deadline, but also guarantees the correct execution of the task. With the increase of various functional requirements in the CNC system, the application of multi-core processors is becoming more and more extensive. Compared with a single processor, the scheduling of tasks on a multi-core platform needs to consider behaviors such as inter-processor migration and communication, so the system energy consumption is correspondingly higher and higher. The high heat generated by high energy consumption will affect the service life ...

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
IPC IPC(8): G05B19/408
CPCG05B19/4086G05B2219/35356Y02P70/10
Inventor 郭锐锋彭阿珍胡毅吴昊天王楚婷
Owner SHENYANG GOLDING NC & INTELLIGENCE TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products