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

Thread scheduling method, thread scheduling device and multi-core processor system

A scheduling method and processor technology, applied in the computer field, can solve problems such as resource competition or waste of multi-core processor system performance degradation, and achieve the effects of avoiding resource competition or resource waste, improving utilization, and alleviating competition

Inactive Publication Date: 2012-06-13
HUAWEI TECH CO LTD +1
View PDF4 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] When the multi-core processor system in the prior art runs the application program, most of them run with the thread as the scheduling unit. However, the inventor found in the research that in the current thread scheduling process, the thread to be switched is determined according to the priority of the thread. However, the resource competition or waste caused by the shared resources of the multi-core processor system is ignored, which leads to the performance degradation of the multi-core processor system.

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
  • Thread scheduling method, thread scheduling device and multi-core processor system
  • Thread scheduling method, thread scheduling device and multi-core processor system
  • Thread scheduling method, thread scheduling device and multi-core processor system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044]Embodiments of the present invention provide a thread scheduling method, a thread scheduling device, and a multi-core processor system, which are used to schedule threads running on processor cores that share hardware resources in a multi-core processor system, and can effectively alleviate shared hardware. Multiple processor cores of resources compete for shared hardware resources, thereby increasing the utilization rate of shared resources and improving the performance of the multi-core processor system.

[0045] In the embodiment of the present invention, after the thread is created in the Executable and Linkable Format (ELF, Executable and Linkable Format) file corresponding to the processor core, it is necessary to determine the type of the thread in the ELF file through a simulation experiment, specifically:

[0046] 1) If there are n threads, number the n threads as 1~n in turn, select any two threads to run at the same time, if thread i and thread j run at the sam...

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

An embodiment of the invention discloses a thread scheduling method, a thread scheduling device and a multi-core processor system, which are used for realizing thread scheduling for processor cores. The method includes determining the type of a thread which currently runs on a second processor core corresponding to a first processor core when a thread of the first processor core is in content switch; searching for a cache non-sensitive thread from an assembly of ready-to-run threads which correspond to the first processor core and are in ready states if the thread which currently runs on the second processor core is a cache sensitive thread, or searching for a cache sensitive thread in the assembly of the ready-to-run threads which correspond to the first processor core and are in the ready state if the thread which currently runs on the second processor core is a catch non-sensitive thread; and switching the thread running currently into a searched thread if the thread of the required type is found in the assembly of the ready-to-run threads which correspond to the first processor core and are in the ready states.

Description

technical field [0001] The invention relates to the field of computers, in particular to a thread scheduling method, a thread scheduling device and a multi-core processor system. Background technique [0002] A thread is an entity in a process. It does not own system resources, but only some data structures necessary for execution. Threads can be created and revoked, so as to realize concurrent execution of programs. Threads generally have three basic states: ready, blocked, and executing. [0003] Currently in a multi-core processor system, all processor cores can share access to memory, I / O and external interrupts. Hardware resources in the system may be shared by multiple processor cores, such as a memory controller, a last level cache memory (LLC, Last Level cache) and the like. [0004] When the multi-core processor system in the prior art runs the application program, most of them run with the thread as the scheduling unit. However, the inventor found in the research...

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/50G06F15/16
Inventor 刘仪阳陈渝谭玺崔岩
Owner HUAWEI TECH CO LTD
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