Organizing tasks by a hierarchical task scheduler for execution in a multi-threaded processing system
US9250953B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Nov 12, 2013 |
| Grant date | Feb 2, 2016 |
| Priority date | — |
| Expiry date | Apr 5, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2209/521
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for scheduling tasks from a program executed by a multi-processor core system is disclosed. The method includes a scheduler that groups a plurality of tasks, each having an assigned priority, by priority in a task group. The task group is assembled with other task groups having identical priorities in a task group queue. A hierarchy of task group queues is established based on priority levels of the assigned tasks. Task groups are assigned to one of a plurality of worker threads based on the hierarchy of task group queues. Each of the worker threads is associated with a processor in the multi-processor system. The tasks of the task groups are executed via the worker threads according to the order in the hierarchy.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.