linux-mm.kvack.org archive mirror
 help / color / mirror / Atom feed
From: Christoph Lameter <cl@linux.com>
To: Pekka Enberg <penberg@cs.helsinki.fi>
Cc: linux-mm@kvack.org
Subject: [RFC SLEB 00/10] [RFC] SLEB: The Enhanced Slab Allocator
Date: Fri, 14 May 2010 13:39:08 -0500	[thread overview]
Message-ID: <20100514183908.118952419@quilx.com> (raw)

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) but in
general does compete well with SLUB in terms of space use.

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 a kvm instance so far.

--
To unsubscribe, send a message with 'unsubscribe linux-mm' in
the body to majordomo@kvack.org.  For more info on Linux MM,
see: http://www.linux-mm.org/ .
Don't email: <a href=mailto:"dont@kvack.org"> email@kvack.org </a>

             reply	other threads:[~2010-05-14 18:43 UTC|newest]

Thread overview: 11+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2010-05-14 18:39 Christoph Lameter [this message]
2010-05-14 18:39 ` [RFC SLEB 01/10] slab: Introduce a constant for a unspecified node Christoph Lameter
2010-05-14 18:39 ` [RFC SLEB 02/10] SLUB: Constants need UL Christoph Lameter
2010-05-14 18:39 ` [RFC SLEB 03/10] SLUB: Use kmem_cache flags to detect if Slab is in debugging mode Christoph Lameter
2010-05-14 18:39 ` [RFC SLEB 04/10] SLUB: discard_slab_unlock Christoph Lameter
2010-05-14 18:39 ` [RFC SLEB 05/10] SLUB: is_kmalloc_cache Christoph Lameter
2010-05-14 18:39 ` [RFC SLEB 06/10] SLEB: The Enhanced Slab Allocator Christoph Lameter
2010-05-14 18:39 ` [RFC SLEB 07/10] SLEB: Resize cpu queue Christoph Lameter
2010-05-14 18:39 ` [RFC SLEB 08/10] SLED: Get rid of useless function Christoph Lameter
2010-05-14 18:39 ` [RFC SLEB 09/10] SLEB: Remove MAX_OBJS limitation Christoph Lameter
2010-05-14 18:39 ` [RFC SLEB 10/10] SLEB: Add shared cache Christoph Lameter

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=20100514183908.118952419@quilx.com \
    --to=cl@linux.com \
    --cc=linux-mm@kvack.org \
    --cc=penberg@cs.helsinki.fi \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox