Many-core system-oriented multi-thread scheduling method and system
A scheduling method and multi-threading technology, applied in the computer field, can solve problems such as long execution time and low task execution efficiency, and achieve the effects of improving execution speed, shortening execution time, and improving utilization efficiency.
Inactive Publication Date: 2017-07-07
WUHAN UNIV OF SCI & TECH
View PDF3 Cites 2 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0007] Embodiments of the present invention provide a multi-thread scheduling method and system for many-core systems, which are used to solve the technical problems of low task execution efficiency and long execution time in many-core systems implemented by an interconnection structure of an on-chip network in the prior art
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment 1
[0066] This embodiment provides a multi-thread scheduling method for many-core systems, the method comprising:
[0067] Step S101: Obtain the communication cost between the first processor core and the second processor core in the preset processor core set;
[0068] Step S102: Obtain the first communication volume between every two threads in the preset first multi-thread set;
[0069] Step S103: Obtain a second communication volume of a single thread according to the first communication volume, wherein the second communication volume is the communication volume between the thread and each thread in the first multi-thread set and the the sum of the traffic from each thread in the first multi-thread set to the thread;
[0070] Step S104: sort all the processor cores according to the communication cost, and schedule the thread with the second largest communication amount to the processor core with the smallest communication cost.
[0071] In the above system, all processor cor...
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
Login to View More Abstract
The invention discloses a many-core system-oriented multi-thread scheduling method. The method comprises the steps of acquiring communication cost between a first processor core and a second processor core in a preset processor core set; acquiring first communication traffic between every two threads in a preset first multi-thread set; acquiring second communication traffic of a single thread according to the first communication traffic, wherein the second communication traffic is the sum of the communication traffic from the thread to each thread in the first multi-thread set and the communication traffic from each thread in the first multi-thread set to the thread; and ranking all processor cores according to the communication cost, and scheduling the thread with the maximum second communication traffic to the processor core with the minimum communication cost. The multi-thread scheduling method and the multi-thread scheduling system provided by the invention solve the technical problems in the prior art of low task execution efficiency and long execution time of a many-core system realized by use of an interconnection structure of a network-on-chip.
Description
technical field [0001] The invention relates to the field of computer technology, in particular to a multi-thread scheduling method and system for many-core systems. Background technique [0002] With the development of computer technology, multi-core processors have also been greatly developed. Early symmetric multiprocessors (SMP) mostly used the method of gathering a group of CPUs on the same computer, and shared memory subsystems and buses among them. structure. Later, due to the introduction of nanoscale manufacturing processes, SMP began to transform into a single-chip multiprocessor (ChipMultiprocessor, CMP), that is, multiple processing cores are integrated on the same chip, forming what we now call a multi-core processor. The cache and bus structure are directly shared between multiple cores, which can reduce line delay and improve communication efficiency. Many-core systems emerge when the number of processor cores in a multi-core system continues to increase. M...
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
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/48
CPCG06F9/4881
Inventor 沈欢胡威唐玉馨刘小明戴文丽马梦东张凯刘俊吕晴阳刘丹
Owner WUHAN UNIV OF SCI & TECH