Method for task scheduling and electronic device using the same

Patent metadata

Field	Value
Publication number	US-2016004564-A1
Application number	US-201514789613-A
Country	US
Kind code	A1
Filing date	Jul 1, 2015
Priority date	Jul 2, 2014
Publication date	Jan 7, 2016
Grant date	—

Abstract

A method for task scheduling and an electronic device using the same are provided. The method for scheduling tasks in an electronic device includes assigning a task to one of first processing units functionally connected to the electronic device, measuring a task load of the task, and controlling migration of the task to one of second processing units functionally connected to the electronic device based on the task load.

First claim

What is claimed is:

1 . A method for scheduling tasks in an electronic device, the method comprising:
assigning a task to one of first processing units functionally connected to the electronic device; measuring a task load of the task; and controlling migration of the task to one of second processing units based on the task load.

2 . The method of claim 1 , wherein the task load is measured using a scaling factor based on a Dhrystone million instructions per second (DMIPS) value.

3 . The method of claim 2 , wherein the measuring of the task load comprises:
identifying a type and current frequency of a core to which the task is assigned; and obtaining a DMIPS-based scaling factor based on the core type and current frequency.

4 . The method of claim 3 , wherein the obtaining of the DMIPS-based scaling factor comprises:
obtaining a current DMIPS value corresponding to the core type and current frequency by referring to a DMIPS database; and dividing the current DMIPS value by a maximum DMIPS value stored in the DMIPS database.

5 . The method of claim 4 , wherein the controlling of the migration of the task comprises assigning the task to one of the second processing units when the task load equals or exceeds a preset threshold value, and assigning the task to one of the first processing units when the task load falls below the threshold value.

6 . The method of claim 5 , wherein the preset threshold value is a single-value threshold.

7 . The method of claim 1 , wherein each of the first processing units and second processing units is a minimum entity capable of executing instructions of the task.

8 . The method of claim 1 , wherein the first processing units and second processing units constitute a single processor.

9 . The method of claim 1 , wherein the first processing units constitute a first processor, and the second processing units constitute a second processor distinct from the first processor.

10 . An electronic device comprising:
first processing units; second processing units; a scheduler configured to assign a task to one of the first processing units; and a load measurement module configured to measure a task load of the task, wherein the scheduler controls migration of the task to one of the second processing units based on the task load.

11 . The electronic device of claim 10 , further comprising a task manager configured to check whether the task load equals or exceeds a preset threshold value or falls below the threshold value and to notify a task state change to the scheduler.

12 . The electronic device of claim 11 , wherein the scheduler is configured to assign the task to the one of the second processing units when the task load equals or exceeds the threshold value, and to assign the task to the one of the first processing units when the task load falls below the threshold value.

13 . The electronic device of claim 12 , wherein the load measurement module is configured to measure the task load based on a scaling factor based on a Dhrystone million instructions per second (DMIPS) value.

14 . The electronic device of claim 13 , wherein the load measurement module is configured to identify a type and current frequency of a core to which the task is assigned, and to obtain a DMIPS-based scaling factor based on the core type and current frequency.

15 . The electronic device of claim 14 , wherein the load measurement module is configured to obtain a current DMIPS value corresponding to the core type and current frequency by referring to a DMIPS database, and to obtain the DMIPS-based scaling factor by dividing the current DMIPS value by a maximum DMIPS value stored in the DMIPS database.

16 . The electronic device of claim 14 , wherein the preset threshold value is a single-value threshold.

17 . The electronic device of claim 10 , wherein each of the first processing units and second processing units is a minimum entity capable of executing instructions of the task.

18 . The electronic device of claim 10 , wherein the first processing units and second processing units constitute a single processor.

19 . The electronic device of claim 10 , wherein the first processing units constitute a first processor, and wherein the second processing units constitute a second processor distinct from the first processor.

20 . A non-transitory computer readable storage medium storing program instructions implementing a task scheduling method for an electronic device, wherein the program instructions are configured to, when executed, assign a task to one of first processing units functionally connected to the electronic device, measure a task load of the task, and control migration of the task to one of second processing units functionally connected to the electronic device based on the task load.

21 . A method for scheduling tasks in an electronic device, the method comprising:
assigning a task to one of first processing units functionally connected to the electronic device; measuring a task load of the task; and controlling migrations of the task between the one of the first processing units and one of second processing units based on the task load.

22 . The method of claim 21 , further comprising:
controlling to migrate the task from a first processing unit to a second processing unit when the task load increases to at least a first threshold value; and controlling to migrate the task from the second processing unit to the first processing unit when the task load decreases to below a second threshold value.

23 . The method of claim 22 , wherein the first threshold value and the second threshold value are determined according to types of the first processing unit and the second processing unit.

24 . The method of claim 23 , wherein the first processing unit and the second processing unit comprise different types having different performance characteristics.

Assignees

• Samsung Electronics Co Ltd

Inventors

• Park Hyunjin
• Kim Dohyoung
• Kim Joohwan

Classifications

• G06F9/5088 Primary

  involving task migration · CPC title

• G06F9/4868 Primary

  with creation or replication · CPC title

• G06F9/50

  Allocation of resources, e.g. of the central processing unit [CPU] · CPC title

• G06F9/4881

  Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues · CPC title