A method for optimal scheduling of energy consumption in heterogeneous multi-core embedded real-time systems

A heterogeneous multi-core, real-time system technology, applied in the fields of instrumentation, computing, and electrical digital data processing, etc., can solve the problems of genetic algorithm adjustment of search direction, insufficient local search ability, and easy to fall into local optimum, so as to reduce the energy consumption of task execution , short convergence time, and enhanced experience

Active Publication Date: 2021-11-02
WUHAN UNIV OF TECH
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, traditional heuristic algorithms have disadvantages such as insufficient local search ability or easy to fall into local optimum. excellent

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 method for optimal scheduling of energy consumption in heterogeneous multi-core embedded real-time systems
  • A method for optimal scheduling of energy consumption in heterogeneous multi-core embedded real-time systems
  • A method for optimal scheduling of energy consumption in heterogeneous multi-core embedded real-time systems

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] In order to facilitate the understanding and implementation of the present invention by those of ordinary skill in the art, the present invention will be further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the embodiments described herein are only used to illustrate and explain the present invention, but not to limit it. this invention.

[0031] see figure 1 , a method for optimizing energy consumption of a heterogeneous multi-core embedded real-time system provided by the present invention is characterized in that it includes the following steps:

[0032] Step 1: Establish a heterogeneous multi-core embedded real-time system task model;

[0033] The tasks of the heterogeneous multi-core system have a constraint relationship of execution order, which can be represented by a DAG graph, and the task model is described as a four-tuple S=(P, V, T, G); where, P={p 0 , p 1 ,...,p m-1} denotes m hetero...

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 novel energy consumption optimization scheduling algorithm for a heterogeneous multi-core embedded real-time system. Encode the task scheduling scheme into a binary matrix, and then set a local update matrix, replace the matrix values ​​in the corresponding positions in the scheduling scheme matrix with the full array matrix values ​​of the local update matrix, and then find out from all the scheduling solutions generated by the replacement A scheduling solution that can meet the deadline and have the lowest energy consumption is obtained, and this scheduling solution is used as a new scheduling solution matrix, so as to realize the local optimization of the scheduling solution matrix. Continuously move the local update matrix, execute the above optimization operations cyclically, and finally solve the optimal energy consumption scheduling solution of the multi-core scheduling system under the premise of ensuring real-time performance. Thousands of comparison experiments show that, compared with the traditional genetic algorithm, this inventive method can reduce the energy consumption of embedded devices by 13.37-72.92%, and can prolong the working life of embedded devices. application is important.

Description

technical field [0001] The invention belongs to the field of computer technology, and relates to an optimization method for a heuristic algorithm in the field of energy consumption optimization of a heterogeneous multi-core embedded real-time system, in particular to a quasi-mathematical morphological optimization algorithm in the energy consumption optimization of a heterogeneous multi-core embedded real-time system application in the field. [0002] technical background [0003] With the rapid development of electronic technology, applications with high computational complexity, such as image processing, high-definition TV, and video games, are gradually being used in embedded devices, placing higher and higher requirements on the performance of embedded devices. The performance of embedded devices can be improved by increasing the main frequency, however, the increase of the main frequency will rapidly increase the working energy consumption of the processor ([Reference 1]...

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): G06F1/329
CPCG06F1/329
Inventor 柳星邹承明刘攀文
Owner WUHAN UNIV OF TECH
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
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap