Multi- nuclear DSP system self-adapting task scheduling method

A task scheduling and self-adaptive technology, applied in the direction of multi-program installation, program startup/switching, etc., can solve the problem of non-utilization, and achieve the effect of realizing load balancing and reducing reliability requirements.

Inactive Publication Date: 2008-09-10
AVONACO COMM SYST SUZHOU
View PDF0 Cites 36 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In addition, the traditional method still treats each core in a multi-core DSP system as an independent individual, and

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
  • Multi- nuclear DSP system self-adapting task scheduling method
  • Multi- nuclear DSP system self-adapting task scheduling method
  • Multi- nuclear DSP system self-adapting task scheduling method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0023] After the multi-core DSP system receives new tasks, it will input all tasks into the shared task pool. The tasks described are to process various multimedia, such as encoding and decoding audio and video, enhancing images, and Perform denoising processing, speech recognition, etc.

[0024] In this embodiment, a shared task pool is created in the shared memory of the multi-core DSP system, which is used to cache all tasks input from the outside world and can be accessed by all slave cores at the same time. The task pool is a one-way linked list of tasks sorted by time, and the way to add tasks to the task pool is to add entries to the end of the task list.

[0025] See attached figure 1 , which is the workflow diagram of the task pool in this embodiment. The task pool performs classification, numbering and status setting processing on the input new tasks.

[0026] Classification: Divide tasks into time-related and irrelevant categories. If the processing of the next t...

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 in a multi-core DSP system. A shared task pool is established in a shared memory in the multi-core DSP system, tasks are input into the task pool, the tasks are firstly classified into two categories of time-related and non-time-related, then each task is carried out the numbering, the time-related tasks have the same serial number, the non-time-related tasks are independently carried out the numbering, the initial states of the tasks with the different serial numbers are set as the non-locked states; and a task obtaining device of each idle slave core carries out the inquiry to the shared task pool and carries out the processing of the task after obtaining the task. The task scheduling method changes the technical proposal of using a main core for distributing tasks by the traditional multi-core DSP system and adopts the method of using the slave cores to actively obtain the tasks during the idle time, which can effectively reduce the requirements on the reliability of priori knowledge and reduce the load balance of the multi-core system.

Description

technical field [0001] The invention relates to a task scheduling method in a multi-core DSP system. Background technique [0002] Compared with the single-core DSP system, the multi-core DSP system faces a new problem of how to reasonably distribute multimedia processing tasks (hereinafter referred to as tasks) on each core. Among them, the multimedia processing tasks include a series of operations such as encoding, decoding, denoising, enhancement, and identification of multimedia. The traditional solution is: set one core in the multi-core system as the master core (it can also be a slave core), and set the other cores as slave cores. The main core is responsible for receiving tasks, and is responsible for assigning tasks, directing and notifying other slave cores to process tasks. In order to effectively utilize DSP computing resources, in this scheme, the main core must obtain a series of prior knowledge, such as the computing power of the slave core, and the amount 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
IPC IPC(8): G06F9/48
Inventor 缪春波
Owner AVONACO COMM SYST SUZHOU
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