Dynamic memory work-stealing
US7779222B1 · kind B1 · utility
3Cited by
3References
22Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jul 22, 2005 |
| Grant date | Aug 17, 2010 |
| Priority date | — |
| Expiry date | Oct 23, 2025 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/5016
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A dynamic memory work-stealing technique involves the implementation of a deque as a doubly-linked list of nodes. All, or almost all, of the nodes are memory structures that may be dynamically allocated and freed from a shared node pool accessible to a plurality of processes. When a process has exhausted its local memory resources, the process may “steal” memory resources from another process that has available memory resources.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.