# US 2021/0200584 A1 · Multi-processor system, multi-core processing device, and method of operating the same

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

- Number: US 2021/0200584 A1
- Document ID: US20210200584A1
- Status: Published application
- Kind: A1
- Application number: 17/204,565
- Filed: 2021-03-17
- Published: 2021-07-01
- Earliest claimed: 2018-06-05
- Assignees: Samsung Electronics Co., Ltd.
- Applicants: Samsung Electronics Co., Ltd.
- Inventors: HYUN-JU KANG; Sang-Kyu Kim
- Web page: https://patentgrep.com/patent/US20210200584A1

## CPC

- G06F 9/4881: {Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues}
- G06F 9/5027: {the resource being a machine, e.g. CPUs, Servers, Terminals}
- G06F 9/505: {considering the load}
- G06F 15/80: comprising an array of processing units with common control, e.g. single instruction multiple data processors (G06F15/82 takes precedence {; for correlation function computation G06F17/15})
- G06F 2209/5021: Priority
- Y02D 10/00: Energy efficient computing, e.g. low power processors, power management or thermal management
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- Y02D: CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE

## Abstract

A multi-processor system includes a plurality of processors, a scheduler, and a selector. Each of the plurality of processors is included in at least one of a plurality of domains. The plurality of domains include three or more domains and are defined based on a hierarchical domain structure. The scheduler receives and manages at least one task performed by the plurality of processors. The selector selects one of the plurality of domains based on states of the plurality of domains to assign the at least one task to the selected domain, and selects at least one processor among processors in the selected domain based on states of the processors in the selected domain to assign the at least one task to the selected processor, when the at least one task is received.

## Claims

### Claim 1

A multi-processor system comprising:
a plurality of processors configured to perform at least one task; and
a plurality of domains including three or more domains,
wherein each of the plurality of domains is defined based on a hierarchical domain structure where each domain includes all lower level domains,
wherein each of the plurality of processors is included in at least one of the plurality of domains, and
wherein the at least one task is performed using on at least one processor selected from among the plurality of processors based on one domain selected from among the plurality of domains.

### Claim 2 (depends on 1)

The multi-processor system of claim 1, wherein:
the plurality of processors includes a first processor, a second processor and a third processor,
the plurality of domains includes a first domain, a second domain and a third domain, and
the second domain includes the first domain, the third domain includes the second domain, the first domain includes the first processor, the second domain includes the first processor and the second processor, and the third domain includes the first processor, the second processor and the third processor.

### Claim 3 (depends on 2)

The multi-processor system of claim 2, wherein one of the first domain, the second domain and the third domain correspond to one power domain.

### Claim 4 (depends on 2)

The multi-processor system of claim 2, wherein one of the first domain, the second domain and the third domain corresponds to two or more different power domains.

### Claim 5 (depends on 2)

The multi-processor system of claim 2, wherein:
the first processor, the second processor and the third processor are included in a first cluster, a second cluster and a third cluster, respectively, and
the first cluster, the second cluster and the third cluster are different from one another.

### Claim 6 (depends on 2)

The multi-processor system of claim 2, wherein at least two of the first processor, the second processor and the third processor are included in a same cluster.

### Claim 7 (depends on 1)

The multi-processor system of claim 1, further comprising:
a domain definer configured to define the hierarchical domain structure based on first information representing characteristics of the plurality of processors and second information associated with the plurality of domains, such that each of the plurality of processors is included in at least one of the plurality of domains.

### Claim 8 (depends on 7)

The multi-processor system of claim 7, wherein the hierarchical domain structure is changeable by the domain definer in response to a user setting signal.

### Claim 9 (depends on 7)

The multi-processor system of claim 7, further comprising:
a memory configured to store the first information, the second information and third information representing the hierarchical domain structure.

### Claim 10 (depends on 1)

The multi-processor system of claim 1, wherein the one domain selected from among the plurality of domains comprises a current domain when the at least one task is unprocessable by the current domain.

### Claim 11 (depends on 1)

The multi-processor system of claim 1, further comprising:
a scheduler configured to receive and manage the at least one task; and
a selector configured to select the one domain from among the plurality of domains based on states of the plurality of domains to assign the at least one task to the selected domain, and to select the at least one processor from among processors in the selected domain based on states of the processors in the selected domain to assign the at least one task to the selected processor, when the at least one task is received.

### Claim 12 (depends on 11)

The multi-processor system of claim 11, wherein, when a first task is received, the selector is configured to:
check a state of a current domain among the plurality of domains,
assign the first task to the current domain when it is determined that the first task is processable by the current domain, and
assign the first task to a domain among the plurality of domains other than the current domain when it is determined that the first task is unprocessable by the current domain.

### Claim 13 (depends on 12)

The multi-processor system of claim 12, wherein:
the state of the current domain includes at least one of utilization of the current domain and load of the current domain, and
the selector is configured to determine whether the first task is processable by the current domain based on at least one of the state of the current domain, utilization by the first task, and a priority of the first task.

### Claim 14 (depends on 12)

The multi-processor system of claim 12, wherein the selector is configured to assign the first task to a smallest domain among the plurality of domains when the current domain does not exist.

### Claim 15 (depends on 11)

The multi-processor system of claim 11, wherein, when a first task is received, the selector is configured to:
check the states of all of the plurality of domains, and
assign the first task to an optimized domain among the plurality of domains by which the first task is processable.

### Claim 16 (depends on 11)

The multi-processor system of claim 11, wherein, when a first task is received and assigned to a first domain among the plurality of domains, the selector is configured to:
check states of first processors in the first domain among the plurality of processors, and
assign the first task to an idle processor having an idle state among the first processors.

### Claim 17 (depends on 16)

The multi-processor system of claim 16, wherein the selector is configured to assign the first task to a processor having a smallest load among the first processors when all of the first processors have an active state.

### Claim 18 (depends on 17)

The multi-processor system of claim 17, wherein the selector is configured to assign the first task to a processor firstly defined in the first domain among the first processors when all of the first processors have an active state and a same load.

### Claim 19

A multi-core processing device comprising:
a plurality of processor cores configured to perform at least one task; and
a plurality of domains including three or more domains,
wherein each of the plurality of domains is defined based on a hierarchical domain structure where each domain includes all lower level domains,
wherein each of the plurality of processor cores is included in at least one of the plurality of domains, and
wherein the at least one task is performed based on at least one processor core selected from among the plurality of processor cores and one domain selected from among the plurality of domains.

### Claim 20 (depends on 19)

The multi-core processing device of claim 19, wherein:
the plurality of processor cores include a first processor core, a second processor core and a third processor core,
the plurality of domains include a first domain, a second domain and a third domain, and
the hierarchical domain structure is defined such that the second domain includes the first domain, the third domain includes the second domain, the first domain includes the first processor core, the second domain includes the first processor core and the second processor core, and the third domain includes the first processor core, the second processor core and the third processor core.
