/Patent Tracker
SamsungGranted patentChips & hardwareInterest 3/10

Samsung patents method to group related tasks on multi-core processors

Samsung describes a way for a computer chip to organize work by tracking which tasks frequently wake up other tasks. The system groups these related tasks together and assigns them to specific processor cores to handle them in sequence.

Why it mattersThis could help devices run background processes more efficiently by keeping connected tasks on the same core.

In the filing’s own words

An electronic device includes: a plurality of processing cores and a memory including a plurality of task queues respectively corresponding to the plurality of processing cores and a plurality of task relation tables respectively corresponding to a plurality of tasks. Each of the plurality of task relation tables includes: one or more entries representing a mapping relationship between an identifier of a waker task that wakes up a wakee task, and an occurrence count that is a number of times the wakee task is woken up by the waker task. At least one of the plurality of processing cores is configured to: execute a scheduler, search for a task set includes related tasks, based on the plurality of task relation tables, store a subset of tasks of the task set in at least one of the plurality of task queues, and schedule the task set.

What exactly they claim (claim 1)

1. An electronic device comprising: a plurality of processing cores; and a memory comprising a plurality of task queues respectively corresponding to the plurality of processing cores, a plurality of task relation tables corresponding to a plurality of tasks, and a scheduler, wherein: each of the plurality of task relation tables comprises a first number of entries representing a mapping relationship between an identifier of a waker task that wakes up a wakee task, and an occurrence count that is a number of times the wakee task is woken up by the waker task, a first processing core among the plurality of processing cores is configured to execute the scheduler to store a subset of tasks of a task set comprising related tasks in a first task queue among the plurality of task queues, the task set is based on the plurality of task relation tables, the first processing core is configured to sequentially execute the subset of tasks of the task set stored in the first task queue, and at least one processing core among the plurality of processing cores is configured to execute the scheduler to store at least one updated task relation table of a plurality of updated task relation tables in the memory when the first processing core executes a first waker task waking up a first wakee task, wherein: each of the plurality of updated task relation tables includes a second number of entries less than the first number of entries, each of the second number of entries corresponds to an occurrence count that is not less than a reference count, the occurrence count of each entry included in the plurality of updated task relation tables is less than an initial occurrence count in response to an update event, and the occurrence count in a first updated task relation table among the plurality of updated task relation tables corresponding to the first wakee task is greater than the occurrence count in the other updated task relation tables.

Facts

Company
Samsung (SAMSUNG ELECTRONICS CO., LTD.)
Official title
Method and device for scheduling tasks in multi-core processor
Patent number
US12737218B2
Application number
18196749
Filed
May 12, 2023
Granted
Sep 15, 2026
Inventors
5
Claims
20

Classified under

G06F 9/4881 Physics & computing

More from Samsung in Chips & hardware

Summaries are simplified from the filing’s own abstract and first claim. A patent filing is not a product announcement.
Patent data and drawings: U.S. Patent and Trademark Office (USPTO). Nebula is not affiliated with or endorsed by the USPTO.