Invention Grant
US09250953B2 Organizing tasks by a hierarchical task scheduler for execution in a multi-threaded processing system
有权
通过分层任务调度器来组织任务,以便在多线程处理系统中执行
- Patent Title: Organizing tasks by a hierarchical task scheduler for execution in a multi-threaded processing system
- Patent Title (中): 通过分层任务调度器来组织任务,以便在多线程处理系统中执行
-
Application No.: US14077899Application Date: 2013-11-12
-
Publication No.: US09250953B2Publication Date: 2016-02-02
- Inventor: Timothy James Kipp
- Applicant: Oxide Interactive, LLC
- Applicant Address: US MD Towson
- Assignee: Oxide Interactive LLC
- Current Assignee: Oxide Interactive LLC
- Current Assignee Address: US MD Towson
- Agency: Nixon Peabody LLP
- Main IPC: G06F9/46
- IPC: G06F9/46 ; G06F9/48 ; G06F9/50

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.
Public/Granted literature
- US20150135183A1 METHOD AND SYSTEM OF A HIERARCHICAL TASK SCHEDULER FOR A MULTI-THREAD SYSTEM Public/Granted day:2015-05-14
Information query