Invention Grant
- Patent Title: Lock-free scalable free list
-
Application No.: US13290912Application Date: 2011-11-07
-
Publication No.: US09892031B2Publication Date: 2018-02-13
- Inventor: Ivan Schreter , Daniel Booss
- Applicant: Ivan Schreter , Daniel Booss
- Applicant Address: DE Walldorf
- Assignee: SAP SE
- Current Assignee: SAP SE
- Current Assignee Address: DE Walldorf
- Agency: Mintz Levin Cohn Ferris Glovsky and Popeo, P.C.
- Main IPC: G06F17/30
- IPC: G06F17/30 ; G06F12/02 ; G06F9/50

Abstract:
A plurality of free list data structures are maintained in a multi-processor computing system that each correspond to one processor of the multi-processor computing system and that each comprise an ordered queue of processor-specific items. Thereafter, a number of processor-specific items allocated to each free list data structure is calculated. Processor-specific items allocated to a first of the free list data structures are moved to a second of the free list data structures when the number of calculated processor-specific items in the first free data structure exceeds a first threshold. In addition, processor-specific items allocated to the second of the free list data structures are moved to the first of the free list data structures when the number of calculated processor-specific items in the first free data structure is below a second threshold. Related apparatus, systems, techniques and articles are also described.
Public/Granted literature
- US20130117331A1 Lock-Free Scalable Free List Public/Granted day:2013-05-09
Information query