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.
CN104598426BActive Publication Date: 2018-02-09MEDIATEK INC

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
MEDIATEK INC
Publication Date
2018-02-09

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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