linux-mm.kvack.org archive mirror
 help / color / mirror / Atom feed
From: Vlastimil Babka <vbabka@suse.cz>
To: Hao Li <hao.li@linux.dev>
Cc: Harry Yoo <harry.yoo@oracle.com>,
	Petr Tesarik <ptesarik@suse.com>,
	Christoph Lameter <cl@gentwo.org>,
	David Rientjes <rientjes@google.com>,
	Roman Gushchin <roman.gushchin@linux.dev>,
	Andrew Morton <akpm@linux-foundation.org>,
	Uladzislau Rezki <urezki@gmail.com>,
	"Liam R. Howlett" <Liam.Howlett@oracle.com>,
	Suren Baghdasaryan <surenb@google.com>,
	Sebastian Andrzej Siewior <bigeasy@linutronix.de>,
	Alexei Starovoitov <ast@kernel.org>,
	linux-mm@kvack.org, linux-kernel@vger.kernel.org,
	linux-rt-devel@lists.linux.dev, bpf@vger.kernel.org,
	kasan-dev@googlegroups.com
Subject: Re: [PATCH RFC v2 08/20] slab: add optimized sheaf refill from partial list
Date: Fri, 16 Jan 2026 08:32:00 +0100	[thread overview]
Message-ID: <bb58c778-be6b-445e-a331-ddaf04f97f0e@suse.cz> (raw)
In-Reply-To: <kp7fvhxxjyyzk47n67m4xwzgm7gxoqmgglqdvzpkcxqb26sjc4@bu4lil75nc3c>

