[PATCH 00/16] mm/slab: introduce new freed objects management way, OBJFREELIST_SLAB

From: Joonsoo Kim
Date: Thu Jan 14 2016 - 00:24:30 EST


This patchset implements new freed object management way, that is,
OBJFREELIST_SLAB. Purpose of it is to reduce memory overhead in SLAB.

SLAB needs a array to manage freed objects in a slab. If there is
leftover after objects are packed into a slab, we can use it as
a management array, and, in this case, there is no memory waste.
But, in the other cases, we need to allocate extra memory for
a management array or utilize dedicated internal memory in a slab for it.
Both cases causes memory waste so it's not good.

With this patchset, freed object itself can be used for a management
array. So, memory waste could be reduced. Detailed idea and numbers
are described in last patch's commit description. Please refer it.

In fact, I tested another idea implementing OBJFREELIST_SLAB with
extendable linked array through another freed object. It can remove
memory waste completely but it causes more computational overhead
in critical lock path and it seems that overhead outweigh benefit.
So, this patchset doesn't include it. I will attach prototype just for
a reference.

This patchset is based on next-20151231.


Joonsoo Kim (16):
mm/slab: fix stale code comment
mm/slab: remove useless structure define
mm/slab: remove the checks for slab implementation bug
mm/slab: activate debug_pagealloc in SLAB when it is actually enabled
mm/slab: use more appropriate condition check for debug_pagealloc
mm/slab: clean-up DEBUG_PAGEALLOC processing code
mm/slab: alternative implementation for DEBUG_SLAB_LEAK
mm/slab: remove object status buffer for DEBUG_SLAB_LEAK
mm/slab: put the freelist at the end of slab page
mm/slab: align cache size first before determination of OFF_SLAB
mm/slab: clean-up cache type determination
mm/slab: do not change cache size if debug pagealloc isn't possible
mm/slab: make criteria for off slab determination robust and simple
mm/slab: factor out slab list fixup code
mm/slab: factor out debugging initialization in cache_init_objs()
mm/slab: introduce new slab management type, OBJFREELIST_SLAB

include/linux/slab_def.h | 3 +
mm/slab.c | 620 ++++++++++++++++++++++++++---------------------
2 files changed, 350 insertions(+), 273 deletions(-)