Task scheduling method for heterogeneous multi-core processor system
A multi-core processor, task scheduling technology, applied in electrical digital data processing, instruments, multi-programming devices, etc., can solve the problems of priority inversion, long delay and response time, etc.
Active Publication Date: 2018-02-09
MEDIATEK INC
View PDF7 Cites 2 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
This will result in a priority inversion
In summary, tasks with higher task priorities will have longer delays and reaction times since tasks with lower task priorities will finish before tasks with higher task priorities
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 Construction
[0016] Certain terms are used in the description and claims to refer to particular elements. Those skilled in the art should understand that hardware manufacturers may use different terms to refer to the same component. The specification and claims do not use the difference in name as a way to distinguish components, but use the difference in function of components as a criterion for distinguishing. "Includes" mentioned throughout the specification and claims is an open term, so it should be interpreted as "including but not limited to". In addition, the term "coupled" herein includes any direct and indirect means of electrical connection. Therefore, if it is described that the first device is coupled to the second device, it means that the first device may be directly electrically connected to the second device, or indirectly electrically connected to the second device through other devices or connection means.
[0017] The following description is the best embodiment for r...
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 present invention discloses a task scheduling method for a heterogeneous multi-core processor system, wherein the heterogeneous multi-core processor system includes at least one first processor core with a first computing capability and at least one first processor core with a second computing capability Two processor cores, the first computing capability is higher than the second computing capability, and the task scheduling method includes: determining at least one of the tasks belonging to the first priority task group according to the task priorities of the tasks of the heterogeneous multi-core processor system a first task, wherein the task priority of each first task belonging to the first priority task group is not lower than the task priority of other tasks, and the other tasks do not belong to the first priority task group; and assigning the at least A first task is assigned to at least one run queue of the at least one first processor core. The task scheduling method for a heterogeneous multi-core processor system can reasonably arrange tasks of different processor cores.
Description
[0001] cross reference [0002] This application claims priority to US Provisional Patent Application Serial No. 61 / 897,362, filed October 30, 2013. The aforementioned US Provisional Patent Application is hereby incorporated by reference. technical field [0003] The invention relates to a task scheduling method. In particular, the present invention relates to a task scheduling method for scheduling tasks (such as real-time tasks) based on computing capabilities of different processors in a heterogeneous multi-core processor system. Background technique [0004] Nowadays, the use of multi-core systems in electronic devices is becoming more and more popular due to the increasing demand for computing power. Due to the emergence of multi-core systems, the operating system (OS) of the multi-core system needs to determine the task scheduling of different processor cores to maintain better load balance and / or higher system resource utilization. For a heterogeneous multi-core s...
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 Patents(China)
IPC IPC(8): G06F15/16G06F9/50G06F9/46
CPCG06F9/4881G06F9/52G06F2209/483G06F2209/501
Inventor 张雅婷陈家明林有明陈尹周宏霖周业及何硕文
Owner MEDIATEK INC