RFC The Enhanced(hopefully) Slab Allocator
Get series with b4
b4 am [email protected]Versions newest first · linked by author and title
- v2 RFC Latest14 patches 54 repliesIn review
- v1 RFC10 patches 0 repliesSuperseded
Patches in v2 No applies recorded yet
| # | Subject and files | Size | Replies | Applied |
|---|---|---|---|---|
| 1/14 | slab: Introduce a constant for a unspecified node.include/ mm/ | +7 | 8 replies | |
| 2/14 | SLUB: Constants need ULmm/ | +2 | 0 replies | |
| 3/14 | SLUB: Use kmem_cache flags to detect if Slab is in debugging mode.include/ mm/ | +12 | 1 reply | |
| 4/14 | SLUB: discard_slab_unlockmm/ | +10 | 0 replies | |
| 5/14 | SLUB: is_kmalloc_cachemm/ | +7 | 1 reply | |
| 6/14 | SLUB: Get rid of the kmalloc_node slabmm/ | +24 | 4 replies | |
| 7/14 | SLEB: The Enhanced Slab Allocatorinclude/ mm/ | +415 | 0 replies | |
| 8/14 | SLEB: Resize cpu queueinclude/ mm/ | +143 | 0 replies | |
| 9/14 | SLED: Get rid of useless functionmm/ | +3 | 0 replies | |
| 10/14 | SLEB: Remove MAX_OBJS limitationinclude/ mm/ | +1 | 0 replies | |
| 11/14 | SLEB: Add per node cache (with a fixed size for now)include/ mm/ | +44 | 0 replies | |
| 12/14 | SLEB: Make the size of the shared cache configurableinclude/ mm/ | +116 | 0 replies | |
| 13/14 | SLEB: Enhanced NUMA supportmm/ | +70 | 0 replies | |
| 14/14 | SLEB: Allocate off node objects from remote shared cachesinclude/ mm/ | +142 | 0 replies |
Reviews trailers per patch
No Reviewed-by, Acked-by or Tested-by trailers for v2 yet.
Cover letter [RFC V2 SLEB 00/14] The Enhanced(hopefully) Slab Allocator
(V2 some more work as time permitted this week)
SLEB is a merging of SLUB with some queuing concepts from SLAB and a new way of managing objects in the slabs using bitmaps. It uses a percpu queue so that free operations can be properly buffered and a bitmap for managing the free/allocated state in the slabs. It is slightly more inefficient than SLUB (due to the need to place large bitmaps --sized a few words--in some slab pages if there are more than BITS_PER_LONG objects in a slab page) but in general does compete well with SLUB (and therefore also with SLOB) in terms of memory wastage.
It does not have the excessive memory requirements of SLAB because there is no slab management structure nor alien caches. Under NUMA the remote shared caches are used instead (which may have its issues).
The SLAB scheme of not touching the object during management is adopted. SLEB can efficiently free and allocate cache cold objects without causing cache misses.
There are numerous SLAB schemes that are not supported. Those could be added if needed and if they really make a difference.
WARNING: This only ran successfully using hackbench in kvm instances so far. But works with NUMA, SMP and UP there.
V1->V2 Add NUMA capabilities. Refine queue size configurations (not complete).
Test in UP, SMP, NUMA
--
To unsubscribe, send a message with 'unsubscribe linux-mm' in the body to [email protected]. For more info on Linux MM,
see: http://www.linux-mm.org/ .
Don't email: <a href=mailto:"[email protected]"> [email protected] </a>