Unlock instant, AI-driven research and patent intelligence for your innovation.

Task scheduling method applied to a heterogeneous multi-core processor system

A multi-core processor and task scheduling technology, applied in the direction of electrical digital data processing, instruments, multi-programming devices, etc., can solve problems such as long delay and response time, priority inversion, etc.

Active Publication Date: 2015-05-06
MEDIATEK INC
View PDF7 Cites 6 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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Task scheduling method applied to a heterogeneous multi-core processor system
  • Task scheduling method applied to a heterogeneous multi-core processor system
  • Task scheduling method applied to a heterogeneous multi-core processor system

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

No PUM Login to View More

Abstract

A task scheduling method is applied to a heterogeneous multi-core processor system. The heterogeneous multi-core processor system has at least one first processor core and at least one second processor core. The task scheduling method includes: referring to task priorities of tasks of the heterogeneous processor cores to identify at least one first task of the tasks that belongs to a first priority task group, wherein each first task belonging to the first priority task group has a task priority not lower than task priorities of other tasks not belonging to the first priority task group; and dispatching at least one of the at least one first task to at least one run queue of at least one of the at least one first processor core.

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
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F15/16G06F9/50G06F9/46
CPCG06F9/4881G06F9/52G06F2209/483G06F2209/501
Inventor 张雅婷陈家明林有明陈尹周宏霖周业及何硕文
Owner MEDIATEK INC