From: Ingo Molnar <mingo@elte.hu>
To: Con Kolivas <kernel@kolivas.org>
Cc: Mike Galbraith <efault@gmx.de>,
linux list <linux-kernel@vger.kernel.org>,
Andrew Morton <akpm@linux-foundation.org>,
ck list <ck@vds.kolivas.org>
Subject: Re: Ten percent test
Date: Fri, 6 Apr 2007 12:03:33 +0200 [thread overview]
Message-ID: <20070406100333.GA19855@elte.hu> (raw)
In-Reply-To: <200704061928.39155.kernel@kolivas.org>
* Con Kolivas <kernel@kolivas.org> wrote:
> > I was more focused on the general case, but all I should have to do
> > to de-claw all of these sleep exploits is account rr time (only a
> > couple of lines, done and building now). It's only a couple of
> > lines.
>
> The more you try to "de-claw" these sleep exploits the less effective
> you make your precious interactive estimator. Feel free to keep adding
> endless tweaks to undo the other tweaks in order to try and achieve
> what SD has by design.
firstly, testing on various workloads Mike's tweaks work pretty well,
while SD still doesnt handle the high-load case all that well. Note that
it was you who raised this whole issue to begin with: everything was
pretty quiet in scheduling interactivity land. (There was one person who
reported wide-scale interactivity regressions against mainline but he
didnt answer my followup posts to trace/debug the scenario.)
SD has a built-in "interactivity estimator" as well, but hardcoded into
its design. SD has its own set of ugly-looking tweaks as well - for
example the prio_matrix. So it all comes down on 'what interactivity
heuristics is enough', and which one is more tweakable. So far i've yet
to see SD address the hackbench and make -j interactivity
problems/regression for example, while Mike has been busy addressing the
'exploits' reported against mainline.
> You'll end up with an incresingly complex state machine design of
> interactivity tweaks and interactivity throttlers all fighting each
> other to the point where the intearactivity estimator doesn't do
> anything. [...]
It comes down to defining interactivity by scheduling behavior, and
making that definition flexible. SD's definition of interactivity is
rigid (but it's still behavior-based, so not fundamentally different
from an explicit 'interactivity estimator'), and currently it does not
work well under high load. But ... i'm still entertaining the notion
that it might be good enough, but you've got to demonstrate the design's
flexibility.
furthermore, your description does not match my experience when using
Mike's tweaks and comparing it to SD on the same hardware. According to
your claim i should have seen regressions popping up in various,
already-fixed corners, but it didnt happen in practice. But ... i'm
awaiting further SD and Mike tweaks, the race certainly looks
interesting ;)
Ingo
next prev parent reply other threads:[~2007-04-06 10:03 UTC|newest]
Thread overview: 92+ messages / expand[flat|nested] mbox.gz Atom feed top
2007-03-28 16:37 [PATCH] sched: staircase deadline misc fixes Con Kolivas
2007-03-28 17:34 ` [ck] " Prakash Punnoor
2007-04-01 6:40 ` Prakash Punnoor
[not found] ` <b14e81f00704010724i3155a16en91074ab789416f3d@mail.gmail.com>
2007-04-01 20:03 ` Prakash Punnoor
2007-03-28 18:48 ` Ingo Molnar
2007-03-28 23:44 ` Con Kolivas
2007-03-29 5:50 ` Mike Galbraith
2007-03-29 6:29 ` Mike Galbraith
2007-03-29 6:54 ` Mike Galbraith
2007-03-29 8:18 ` Mike Galbraith
2007-03-29 12:55 ` [ck] " michael chang
2007-04-03 2:35 ` Con Kolivas
2007-04-03 2:37 ` Con Kolivas
2007-04-03 5:31 ` Mike Galbraith
2007-04-03 6:00 ` Mike Galbraith
2007-04-03 6:01 ` Ingo Molnar
2007-04-03 6:11 ` Mike Galbraith
2007-04-05 11:02 ` Mike Galbraith
2007-04-05 11:09 ` Ingo Molnar
2007-04-05 11:12 ` Mike Galbraith
2007-04-05 11:15 ` Ingo Molnar
2007-04-05 13:18 ` Johannes Stezenbach
2007-04-05 15:28 ` Mike Galbraith
2007-04-05 11:54 ` [test] sched: SD-latest versus Mike's latest Ingo Molnar
2007-04-05 12:10 ` Mike Galbraith
2007-04-05 12:12 ` Ingo Molnar
2007-04-05 12:24 ` Mike Galbraith
2007-04-05 16:08 ` Con Kolivas
2007-04-05 19:05 ` Ingo Molnar
2007-04-05 20:29 ` Mike Galbraith
2007-04-06 1:03 ` Ten percent test Con Kolivas
2007-04-06 9:07 ` Mike Galbraith
2007-04-06 9:28 ` Con Kolivas
2007-04-06 10:03 ` Ingo Molnar [this message]
2007-04-06 10:40 ` Mike Galbraith
2007-04-07 6:50 ` Con Kolivas
2007-04-07 16:12 ` Gene Heskett
2007-04-07 18:08 ` Ingo Molnar
2007-04-07 18:23 ` Gene Heskett
2007-04-07 18:52 ` Ingo Molnar
2007-04-07 20:30 ` Gene Heskett
2007-04-08 10:41 ` Ingo Molnar
2007-04-08 10:58 ` Ingo Molnar
2007-04-08 17:04 ` Gene Heskett
2007-04-09 4:03 ` Mike Galbraith
2007-04-09 4:08 ` Gene Heskett
2007-04-09 5:59 ` Mike Galbraith
2007-04-09 13:01 ` Gene Heskett
2007-04-08 11:33 ` Gene Heskett
2007-04-08 11:40 ` Mike Galbraith
2007-04-08 12:02 ` Mike Galbraith
2007-04-08 17:57 ` Gene Heskett
2007-04-09 4:19 ` Mike Galbraith
2007-04-09 5:23 ` Gene Heskett
2007-04-09 6:09 ` Mike Galbraith
2007-04-08 17:56 ` Gene Heskett
2007-04-09 4:17 ` Mike Galbraith
2007-04-09 5:16 ` Gene Heskett
2007-04-09 6:06 ` Mike Galbraith
2007-04-09 8:24 ` Mike Galbraith
2007-04-08 18:51 ` Rene Herman
2007-04-09 4:23 ` Mike Galbraith
2007-04-09 12:14 ` Rene Herman
2007-04-09 13:27 ` Andreas Mohr
2007-04-09 19:54 ` Rene Herman
2007-04-09 14:15 ` Ingo Molnar
2007-04-09 17:05 ` Rene Herman
2007-04-09 17:48 ` Ingo Molnar
2007-04-09 19:09 ` Rene Herman
2007-04-09 19:56 ` Gene Heskett
2007-04-09 17:10 ` Mike Galbraith
2007-04-09 13:53 ` Ingo Molnar
2007-04-09 15:37 ` Rene Herman
2007-04-07 19:14 ` Mike Galbraith
2007-04-07 20:31 ` Gene Heskett
2007-04-09 17:51 ` William Lee Irwin III
2007-04-09 18:03 ` Ingo Molnar
2007-04-09 18:44 ` William Lee Irwin III
2007-04-07 16:32 ` Mike Galbraith
2007-04-08 13:08 ` Ed Tomlinson
2007-04-09 5:38 ` Mike Galbraith
2007-04-09 11:26 ` Ed Tomlinson
2007-04-09 16:50 ` Mike Galbraith
2007-04-22 10:48 ` [ck] " Martin Steigerwald
2007-04-22 11:15 ` Con Kolivas
2007-04-10 2:39 ` Mike Galbraith
2007-04-10 11:23 ` Ed Tomlinson
2007-04-10 12:04 ` Mike Galbraith
2007-04-06 10:48 ` Mike Galbraith
2007-04-03 10:57 ` [PATCH] sched: staircase deadline misc fixes Mike Galbraith
2007-03-29 6:36 ` Con Kolivas
2007-04-23 8:58 ` 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=20070406100333.GA19855@elte.hu \
--to=mingo@elte.hu \
--cc=akpm@linux-foundation.org \
--cc=ck@vds.kolivas.org \
--cc=efault@gmx.de \
--cc=kernel@kolivas.org \
--cc=linux-kernel@vger.kernel.org \
/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