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

Task scheduling method for embedded heterogeneous multiprocessor system

A heterogeneous multiprocessor and task scheduling technology, applied in the computer field, can solve problems such as the inability to fully meet the real-time requirements of embedded systems

Inactive Publication Date: 2009-12-16
SERVICE CENT OF COMMLIZATION OF RES FINDINGS HAIAN COUNTY
View PDF0 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But they still cannot fully meet the real-time requirements of embedded systems

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
  • Task scheduling method for embedded heterogeneous multiprocessor system
  • Task scheduling method for embedded heterogeneous multiprocessor system
  • Task scheduling method for embedded heterogeneous multiprocessor system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] A method for scheduling embedded heterogeneous multiprocessors according to the present invention will be further described below in conjunction with the accompanying drawings and examples.

[0041] Such as figure 1 As shown (the dotted line FIPSO in the figure is the method used in the present invention), the scheduling time acceptable to the system is set to 50 milliseconds. Five tasks run on five different processors. Compared with the local version and the global version of the particle swarm optimization algorithm, FIPSO has obvious advantages in global search ability and fast convergence speed, and can obtain a lower PI in a shorter period of time. Its implementation process goes through the following three processes:

[0042] (1) Dynamically adjust particle velocity V

[0043] In the iterative process of the standard PSO algorithm, the search ability of the particles will gradually decrease in the later stage of the iteration. In order to overcome this difficu...

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 task scheduling method for an embedded heterogeneous multiprocessor system. The prior algorithm needs to spend much time in optimizing, and lacks the ability of solving practical problems. The method comprises the steps of: firstly, dynamically adjusting particle velocity V to obtain an optimal value of the velocity; then, adjusting inertia weight w according to the optimal value of the particle velocity; and finally, simulating the task scheduling method. The invention aims at the balance of the global searching ability and the local searching ability of an embedded multiprocessor system with complicated function and the problem of the decrease of the searching ability of a particle swarm optimization algorithm at the late period of iterations to provide the task scheduling method which optimizes the balance thereof and promotes the searching ability thereof at the late period of the iterations by adjusting the flight time and the inertia weight.

Description

technical field [0001] The invention belongs to the technical field of computers, in particular to a task scheduling method for an embedded heterogeneous multiprocessor system. Background technique [0002] In recent years, embedded multiprocessor systems with complex functions have become more and more popular, and their performance depends on whether the operating system can provide efficient task scheduling. Therefore, task scheduling becomes a key factor to improve its performance. [0003] In multiprocessing systems, task scheduling has always been a difficult problem. Traditional methods, such as branch and bound method, dynamic programming, etc., these algorithms can obtain the global optimal solution, but they either often need to spend a lot of time for optimization, or can not be used to solve practical problems well. In order to overcome the defects of traditional methods, researchers have proposed many new methods, such as annealing algorithm, genetic algorithm...

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/46G06N3/00
Inventor 张祯邹青刚郑秋华方美娥吴国华
Owner SERVICE CENT OF COMMLIZATION OF RES FINDINGS HAIAN COUNTY
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

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