linux-rt-users.vger.kernel.org archive mirror
 help / color / mirror / Atom feed
From: "Gregory Haskins" <ghaskins@novell.com>
To: "Ingo Molnar" <mingo@elte.hu>, "Bill Huey (hui)" <bill.huey@gmail.com>
Cc: <a.p.zijlstra@chello.nl>, <rostedt@goodmis.org>,
	<kevin@hilman.org>, <tglx@linutronix.de>, <cminyard@mvista.com>,
	<dsingleton@mvista.com>, <dwalker@mvista.com>,
	"Moiz Kohari" <MKohari@novell.com>,
	"Peter Morreale" <PMorreale@novell.com>,
	"Sven Dietrich" <SDietrich@novell.com>, <dsaxena@plexity.net>,
	<ak@suse.de>, <gregkh@suse.de>, <npiggin@suse.de>,
	<linux-kernel@vger.kernel.org>, <linux-rt-users@vger.kernel.org>
Subject: Re: [PATCH [RT] 00/14] RFC - adaptive real-time locks
Date: Thu, 21 Feb 2008 14:56:28 -0700	[thread overview]
Message-ID: <47BDAD3C.BA47.005A.0@novell.com> (raw)
In-Reply-To: <20080221214219.GA27209@elte.hu>

>>> On Thu, Feb 21, 2008 at  4:42 PM, in message <20080221214219.GA27209@elte.hu>,
Ingo Molnar <mingo@elte.hu> wrote: 

> * Bill Huey (hui) <bill.huey@gmail.com> wrote:
> 
>> I came to the original conclusion that it wasn't originally worth it, 
>> but the dbench number published say otherwise. [...]
> 
> dbench is a notoriously unreliable and meaningless workload. It's being 
> frowned upon by the VM and the IO folks.

I agree...its a pretty weak benchmark.  BUT, it does pound on dcache_lock and therefore was a good demonstration of the benefits of lower-contention overhead.  Also note we also threw other tests in that PDF if you scroll to the subsequent pages.

> If that's the only workload 
> where spin-mutexes help, and if it's only a 3% improvement [of which it 
> is unclear how much of that improvement was due to ticket spinlocks], 
> then adaptive mutexes are probably not worth it.

Note that the "3%" figure being thrown around was from a single patch within the series.  We are actually getting a net average gain of 443% in dbench.  And note that the number goes *up* when you remove the ticketlocks.  The ticketlocks are there to prevent latency spikes, not improve throughput.

Also take a look at the hackbench numbers which are particularly promising.   We get a net average gain of 493% faster for RT10 based hackbench runs.  The kernel build was only a small gain, but it was all gain nonetheless.  We see similar results for any other workloads we throw at this thing.  I will gladly run any test requested to which I have the ability to run, and I would encourage third party results as well.


> 
> I'd not exclude them fundamentally though, it's really the numbers that 
> matter. The code is certainly simple enough (albeit the .config and 
> sysctl controls are quite ugly and unacceptable - adaptive mutexes 
> should really be ... adaptive, with no magic constants in .configs or 
> else).

We can clean this up, per your suggestions.

> 
> But ... i'm somewhat sceptic, after having played with spin-a-bit 
> mutexes before.

Its very subtle to get this concept to work.  The first few weeks, we were getting 90% regressions ;)  Then we had a breakthrough and started to get this thing humming along quite nicely.

Regards,
-Greg

  parent reply	other threads:[~2008-02-21 21:56 UTC|newest]

