linux-kernel - Re: [PATCH -v9][RFC] mutex: implement adaptive spinning

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]

Date:	Tue, 13 Jan 2009 10:21:09 -0800 (PST)
From:	Linus Torvalds <torvalds@...ux-foundation.org>
To:	Ingo Molnar <mingo@...e.hu>
cc:	Peter Zijlstra <peterz@...radead.org>,
	"Paul E. McKenney" <paulmck@...ux.vnet.ibm.com>,
	Gregory Haskins <ghaskins@...ell.com>,
	Matthew Wilcox <matthew@....cx>,
	Andi Kleen <andi@...stfloor.org>,
	Chris Mason <chris.mason@...cle.com>,
	Andrew Morton <akpm@...ux-foundation.org>,
	Linux Kernel Mailing List <linux-kernel@...r.kernel.org>,
	linux-fsdevel <linux-fsdevel@...r.kernel.org>,
	linux-btrfs <linux-btrfs@...r.kernel.org>,
	Thomas Gleixner <tglx@...utronix.de>,
	Nick Piggin <npiggin@...e.de>,
	Peter Morreale <pmorreale@...ell.com>,
	Sven Dietrich <SDietrich@...ell.com>,
	Dmitry Adamushko <dmitry.adamushko@...il.com>
Subject: Re: [PATCH -v9][RFC] mutex: implement adaptive spinning

On Tue, 13 Jan 2009, Ingo Molnar wrote:
>
> And v8 is rock solid in all my testing - and i'll give v10 a similar 
> workout as well.

The differences between v8 and v10 are very fundamental, since v8 does the 
spinning inside the spinlock'ed loop (the spinning itself is not inside 
the spinlock, but all the "real action" is).  So v8 not showing problems 
doesn't really say much about v10 - totally different algorithms that 
share only some of the support code.

So even if many lines look the same, those code-lines aren't the really 
interesting ones. The only really interesting once is really the 
atomic_cmpxchg (outside spinlock) vs atomic_xchg (inside spinlock), and 
those are almost diametrically opposite.

> Would you prefer a single commit or is this kind of delta development 
> history useful, with all the variants (at least the later, more promising 
> ones) included?

I'm not sure it makes sense to show the history here, especially as there 
really were two different approaches, and while they share many issues, 
they sure aren't equivalent nor are we really talking about any evolution 
of the patch except in the sense of one being the kick-starter for the 
alternative approach.

What _can_ make sense is to commit some of the infrastructure helper code 
separately, ie the lock ownership and preemption changes, since those 
really are independent of the spinning code, and at least the preemption 
thing is interesting and relevant even without it.

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