Method and device for task management of many-core system

A task management device and task management technology, applied in multi-programming devices, electrical digital data processing, program startup/switching, etc., can solve problems such as increased execution time, reduced system operating efficiency, and reduced system process management efficiency

Active Publication Date: 2018-03-09
HUAWEI TECH CO LTD +1
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The algorithm of load balancing is very complicated, and its execution time will increase with the increase of the number of processors. In future many-core processors, the time required for runqueue to perform load balancing will reduce the operating efficiency of the system, and whenever there is When the CPU calls the scheduler() function, the system will lock the runqueue, so that each processor needs to wait for the runqueue resource
Therefore, the system's frequent waiting for runqueue resources will also reduce the efficiency of system process management

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
  • Method and device for task management of many-core system
  • Method and device for task management of many-core system
  • Method and device for task management of many-core system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0112] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0113] The application scenario of the embodiment of the present invention is a many-core system, which includes at least two processor cores. In order to improve the process management efficiency in the many-core system, the present invention adds special hardware to the many-core system. , that is, a task management device, the task management device is connected to each processor core in the many-core system through an on-chip network, and the method provide...

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

A method and an apparatus for managing and scheduling tasks in a many-core system are presented. The method improves process management efficiency in the many-core system. The method includes, when a process needs to be added to a task linked list, adding a process descriptor pointer of the process to a task descriptor entry corresponding to the process, and adding the task descriptor entry to the task linked list; if a process needs to be deleted, finding a task descriptor entry corresponding to the process, and removing the task descriptor entry from the task linked list; and when a processor core needs to run a new task, removing an available priority index register with a highest priority from a queue of the priority index register.

Description

technical field [0001] The invention relates to the field of computers, in particular to a task management method and device for many-core systems. Background technique [0002] In the future processor manufacturing process, the number of processor cores integrated on a single chip will increase. This kind of processor integrating many processor cores is generally called a many-core processor (Many Core). In the environment of many-core processors, the task scheduling of the operating system still adopts the simple operating system software task scheduling method, and the efficiency bottleneck of the task scheduling itself will become the bottleneck of the entire system; if the hardware scheduling method is completely adopted, it will bring many problems. The complexity of the large hardware system increases the difficulty of hardware design and verification, and may cause the system to be completely incompatible with existing systems. [0003] In the prior art, taking the ...

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): G06F9/48
CPCG06F9/4881G06F9/50G06F2209/483G06F2209/486G06F2209/5021
Inventor 张轮凯范东睿张浩叶笑春
Owner HUAWEI TECH CO LTD
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