A heterogeneous multi-core embedded real-time system energy consumption optimization scheduling algorithm method

A heterogeneous multi-core, real-time system technology, applied in the fields of instruments, electrical digital data processing, digital data processing components, etc., can solve the problems of genetic algorithm adjustment of search direction, insufficient local search ability, easy to fall into local optimum, etc. Task execution energy consumption, short convergence time, and the effect of enhancing experience

Active Publication Date: 2019-01-11
WUHAN UNIV OF TECH
View PDF8 Cites 4 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 heterogeneous multi-core embedded real-time system energy consumption optimization scheduling algorithm method
  • A heterogeneous multi-core embedded real-time system energy consumption optimization scheduling algorithm method
  • A heterogeneous multi-core embedded real-time system energy consumption optimization scheduling algorithm method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] In order to facilitate those of ordinary skill in the art to understand and implement the present invention, the present invention will be described in further detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the implementation examples described here are only used to illustrate and explain the present invention, and are not intended to limit this invention.

[0030] please see figure 1 , a kind of heterogeneous multi-core embedded real-time system energy consumption optimal scheduling method provided by the present invention is characterized in that, comprises the following steps:

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

[0032] The task of heterogeneous multi-core system has a constraint relationship of execution order, which can be represented by DAG diagram, and the task model is described as a quadruple S=(P, V, T, G); where, P={p 0 ,p 1 ,...,p m-1} repre...

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 heterogeneous multi-core embedded real-time system energy consumption optimization scheduling algorithm. The task scheduling scheme is encoded into a binary matrix, a local update matrix is also set, the matrix values of the corresponding positions in the scheduling scheme matrix are replaced by the full permutation matrix values of the local updating matrix, and ascheduling solution satisfying the deadline and consuming the lowest energy is found out from all the scheduling solutions generated by the replacement, and the scheduling solution is taken as a new scheduling scheme matrix, so as to realize the local optimization of the scheduling scheme matrix. The local updating matrix is moved continuously, the optimal operation is carried out cyclically, andthe optimal energy dispatching solution of the multi-core dispatching system is obtained under the premise of guaranteeing the real-time performance. Thousands of comparative experiments show that compared with the traditional genetic algorithm, the method of the invention can reduce the energy consumption of the embedded equipment by 13.37-72.92%, can prolong the working life of the embedded equipment, and has important significance for the practical application of the embedded equipment.

Description

technical field [0001] The invention belongs to the field of computer technology, and relates to an optimization method of a heuristic algorithm in the field of energy consumption optimization of a heterogeneous multi-core embedded real-time system, and specifically relates to a kind of mathematical morphology optimization algorithm in the optimization of energy consumption of a heterogeneous multi-core embedded real-time system field applications. technical background [0002] With the rapid development of electronic technology, applications with high computational complexity, such as image processing, high-definition television, and electronic games, are gradually applied to embedded devices, and higher and higher requirements are placed 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 energy consumption of the processor ([Docum...

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): 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