Thread overview: 59+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2008-02-21 15:26 [PATCH [RT] 00/14] RFC - adaptive real-time locks Gregory Haskins
2008-02-21 15:26 ` [PATCH [RT] 01/14] spinlocks: fix preemption feature when PREEMPT_RT is enabled Gregory Haskins
2008-02-21 15:26 ` [PATCH [RT] 02/14] spinlock: make preemptible-waiter feature a specific config option Gregory Haskins
2008-02-22 19:09   ` Pavel Machek
2008-02-21 15:26 ` [PATCH [RT] 03/14] x86: FIFO ticket spinlocks Gregory Haskins
2008-02-21 15:26 ` [PATCH [RT] 04/14] disable PREEMPT_SPINLOCK_WAITERS when x86 ticket/fifo spins are in use Gregory Haskins
2008-02-21 15:26 ` [PATCH [RT] 05/14] rearrange rt_spin_lock sleep Gregory Haskins
2008-02-22 13:29   ` Gregory Haskins
2008-02-22 13:35     ` Steven Rostedt
2008-02-22 13:40       ` Peter Zijlstra
2008-02-22 13:35     ` Ingo Molnar
2008-02-22 13:43       ` Steven Rostedt
2008-02-22 13:46       ` Steven Rostedt
2008-02-21 15:26 ` [PATCH [RT] 06/14] optimize rt lock wakeup Gregory Haskins
2008-02-21 15:27 ` [PATCH [RT] 07/14] adaptive real-time lock support Gregory Haskins
2008-02-22 19:14   ` Pavel Machek
2008-02-21 15:27 ` [PATCH [RT] 08/14] add a loop counter based timeout mechanism Gregory Haskins
2008-02-21 16:41   ` Andi Kleen
2008-02-21 17:02     ` Gregory Haskins
2008-02-21 17:04     ` Peter W. Morreale
2008-02-21 17:06     ` Sven-Thorsten Dietrich
2008-02-22 19:08     ` Paul E. McKenney
2008-02-22 19:19       ` Bill Huey (hui)
2008-02-22 19:21         ` Bill Huey (hui)
2008-02-22 19:43           ` Paul E. McKenney
2008-02-22 19:55             ` Sven-Thorsten Dietrich
2008-02-22 20:23               ` Paul E. McKenney
2008-02-22 22:03                 ` Gregory Haskins
2008-02-23 12:31                   ` Andi Kleen
2008-02-23 16:32                     ` Paul E. McKenney
2008-02-25 23:52                   ` Sven-Thorsten Dietrich
2008-02-22 20:36               ` Peter W. Morreale
2008-02-23  7:36                 ` Sven-Thorsten Dietrich
2008-02-22 20:15             ` Peter W. Morreale
2008-02-21 15:27 ` [PATCH [RT] 09/14] adaptive mutexes Gregory Haskins
2008-02-21 15:27 ` [PATCH [RT] 10/14] adjust pi_lock usage in wakeup Gregory Haskins
2008-02-21 16:48   ` Steven Rostedt
2008-02-21 17:09     ` Peter W. Morreale
2008-02-21 15:27 ` [PATCH [RT] 11/14] optimize the !printk fastpath through the lock acquisition Gregory Haskins
2008-02-21 16:36   ` Andi Kleen
2008-02-21 16:47     ` Gregory Haskins
2008-02-22 19:18   ` Pavel Machek
2008-02-22 22:20     ` Gregory Haskins
2008-02-23  0:43       ` Bill Huey (hui)
2008-02-25  5:20         ` Gregory Haskins
2008-02-25  6:21           ` Bill Huey (hui)
2008-02-25  9:02             ` Bill Huey (hui)
2008-02-21 15:27 ` [PATCH [RT] 12/14] remove the extra call to try_to_take_lock Gregory Haskins
2008-02-21 15:27 ` [PATCH [RT] 13/14] allow rt-mutex lock-stealing to include lateral priority Gregory Haskins
2008-02-21 15:27 ` [PATCH [RT] 14/14] sysctl for runtime-control of lateral mutex stealing Gregory Haskins
2008-02-21 16:05 ` [PATCH [RT] 00/14] RFC - adaptive real-time locks Gregory Haskins
2008-02-21 21:24 ` Ingo Molnar
2008-02-21 21:33   ` Bill Huey (hui)
     [not found]     ` <20080221214219.GA27209@elte.hu>
2008-02-21 21:56       ` Gregory Haskins [this message]
2008-02-21 22:53       ` Bill Huey (hui)
2008-02-21 21:40   ` Gregory Haskins
2008-02-21 22:12   ` Peter W. Morreale
2008-02-21 22:42     ` Peter W. Morreale
2008-02-23  8:03   ` Andrew Morton

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=47BDAD3C.BA47.005A.0@novell.com \
    --to=ghaskins@novell.com \
    --cc=MKohari@novell.com \
    --cc=PMorreale@novell.com \
    --cc=SDietrich@novell.com \
    --cc=a.p.zijlstra@chello.nl \
    --cc=ak@suse.de \
    --cc=bill.huey@gmail.com \
    --cc=cminyard@mvista.com \
    --cc=dsaxena@plexity.net \
    --cc=dsingleton@mvista.com \
    --cc=dwalker@mvista.com \
    --cc=gregkh@suse.de \
    --cc=kevin@hilman.org \
    --cc=linux-kernel@vger.kernel.org \
    --cc=linux-rt-users@vger.kernel.org \
    --cc=mingo@elte.hu \
    --cc=npiggin@suse.de \
    --cc=rostedt@goodmis.org \
    --cc=tglx@linutronix.de \
    /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;
as well as URLs for NNTP newsgroup(s).