On 1/16/26 07:27, Hao Li wrote:
> On Thu, Jan 15, 2026 at 03:25:59PM +0100, Vlastimil Babka wrote:
>> On 1/12/26 16:17, Vlastimil Babka wrote:
>> > At this point we have sheaves enabled for all caches, but their refill
>> > is done via __kmem_cache_alloc_bulk() which relies on cpu (partial)
>> > slabs - now a redundant caching layer that we are about to remove.
>> > 
>> > The refill will thus be done from slabs on the node partial list.
>> > Introduce new functions that can do that in an optimized way as it's
>> > easier than modifying the __kmem_cache_alloc_bulk() call chain.
>> > 
>> > Extend struct partial_context so it can return a list of slabs from the
>> > partial list with the sum of free objects in them within the requested
>> > min and max.
>> > 
>> > Introduce get_partial_node_bulk() that removes the slabs from freelist
>> > and returns them in the list.
>> > 
>> > Introduce get_freelist_nofreeze() which grabs the freelist without
>> > freezing the slab.
>> > 
>> > Introduce alloc_from_new_slab() which can allocate multiple objects from
>> > a newly allocated slab where we don't need to synchronize with freeing.
>> > In some aspects it's similar to alloc_single_from_new_slab() but assumes
>> > the cache is a non-debug one so it can avoid some actions.
>> > 
>> > Introduce __refill_objects() that uses the functions above to fill an
>> > array of objects. It has to handle the possibility that the slabs will
>> > contain more objects that were requested, due to concurrent freeing of
>> > objects to those slabs. When no more slabs on partial lists are
>> > available, it will allocate new slabs. It is intended to be only used
>> > in context where spinning is allowed, so add a WARN_ON_ONCE check there.
>> > 
>> > Finally, switch refill_sheaf() to use __refill_objects(). Sheaves are
>> > only refilled from contexts that allow spinning, or even blocking.
>> > 
>> > Signed-off-by: Vlastimil Babka <vbabka@suse.cz>
>> 
>> ...
>> 
>> > +static unsigned int alloc_from_new_slab(struct kmem_cache *s, struct slab *slab,
>> > +		void **p, unsigned int count, bool allow_spin)
>> > +{
>> > +	unsigned int allocated = 0;
>> > +	struct kmem_cache_node *n;
>> > +	unsigned long flags;
>> > +	void *object;
>> > +
>> > +	if (!allow_spin && (slab->objects - slab->inuse) > count) {
>> > +
>> > +		n = get_node(s, slab_nid(slab));
>> > +
>> > +		if (!spin_trylock_irqsave(&n->list_lock, flags)) {
>> > +			/* Unlucky, discard newly allocated slab */
>> > +			defer_deactivate_slab(slab, NULL);
>> 
>> This actually does dec_slabs_node() only with slab->frozen which we don't set.
> 
> Hi, I think I follow the intent, but I got a little tripped up here: patch 08
> (current patch) seems to assume "slab->frozen = 1" is already gone. That's true
> after the whole series, but the removal only happens in patch 09.
> 
> Would it make sense to avoid relying on that assumption when looking at patch 08
> in isolation?

Hm I did think it's fine. alloc_from_new_slab() introduced here is only used
from __refill_objects() and that one doesn't set slab->frozen = 1 on the new
slab?

Then patch 09 switches ___slab_alloc() to alloc_from_new_slab() and at the
same time also stops setting slab->frozen = 1 so it should be also fine.

And then 12/20 slab: remove defer_deactivate_slab() removes the frozen = 1
treatment as nobody uses it anymore.

If there's some mistake in the above, please tell!

Thanks.


  reply	other threads:[~2026-01-16  7:32 UTC|newest]

Thread overview: 63+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2026-01-12 15:16 [PATCH RFC v2 00/20] slab: replace cpu (partial) slabs with sheaves Vlastimil Babka
2026-01-12 15:16 ` [PATCH RFC v2 01/20] mm/slab: add rcu_barrier() to kvfree_rcu_barrier_on_cache() Vlastimil Babka
2026-01-13  2:08   ` Harry Yoo
2026-01-13  9:32     ` Vlastimil Babka
2026-01-13 12:31       ` Harry Yoo
2026-01-13 13:09         ` Vlastimil Babka
2026-01-14 11:14           ` Harry Yoo
2026-01-14 13:02             ` Vlastimil Babka
2026-01-15 23:52               ` Suren Baghdasaryan
2026-01-14  4:56   ` Harry Yoo
2026-01-12 15:16 ` [PATCH RFC v2 02/20] mm/slab: move and refactor __kmem_cache_alias() Vlastimil Babka
2026-01-13  7:06   ` Harry Yoo
2026-01-16  0:06     ` Suren Baghdasaryan
2026-01-12 15:16 ` [PATCH RFC v2 03/20] mm/slab: make caches with sheaves mergeable Vlastimil Babka
2026-01-13  7:47   ` Harry Yoo
2026-01-16  0:22   ` Suren Baghdasaryan
2026-01-16  7:24     ` Vlastimil Babka
2026-01-16  8:46       ` Harry Yoo
2026-01-16 11:01         ` Vlastimil Babka
2026-01-16 11:10           ` Harry Yoo
2026-01-16 16:58       ` Suren Baghdasaryan
2026-01-12 15:16 ` [PATCH RFC v2 04/20] slab: add sheaves to most caches Vlastimil Babka
2026-01-16  5:45   ` Suren Baghdasaryan
2026-01-16 11:24     ` Vlastimil Babka
2026-01-16 16:59       ` Suren Baghdasaryan
2026-01-16  6:46   ` Harry Yoo
2026-01-12 15:16 ` [PATCH RFC v2 05/20] slab: introduce percpu sheaves bootstrap Vlastimil Babka
2026-01-13 12:49   ` Hao Li
2026-01-15 10:11     ` Vlastimil Babka
2026-01-16  7:29   ` Harry Yoo
2026-01-12 15:17 ` [PATCH RFC v2 06/20] slab: make percpu sheaves compatible with kmalloc_nolock()/kfree_nolock() Vlastimil Babka
2026-01-13 15:42   ` Hao Li
2026-01-15 11:07     ` Vlastimil Babka
2026-01-13 18:36   ` Sebastian Andrzej Siewior
2026-01-13 23:26     ` Alexei Starovoitov
2026-01-14 13:57       ` Vlastimil Babka
2026-01-14 14:05         ` Vlastimil Babka
2026-01-14 15:07           ` Sebastian Andrzej Siewior
2026-01-12 15:17 ` [PATCH RFC v2 07/20] slab: handle kmalloc sheaves bootstrap Vlastimil Babka
2026-01-12 15:17 ` [PATCH RFC v2 08/20] slab: add optimized sheaf refill from partial list Vlastimil Babka
2026-01-15 14:25   ` Vlastimil Babka
2026-01-16  6:27     ` Hao Li
2026-01-16  7:32       ` Vlastimil Babka [this message]
2026-01-16  7:56         ` Hao Li
2026-01-12 15:17 ` [PATCH RFC v2 09/20] slab: remove cpu (partial) slabs usage from allocation paths Vlastimil Babka
2026-01-14  6:07   ` Hao Li
2026-01-15 13:53     ` Vlastimil Babka
2026-01-12 15:17 ` [PATCH RFC v2 10/20] slab: remove SLUB_CPU_PARTIAL Vlastimil Babka
2026-01-12 15:17 ` [PATCH RFC v2 11/20] slab: remove the do_slab_free() fastpath Vlastimil Babka
2026-01-12 15:17 ` [PATCH RFC v2 12/20] slab: remove defer_deactivate_slab() Vlastimil Babka
2026-01-15 14:09   ` Hao Li
2026-01-15 14:47     ` Vlastimil Babka
2026-01-12 15:17 ` [PATCH RFC v2 13/20] slab: simplify kmalloc_nolock() Vlastimil Babka
2026-01-14  3:31   ` Alexei Starovoitov
2026-01-12 15:17 ` [PATCH RFC v2 14/20] slab: remove struct kmem_cache_cpu Vlastimil Babka
2026-01-12 15:17 ` [PATCH RFC v2 15/20] slab: remove unused PREEMPT_RT specific macros Vlastimil Babka
2026-01-12 15:17 ` [PATCH RFC v2 16/20] slab: refill sheaves from all nodes Vlastimil Babka
2026-01-12 15:17 ` [PATCH RFC v2 17/20] slab: update overview comments Vlastimil Babka
2026-01-12 15:17 ` [PATCH RFC v2 18/20] slab: remove frozen slab checks from __slab_free() Vlastimil Babka
2026-01-12 15:17 ` [PATCH RFC v2 19/20] mm/slub: remove DEACTIVATE_TO_* stat items Vlastimil Babka
2026-01-12 15:17 ` [PATCH RFC v2 20/20] mm/slub: cleanup and repurpose some " Vlastimil Babka
2026-01-12 15:20 ` [PATCH v2 00/20] slab: replace cpu (partial) slabs with sheaves Vlastimil Babka
2026-01-15 15:12 ` [PATCH RFC " Vlastimil Babka

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=bb58c778-be6b-445e-a331-ddaf04f97f0e@suse.cz \
    --to=vbabka@suse.cz \
    --cc=Liam.Howlett@oracle.com \
    --cc=akpm@linux-foundation.org \
    --cc=ast@kernel.org \
    --cc=bigeasy@linutronix.de \
    --cc=bpf@vger.kernel.org \
    --cc=cl@gentwo.org \
    --cc=hao.li@linux.dev \
    --cc=harry.yoo@oracle.com \
    --cc=kasan-dev@googlegroups.com \
    --cc=linux-kernel@vger.kernel.org \
    --cc=linux-mm@kvack.org \
    --cc=linux-rt-devel@lists.linux.dev \
    --cc=ptesarik@suse.com \
    --cc=rientjes@google.com \
    --cc=roman.gushchin@linux.dev \
    --cc=surenb@google.com \
    --cc=urezki@gmail.com \
    /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