Re: [RFC] buddy optimizations.

From: Linus Torvalds (torvalds@transmeta.com)
Date: Wed May 24 2000 - 16:58:02 EST


In article <392C0AC4.7794EC3F@colorfullife.com>,
Manfred Spraul <manfreds@colorfullife.com> wrote:
>
>I'm still testing our memory allocators, and I added a per-cpu linked
>list for order==0 to page_alloc:

Manfred, if you _really_ want to speed up the buddy allocator on an SMP
machine, there's a much simpler way: make sure that the
"test_and_change_bit()" thing is not run with the "lock" prefix.

That should speed things up quite noticeably, it doesn't need a locked
access because the per-zone spinlock already guarantees serialization.

Should give you about 10 cycles per bit-change (how many there are
depends on how deep in the buddy system it coalesces..)

                Linus

-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.rutgers.edu
Please read the FAQ at http://www.tux.org/lkml/



This archive was generated by hypermail 2b29 : Wed May 31 2000 - 21:00:12 EST