# US 2023/0418667 A1 · Computing device for handling tasks in a multi-core processor, and method for operating computing device

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2023/0418667 A1
- Document ID: US20230418667A1
- Status: Published application
- Kind: A1
- Application number: 18/243,477
- Filed: 2023-09-07
- Published: 2023-12-28
- Earliest claimed: 2018-11-15
- Assignees: Samsung Electronics Co., Ltd.
- Applicants: Samsung Electronics Co., Ltd.
- Inventors: Young Tae LEE; Soo Hyun KIM; Jong-Lae PARK; Choong Hoon PARK
- Web page: https://patentgrep.com/patent/US20230418667A1

## CPC

- G06F 9/4881: {Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues}
- G06F 2209/483: Multiproc
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A computing device includes a multi-core processor which includes two or more cores, each having a significant task list queue and a normal task list queue, and a scheduler which allocates a task to each of the two or more cores. The scheduler, following allocation of the tasks, receives a new task, selects one core among the two or more cores based on task information of the new task, and allocates the new task to the selected core, when the allocation of the new task to the selected core will not change an execution schedule of a significant task in the significant task list queue of the selected core.

## Claims

### Claim 1

A computing device comprising:
a multi-core processor which includes at least two cores, each having a significant task list queue and a normal task list queue; and
a scheduler which allocates a task to each of the at least two cores,
wherein the scheduler is configured to:
following allocation of the tasks, receive a new task,
select one core among the at least two cores based on task information of the new task, and
allocate the new task to the selected core, when the allocation of the new task to the selected core will not change an execution schedule of a significant task in the significant task list queue of the selected core.

### Claim 2 (depends on 1)

The computing device of claim 1, wherein the task information comprises task attributes and priority values.

### Claim 3 (depends on 2)

The computing device of claim 2, wherein the task attributes comprise attributes indicating whether there is a top application to which the new task belongs.

### Claim 4 (depends on 2)

The computing device of claim 2, wherein the scheduler compares a priority value of the priority values with a reference value,
when the priority value of the new task is less than the reference value, the scheduler inserts the new task into the significant task list queue, and
when the priority value of the new task is greater than or equal to the reference value, the scheduler inserts the new task into the normal task list queue.

### Claim 5 (depends on 4)

The computing device of claim 4, wherein when the scheduler inserts the new task into the normal task list queue, the scheduler adjusts an execution order of the new task in the normal task list queue based on the priority value.

### Claim 6 (depends on 1)

The computing device of claim 1, wherein the significant task is a task whose execution is not disturbed by another task.

### Claim 7 (depends on 1)

The computing device of claim 1, wherein the task information comprises:
task create information on an initial create operation of the task, task create time information, task enqueue information, task load update information, task dequeue information, task dead information, and user specified parameter information,
wherein the scheduler determines whether the new task is a significant task, based on the task information, and
wherein the significant task is performed with a certain execution pattern.

### Claim 8 (depends on 3)

The computing device of claim 3, wherein, when the new task belongs to the top application, the scheduler checks the significant task list queue and the normal task list queue of each of the at least two cores,
the scheduler selects, as the one core, a core having only tasks with lower priority among tasks previously allocated to the at least two cores, based on the significant task list queues and the normal task list queues.

### Claim 9 (depends on 3)

The computing device of claim 3, wherein, when the new task belongs to the top application, the scheduler moves the task previously allocated to the one core of the at least two cores to a second core of the at least two cores, and
the new task is allocated to the one core.

### Claim 10

A computing device comprising:
a multi-core processor which includes a first core and a second core; and
a task allocating and managing module configured to:
check task information of a new task to determine whether the new task disturbs an execution of at least one of previous significant tasks in the second core, and
allocate the new task to the first core when the new task disturbs the execution of the at least one of previous significant tasks in the second core.

### Claim 11 (depends on 10)

The computing device of claim 10, wherein the task information comprises task attributes and priority values.

### Claim 12 (depends on 10)

The computing device of claim 10, wherein the at least one of previous significant tasks are tasks whose execution is not interrupted by another task.

### Claim 13 (depends on 11)

The computing device of claim 11, wherein the task attributes comprise a plurality of sub-attributes, including a top application attribute, and
when a task attribute of the new task has the top application attribute, the task allocating and managing module is configured to:
check task list queues of the first core and the second core,
select the first core that has only tasks with lower priority among previously allocated tasks in the task list queues, and
allocate the new task to the selected the first core.

### Claim 14 (depends on 11)

The computing device of claim 11, wherein the task attributes comprise a plurality of sub-attributes, including a top application attribute, and
when a task attribute of the new task has the top application attribute, the task allocating and managing module is configured to:
move a task that is previously allocated to the first core, to the second core, and
allocate the new task to the first core.

### Claim 15

A method for operating a computing device, the method comprising:
receiving a new task by the computing device which includes a multi-core processor including a plurality of cores;
classifying the new task into a user driven task and a normal task based on task information including task attributes and priority values of the new task; and
allocating the new task to one core among the plurality of cores depending on a classifying result.

### Claim 16 (depends on 15)

The method of claim 15, wherein the classifying comprises:
classifying the new task as the user driven task when the task attributes of the new task include top application attributes and the priority values of the new task include a priority value that is smaller than a reference value.

### Claim 17 (depends on 16)

The method of claim 16, wherein, when the new task is classified as the user driven task, the allocating comprises:
selecting a core among the plurality of cores that has only previously allocated tasks with a lower priority than a priority of the new task based on the priority value of the new task, and
allocating the new task to the selected core.

### Claim 18 (depends on 16)

The method of claim 16, wherein, when the new task is classified as the user driven task, a task previously allocated to a first core among the plurality of cores is moved to a second core of the plurality of cores, and
the new task is allocated to the first core.

### Claim 19

A computing device comprising:
a multi-core processor which includes a plurality of cores; and
a scheduler configured to:
receive a new task;
select a first core of the plurality of cores;
allocate the new task to the first core when task information of the new task indicates that allocating the new task to the first core will not change the execution schedule of a task previously allocated to the first core;
when the task information of the new task indicates that allocating the new task to the first core will change the execution schedule of the task previously allocated to the first core, select a second core of the plurality of cores other than the first core, and allocate the new task to the second core based on the task information of the new task and an execution schedule of a task previously allocated to the second core.

### Claim 20 (depends on 19)

The computing device of claim 19, wherein the scheduler is configured to compare the task information of the new task with the execution schedule of the task previously allocated to the first core to determine whether allocating the new task to the first core will change the execution schedule of the task previously allocated to the first core.

### Claim 21 (depends on 19)

The computing device of claim 19, wherein the scheduler is configured to compare execution attributes included in the task information of the new task with the execution schedule of the task previously allocated to the first core to determine whether allocating the new task to the first core will change the execution schedule of the first core.
