IP Library › Granted Patent US 10,733,017
Granted Patent B2
US 10,733,017 · App. 15/115,641 · Granted Aug 4, 2020

Task scheduling based on performance control conditions for multiple processing units

Inventors: Dohyoung Kim (Gyeonggi-do, KR); Joohwan Kim (Gyeonggi-do, KR); Hyunjin Park (Gyeonggi-do, KR); Changhwan Youn (Gyeonggi-do, KR); Donghee Han (Gyeonggi-do, KR)
Assignee: Samsung Electronics Co., Ltd.
G06F9/4893G06F9/4887G06F9/5088G06F9/5094G06F9/4881G06F2209/5022Y02D10/22Y02D10/32
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,733,017
App. No.
15/115,641
Filed
Jul 29, 2016
Granted
Aug 4, 2020
Kind
B2
Art Unit
2195
USPC
718/105
Abstract

Provided is a task scheduling method. The method may include: assigning a task to one of first processing units functionally connected to an electronic device; and migrating, at least partially on the basis of a performance control condition related to the task, the task to one of second processing units for processing.

Claims (37)

1. A method for scheduling tasks using a heterogeneous multiple processor cores including first processor cores and second processor cores in an electronic device, the method comprising:

generating a plurality of tasks based on executing an application;

classifying the plurality of tasks based on workload performance of each task into high-workload tasks or low-workload tasks, wherein the high-workload tasks are assigned to the first processor cores and the low-workload tasks are assigned to the second processor cores, and wherein the workload performance of the high-workload tasks is above a threshold value, and the workload performance of the low-workload tasks is below or equal to the threshold value;

detecting a touch input related to the application, while processing the high-workload tasks in the first processor cores and the low-workload tasks in the second processor cores;

in response to the touch input, migrating a portion of the low-workload tasks from the second processor cores to the first processor cores regardless of a power level of the electronic device;

processing the migrated portion of the low-workload tasks and the high-workload tasks in the first processor cores; and

when no touch input is detected for a preset time in connection with the application, migrating a portion of the low-workload tasks that migrated to the first processor cores to the second processor cores based on the workload performance of each task,

wherein the first processor cores comprise higher performance processors than the second processor cores, and

wherein the first processor cores are high-performance processor cores, and the second processor cores are low-performance processor cores.

2. The method of claim 1 , wherein each of the first processor cores is a minimum entity with a processing capability for executing instructions of the high-workload tasks.

3. The method of claim 1 , wherein the low-performance processor cores are low-power processor cores.

4. The method of claim 1 , wherein a performance control condition that is related to the application comprises application execution, loading of a website, downloading or uploading of content, an operating system booting up, or wired/wireless data transmission.

5. An electronic device comprising:

a heterogeneous multi-core processor including first processor cores and second processor cores, wherein the heterogeneous multi-core processor is configured to:

detect an event that triggers a performance control condition,

generate a plurality of tasks based on executing an application,

classify the plurality of tasks based on workload performance of each task, into high-workload tasks or low-workload tasks, wherein the high-workload tasks are assigned to the first processor cores and the low-workload tasks are assigned to the second processor cores, and wherein the workload performance of the high-workload tasks is above a threshold value, and the workload performance of the low-workload tasks is below or equal to the threshold value,

detect a touch input related to the application, while processing the high-workload tasks in the first processor cores and the low-workload tasks in the second processor cores,

in response to the touch input, migrate a portion of the low-workload tasks from the second processor cores to the first processor cores regardless of a power level of the electronic device,

process the migrated portion of the low-workload tasks and the high-workload tasks in the first processor cores, and

when no touch input is detected for a preset time in connection with the application, migrate a portion of the low-workload tasks that were migrated to the first processor cores to any one of the second processor cores based on the workload performance of each task,

wherein the first processor cores comprise higher performance processors than the second processor cores, and

wherein the first processor cores are high-performance processor cores, and the second processor cores are low-performance processor cores.

6. The electronic device of claim 5 , wherein the first processor cores and the second processor cores constitute one or more independent processors.

7. The electronic device of claim 5 , wherein the performance control condition comprises application execution, loading of a website, downloading or uploading of content, an operating system booting up, or wired/wireless data transmission.

8. The electronic device of claim 5 , wherein each of the first processor cores is a minimum entity with a processing capability for executing instructions of the high-workload tasks.

9. The electronic device of claim 5 , wherein the first processor cores are the high-performance processor cores and the second processor cores are the low-performance processor cores.

10. The electronic deVice of claim 9 , wherein the low-performance processor cores are low-power processor cores.

11. A non-transitory storage medium storing instructions causing an electronic device to execute a task scheduling method, wherein the instructions, when executed by the electronic device, are configured to cause the electronic device to:

generate a plurality of tasks based on executing an application;

classify the plurality of tasks based on workload performance of each task, into high-workload tasks or low-workload tasks, wherein the high-workload tasks are assigned to first processor cores and the low-workload tasks are assigned to second processor cores, and wherein the workload performance of the high-workload tasks is above a threshold value, and workload performance of the low-workload tasks is below or equal to the threshold value;

detect a touch input related to the application, while processing the high-workload tasks in the first processor cores and the low-workload tasks in the second processor cores;

in response to the touch input, migrate a portion of the low-workload tasks from the second processor cores to the first processor cores regardless of a power level of the electronic device;

process the migrated portion of the low-workload tasks and the high-workload tasks in the first processor cores; and

when no touch input is detected for a preset time in connection with the application, migrate a portion of the low-workload tasks that were migrated to the first processor cores to any one of the second processor cores based on the workload performance of each task;

wherein the first processor cores comprise higher performance processors than the second processor cores, and

wherein the first processor cores are high-performance processor cores, and the second processor cores are low-performance processor cores.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 29, 2016
From: KIM, DOHYOUNG; KIM, JOOHWAN; PARK, HYUNJIN; YOUN, CHANGHWAN; HAN, DONGHEE
To: SAMSUNG ELECTRONICS CO., LTD
Reel/Frame 039296/0647 →
Priority Claims (1)
KR 10-2014-0011796 · Jan 29, 2014 · national
Continuity (1)
Related Publication 20170168872A1 · Jun 15, 2017
Cited By (2)
US 12,455,612 US 12,717,629