Cooperative work-stealing scheduler
US11340942B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Jan 19, 2021 |
| Grant date | May 24, 2022 |
| Priority date | — |
| Expiry date | Jan 19, 2041 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2209/509
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.