Determining a job group status based on a relationship between a generation counter value and a ticket value for scheduling the job group for execution
US10565011B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Aug 30, 2017 |
| Grant date | Feb 18, 2020 |
| Priority date | — |
| Expiry date | Apr 25, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2209/484
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A job scheduler system includes one or more hardware processors, a memory including a job group queue stored in the memory, and a job scheduler engine configured to create a first job group in the job group queue, the first job group includes a generation counter having an initial value, receive a first request to steal the first job group, determine a state of the first job group based at least in part on the generation counter, the state indicating that the first job group is available to steal, based on the determining the state of the first job group, atomically increment the generation counter, thereby making the first job group unavailable for stealing, and alter an execution order of the first job group ahead of at least one other job group in the job group queue.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.