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.
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 & computingMore from Samsung in Chips & hardware
- Samsung patents chip that combines camera and screen Oct 13, 2026
- Samsung patents faster chip testing using machine learning Sep 1, 2026
- Samsung patents radar method to pinpoint target direction more accurately Sep 1, 2026
- Samsung patents memory chip that searches data by content, not address Sep 1, 2026
- Samsung patents chip design that skips empty data to speed up AI Sep 1, 2026
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.