From: Mike Galbraith <efault@gmx.de>
To: Con Kolivas <kernel@kolivas.org>
Cc: Ingo Molnar <mingo@elte.hu>,
linux list <linux-kernel@vger.kernel.org>,
Andrew Morton <akpm@linux-foundation.org>,
ck list <ck@vds.kolivas.org>
Subject: Re: [PATCH] sched: staircase deadline misc fixes
Date: Tue, 03 Apr 2007 07:31:10 +0200 [thread overview]
Message-ID: <1175578270.6342.12.camel@Homer.simpson.net> (raw)
In-Reply-To: <200704031237.21946.kernel@kolivas.org>
On Tue, 2007-04-03 at 12:37 +1000, Con Kolivas wrote:
> On Thursday 29 March 2007 15:50, Mike Galbraith wrote:
> > On Thu, 2007-03-29 at 09:44 +1000, Con Kolivas wrote:
> > + * This contains a bitmap for each dynamic priority level with empty slots
> > + * for the valid priorities each different nice level can have. It allows
> > + * us to stagger the slots where differing priorities run in a way that
> > + * keeps latency differences between different nice levels at a minimum.
> > + * ie, where 0 means a slot for that priority, priority running from left
> > to + * right:
> > + * nice -20 0000000000000000000000000000000000000000
> > + * nice -10 1001000100100010001001000100010010001000
> > + * nice 0 0101010101010101010101010101010101010101
> > + * nice 5 1101011010110101101011010110101101011011
> > + * nice 10 0110111011011101110110111011101101110111
> > + * nice 15 0111110111111011111101111101111110111111
> > + * nice 19 1111111111111111111011111111111111111111
>
> Try two instances of chew.c at _differing_ nice levels on one cpu on mainline,
> and then SD. This is why you can't renice X on mainline.
How about something more challenging instead :)
The numbers below are from my scheduler tree with massive_intr running
at nice 0, and chew at nice 5. Below these numbers are 100 lines from
the exact center of chew's output.
(interactivity remains intact with this rather heavy load)
root@Homer: ./massive_intr 30 180
005671 00001506
005657 00001506
005651 00001491
005647 00001466
005661 00001484
005660 00001475
005645 00001514
005668 00001384
005673 00001516
005656 00001449
005664 00001512
005659 00001507
005667 00001513
005663 00001521
005670 00001440
005649 00001522
005652 00001487
005648 00001405
005665 00001472
005669 00001418
005662 00001489
005674 00001523
005650 00001480
005655 00001476
005672 00001530
005653 00001463
005654 00001427
005646 00001499
005658 00001510
005666 00001476
100 sequential lines from the middle of chew's logged output.
pid 5642, prio 5, out for 2 ms, ran for 1 ms, load 34%
pid 5642, prio 5, out for 1268 ms, ran for 63 ms, load 4%
pid 5642, prio 5, out for 52 ms, ran for 0 ms, load 0%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 14%
pid 5642, prio 5, out for 9 ms, ran for 1 ms, load 12%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 17%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 15%
pid 5642, prio 5, out for 9 ms, ran for 1 ms, load 17%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 15%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 12%
pid 5642, prio 5, out for 7 ms, ran for 1 ms, load 18%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 11%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 18%
pid 5642, prio 5, out for 4 ms, ran for 1 ms, load 22%
pid 5642, prio 5, out for 1395 ms, ran for 50 ms, load 3%
pid 5642, prio 5, out for 26 ms, ran for 0 ms, load 3%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 17%
pid 5642, prio 5, out for 7 ms, ran for 1 ms, load 15%
pid 5642, prio 5, out for 9 ms, ran for 1 ms, load 11%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 13%
pid 5642, prio 5, out for 7 ms, ran for 0 ms, load 11%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 11%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 14%
pid 5642, prio 5, out for 7 ms, ran for 1 ms, load 20%
pid 5642, prio 5, out for 7 ms, ran for 1 ms, load 14%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 13%
pid 5642, prio 5, out for 1400 ms, ran for 53 ms, load 3%
pid 5642, prio 5, out for 22 ms, ran for 1 ms, load 6%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 19%
pid 5642, prio 5, out for 7 ms, ran for 1 ms, load 19%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 19%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 19%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 19%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 18%
pid 5642, prio 5, out for 9 ms, ran for 1 ms, load 17%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 17%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 17%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 19%
pid 5642, prio 5, out for 2 ms, ran for 1 ms, load 49%
pid 5642, prio 5, out for 1281 ms, ran for 50 ms, load 3%
pid 5642, prio 5, out for 50 ms, ran for 0 ms, load 1%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 15%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 16%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 19%
pid 5642, prio 5, out for 7 ms, ran for 1 ms, load 17%
pid 5642, prio 5, out for 7 ms, ran for 1 ms, load 13%
pid 5642, prio 5, out for 7 ms, ran for 1 ms, load 11%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 12%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 19%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 17%
pid 5642, prio 5, out for 4 ms, ran for 1 ms, load 31%
pid 5642, prio 5, out for 1248 ms, ran for 53 ms, load 4%
pid 5642, prio 5, out for 44 ms, ran for 0 ms, load 1%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 16%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 17%
pid 5642, prio 5, out for 9 ms, ran for 1 ms, load 15%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 17%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 11%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 15%
pid 5642, prio 5, out for 7 ms, ran for 1 ms, load 19%
pid 5642, prio 5, out for 7 ms, ran for 1 ms, load 13%
pid 5642, prio 5, out for 7 ms, ran for 1 ms, load 15%
pid 5642, prio 5, out for 1311 ms, ran for 55 ms, load 4%
pid 5642, prio 5, out for 121 ms, ran for 0 ms, load 0%
pid 5642, prio 5, out for 22 ms, ran for 0 ms, load 1%
pid 5642, prio 5, out for 7 ms, ran for 1 ms, load 19%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 16%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 17%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 19%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 18%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 17%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 19%
pid 5642, prio 5, out for 7 ms, ran for 1 ms, load 19%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 12%
pid 5642, prio 5, out for 7 ms, ran for 1 ms, load 16%
pid 5642, prio 5, out for 6 ms, ran for 1 ms, load 14%
pid 5642, prio 5, out for 1289 ms, ran for 50 ms, load 3%
pid 5642, prio 5, out for 38 ms, ran for 0 ms, load 1%
pid 5642, prio 5, out for 9 ms, ran for 1 ms, load 14%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 17%
pid 5642, prio 5, out for 7 ms, ran for 1 ms, load 19%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 12%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 15%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 14%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 16%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 14%
pid 5642, prio 5, out for 9 ms, ran for 1 ms, load 11%
pid 5642, prio 5, out for 6 ms, ran for 1 ms, load 22%
pid 5642, prio 5, out for 1348 ms, ran for 53 ms, load 3%
pid 5642, prio 5, out for 8 ms, ran for 0 ms, load 10%
pid 5642, prio 5, out for 7 ms, ran for 1 ms, load 17%
pid 5642, prio 5, out for 7 ms, ran for 1 ms, load 15%
pid 5642, prio 5, out for 7 ms, ran for 0 ms, load 11%
pid 5642, prio 5, out for 8 ms, ran for 1 ms, load 12%
pid 5642, prio 5, out for 1385 ms, ran for 65 ms, load 4%
pid 5642, prio 5, out for 1385 ms, ran for 74 ms, load 5%
pid 5642, prio 5, out for 7 ms, ran for 1 ms, load 17%
pid 5642, prio 5, out for 7 ms, ran for 1 ms, load 17%
pid 5642, prio 5, out for 7 ms, ran for 1 ms, load 17%
pid 5642, prio 5, out for 6 ms, ran for 1 ms, load 20%
pid 5642, prio 5, out for 1375 ms, ran for 66 ms, load 4%
next prev parent reply other threads:[~2007-04-03 5:31 UTC|newest]
Thread overview: 92+ messages / expand[flat|nested] mbox.gz Atom feed top
2007-03-28 16:37 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 [this message]
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
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=1175578270.6342.12.camel@Homer.simpson.net \
--to=efault@gmx.de \
--cc=akpm@linux-foundation.org \
--cc=ck@vds.kolivas.org \
--cc=kernel@kolivas.org \
--cc=linux-kernel@vger.kernel.org \
--cc=mingo@elte.hu \
/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
all inboxes | Powered by JetHome®