Invention Grant
- Patent Title: Cooperative work-stealing scheduler
-
Application No.: US17152021Application Date: 2021-01-19
-
Publication No.: US11340942B2Publication Date: 2022-05-24
- Inventor: Michael Champigny
- Applicant: Raytheon Company
- Applicant Address: US MA Waltham
- Assignee: Raytheon Company
- Current Assignee: Raytheon Company
- Current Assignee Address: US MA Waltham
- Agency: Daly, Crowley, Mofford & Durkee, LLP
- Main IPC: G06F9/38
- IPC: G06F9/38 ; G06F9/48 ; G06F15/80 ; G06T1/20 ; G06F9/30

Abstract:
A method for use in a computing system having a central processing unit (CPU) and a graphics processing unit (GPU), the method comprising: assigning a first memory portion and a second memory portion to: a worker thread of a work-stealing scheduler and an execution unit that is part of the GPU; retrieving a task from a queue associated with the worker thread; detecting, by the worker thread, whether a cutoff condition for the task is satisfied; when the cutoff condition is not satisfied, dividing the task into two or more additional tasks and adding the two or more additional tasks to the queue; when the cutoff condition is satisfied, storing first data corresponding to the task in the second memory portion, the first data being stored in the second memory portion by the worker thread; issuing a memory fence acquire instruction; and storing a first value in the first memory portion.
Public/Granted literature
- US20210294648A1 COOPERATIVE WORK-STEALING SCHEDULER Public/Granted day:2021-09-23
Information query