METHOD FOR ASSIGNING PRIORITY TO MULTIPROCESSOR TASKS AND ELECTRONIC DEVICE SUPPORTING THE SAME

• US 20160004569A1
• Filed: 07/02/2015
• Published: 01/07/2016
• Est. Priority Date: 07/02/2014
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: KIM, Joohwan, KIM, Dohyoung, PARK, Hyunjin
• Granted Patent: US 10,146,582 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 2209/5021 Priority
• CPC Class Codes: G06F 9/5027 the resource being a machine, e.g. CPUs, Servers, Terminals
• CPC Class Codes: Y02D 10/00 Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

A method for determining task priorities in an electronic device is provided. The method includes receiving, at the electronic device, a request to perform a task, identifying a threshold parameter and a weighted value in accordance with a type of the requested task, measuring the threshold parameter of the task based on the identified weighted value, and assigning the requested task to one of a first operational unit and a second operational unit based on the measured threshold parameter and weighted value.

Claims

1. A method for determining task priorities in an electronic device, the method comprising:

receiving, at the electronic device, a request to perform a task;

identifying a threshold parameter and a weighted value in accordance with a type of the requested task;

measuring the threshold parameter of the task based on the identified weighted value; and

assigning the requested task to one of a first operational unit and a second operational unit based on the measured threshold parameter and weighted value.

2. The method of claim 1, wherein the first operational unit includes at least one first core processor and the second operational unit includes at least one second core processor having lower performance than the first core processor.

3. The method of claim 2, wherein assigning the requested task to the first operational unit comprises assigning the requested task to one of the at least first core processors of the first operational unit.

4. The method of claim 2, wherein assigning the requested task to the second operational unit comprises assigning the requested task to one of the at least second core processors of the second operational unit.

5. The method of claim 1, further comprising migrating, when the threshold parameter of the assigned task, which has been assigned to the second operational unit, is greater than a preset threshold value, the assigned task from the second operational unit to the first operational unit.

6. The method of claim 1, further comprising migrating, when the threshold parameter of the assigned task, which assigned to the first operational unit, is less than or equal to a preset threshold value, the assigned task from the first operational unit to the second operational unit.

7. The method of claim 6, wherein migrating the assigned task comprises moving data of the assigned task to one of a memory and a processor so that the transferred task is capable of continuing its execution after being transferred.

8. The method of claim 1, wherein identifying the threshold parameter and the weighted value comprises:

identifying a group of the requested task; and

identifying a weighted value corresponding to the identified group.

9. The method of claim 8, wherein identifying the group comprises:

classifying tasks into types, forming groups corresponding to the classified types of task, and assigning weighted values to the formed groups; and

identifying a group of the formed groups to which a given task belongs.

10. The method of claim 1, wherein the type of task relates to one of task characteristics, task classes, task states, and task behaviors.

11. The method of claim 1, wherein the threshold parameter is set differently for different types of task.

12. The method of claim 1, wherein the weighted values are predetermined and based on a workload, of at least one processor associated with the first operational unit and the second operational unit, caused by tasks.

13. An electronic device comprising:

a task type determiner module configured to identify a type and a group of a task and determine a weighted value corresponding to the identified group;

a threshold parameter setting module configured to identify a threshold parameter corresponding to the identified type of task; and

a processor configured to process a request for a task, measure the threshold parameter of the task based on the weighted value identified through the task type determiner module and the threshold parameter setting module, and assign the requested task to one of a first operational unit and a second operational unit based on the measured threshold parameter and weighted value.

14. The electronic device of claim 13, wherein the first operational unit includes at least one first core processor and the second operational unit includes at least one second core processor having lower performance than the first core processor.

15. The electronic device of claim 13, wherein the processor assigns the task to at least one of the first core processors of the first operational unit.

16. The electronic device of claim 13, wherein the processor assigns the task to at least one of the second core processors of the second operational unit.

17. The electronic device of claim 13, wherein the processor is further configured to migrate, when the threshold parameter of the assigned task, which has been assigned to the second operational unit, is greater than a preset threshold value, the assigned task from the second operational unit to the first operational unit.

18. The electronic device of claim 13, wherein the processor is further configured to migrate, when the threshold parameter of the assigned task, which assigned to the first operational unit, is less than or equal to a preset threshold value, the assigned task from the first operational unit to the second operational unit.

19. The electronic device of claim 13, wherein the processor is further configured to classify tasks into groups based on characteristics of the tasks.