Fence elision for work stealing
US9038087B2 · kind B2 · utility
6Cited by
6References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 18, 2008 |
| Grant date | May 19, 2015 |
| Priority date | — |
| Expiry date | May 4, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2209/483
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods and systems for statistically eliding fences in a work stealing algorithm are disclosed. A data structure comprising a head pointer, tail pointer, barrier pointer and an advertising flag allows for dynamic load-balancing across processing resources in computer applications.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.