login
Header Space

 
 

Re: [patch 1/4] x86: FIFO ticket spinlocks

Score:
Previous message: [thread] [date] [author]
Next message: [thread] [date] [author]
To: Linus Torvalds <torvalds@...>
Cc: Chuck Ebbert <cebbert@...>, Linux Kernel Mailing List <linux-kernel@...>, Andi Kleen <ak@...>, Ingo Molnar <mingo@...>
Date: Friday, November 2, 2007 - 7:01 pm

On Fri, Nov 02, 2007 at 09:51:27AM -0700, Linus Torvalds wrote:

Yeah, it's not such a good idea... it slows down the single threaded case
like crazy. On my dual core core2:

_Single thread_
inc-lock in cache takes 21.94ns
xadd-lock in cache takes 22.64ns
xchg-lock in cache takes 35.21ns

inc-lock out of cache takes 140.73ns
xadd-lock out of cache takes 141.15ns
xchg-lock out of cache takes 155.13ns


In the contended multi-threaded tight loop, the xchg lock is slower than inc
lock but still beats the fair xadd lock, but that's only because it is
just as unfair if not more so on this hardware (runtime difference of up to
about 10%)
-
Previous message: [thread] [date] [author]
Next message: [thread] [date] [author]

Messages in current thread:
[patch 0/4] ticket spinlocks for x86, Nick Piggin, (Thu Nov 1, 10:01 am)
Re: [patch 0/4] ticket spinlocks for x86, Jeremy Fitzhardinge, (Sat Nov 3, 6:36 pm)
[patch 4/4] x86: spinlock.h merge, Nick Piggin, (Thu Nov 1, 10:05 am)
[patch 3/4] x86: spinlock.h merge prep, Nick Piggin, (Thu Nov 1, 10:04 am)
[patch 1/4] x86: FIFO ticket spinlocks, Nick Piggin, (Thu Nov 1, 10:03 am)
Re: [patch 1/4] x86: FIFO ticket spinlocks, Chuck Ebbert, (Fri Nov 2, 12:22 pm)
Re: [patch 1/4] x86: FIFO ticket spinlocks, Linus Torvalds, (Fri Nov 2, 12:51 pm)
Re: [patch 1/4] x86: FIFO ticket spinlocks, Nick Piggin, (Fri Nov 2, 7:01 pm)
Re: [patch 1/4] x86: FIFO ticket spinlocks, Chuck Ebbert, (Fri Nov 2, 8:56 pm)
Re: [patch 1/4] x86: FIFO ticket spinlocks, Nick Piggin, (Fri Nov 2, 11:41 pm)
Re: [patch 1/4] x86: FIFO ticket spinlocks, Chuck Ebbert, (Thu Nov 1, 4:01 pm)
Re: [patch 1/4] x86: FIFO ticket spinlocks, Nick Piggin, (Thu Nov 1, 8:00 pm)
Re: [patch 1/4] x86: FIFO ticket spinlocks, Gregory Haskins, (Thu Nov 1, 10:40 am)
Re: [patch 1/4] x86: FIFO ticket spinlocks, Linus Torvalds, (Thu Nov 1, 12:38 pm)
Re: [patch 1/4] x86: FIFO ticket spinlocks, Gregory Haskins, (Fri Nov 2, 10:24 am)
Re: [patch 1/4] x86: FIFO ticket spinlocks, Rik van Riel, (Thu Nov 1, 8:35 pm)
Re: [patch 1/4] x86: FIFO ticket spinlocks, Linus Torvalds, (Thu Nov 1, 9:19 pm)
Re: [patch 1/4] x86: FIFO ticket spinlocks, Nick Piggin, (Fri Nov 2, 2:42 am)
Re: [patch 1/4] x86: FIFO ticket spinlocks, Ingo Molnar, (Fri Nov 2, 11:33 am)
Re: [patch 1/4] x86: FIFO ticket spinlocks, Nick Piggin, (Wed Nov 7, 4:46 am)
Re: [patch 1/4] x86: FIFO ticket spinlocks, Rik van Riel, (Fri Nov 2, 10:05 am)
Re: [patch 1/4] x86: FIFO ticket spinlocks, Nick Piggin, (Fri Nov 2, 6:37 pm)
Re: [patch 1/4] x86: FIFO ticket spinlocks, Rik van Riel, (Thu Nov 1, 10:01 pm)
[patch 1/4] spinlock: lockbreak cleanup, Nick Piggin, (Thu Nov 1, 10:02 am)
Re: [patch 1/4] spinlock: lockbreak cleanup, Peter Zijlstra, (Thu Nov 1, 10:06 am)
Re: [patch 1/4] spinlock: lockbreak cleanup, Nick Piggin, (Thu Nov 1, 10:29 am)
Re: [patch 1/4] spinlock: lockbreak cleanup, Lee Schermerhorn, (Thu Nov 1, 11:39 am)
Re: [patch 1/4] spinlock: lockbreak cleanup, Ingo Molnar, (Thu Nov 1, 11:46 am)
Re: [patch 1/4] spinlock: lockbreak cleanup, Nick Piggin, (Thu Nov 1, 11:53 am)
speck-geostationary