Allocation systems and method for partitioning lockless list structures
US10223253B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 15, 2017 |
| Grant date | Mar 5, 2019 |
| Priority date | — |
| Expiry date | May 15, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/02
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A memory allocation system is provided and includes nodes, one or more memories, and an allocation interface. Each of the nodes includes a respective set of processors. The one or more memories include memory elements for storing threads. The memory elements refer to respective portions of the one or more memories and are accessible to at least one of the nodes. The allocation interface is configured to allocate the memory elements to lockless list structures. Each of the lockless list structures is allocated to a respective set of the memory elements. The lockless list structures are partitioned for the processors. The allocation interface is configured to receive requests from the processors for the memory elements and adjust allocation of the memory elements between the lockless list structures according to a balancing metric.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.