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

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 can be shared by multiple processor cores, such as memory controllers, last level cache memory (LLC, Last Level cache) and so on. [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 ...

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.

Images