login
Login
/
Register
Search
Forums
News
Blogs
Features
Site
Home
»
Mailing list archives
»
linux-kernel
»
2007
»
March
»
12
Re: [ANNOUNCE] RSDL completely fair starvation free interactive cpu scheduler
view
thread
!MAILaRCHIVE_VOTE_RePLACE
Previous message: [
thread
] [
date
] [
author
]
Next message: [
thread
] [
date
] [
author
]
[view in full thread]
From:
Al Boldi <a1426z@...>
To: Con Kolivas <kernel@...>
Cc: ck list <ck@...>, <linux-kernel@...>
Subject:
Re: [ANNOUNCE] RSDL completely fair starvation free interactive cpu scheduler
Date: Monday, March 12, 2007 - 10:14 am
Con Kolivas wrote:
quoted text
> > > The higher priority one always get 6-7ms whereas the lower priority > > > one runs 6-7ms and then one larger perfectly bound expiration amount. > > > Basically exactly as I'd expect. The higher priority task gets > > > precisely RR_INTERVAL maximum latency whereas the lower priority task > > > gets RR_INTERVAL min and full expiration (according to the virtual > > > deadline) as a maximum. That's exactly how I intend it to work. Yes I > > > realise that the max latency ends up being longer intermittently on > > > the niced task but that's -in my opinion- perfectly fine as a > > > compromise to ensure the nice 0 one always gets low latency. > > > > I think, it should be possible to spread this max expiration latency > > across the rotation, should it not? > > There is a way that I toyed with of creating maps of slots to use for each > different priority, but it broke the O(1) nature of the virtual deadline > management. Minimising algorithmic complexity seemed more important to > maintain than getting slightly better latency spreads for niced tasks. It > also appeared to be less cache friendly in design. I could certainly try > and implement it but how much importance are we to place on latency of > niced tasks? Are you aware of any usage scenario where latency sensitive > tasks are ever significantly niced in the real world?
It only takes one negatively nice'd proc to affect X adversely. Thanks! -- Al -
unsubscribe notice
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to
majordomo@vger.kernel.org
More majordomo info at
http://vger.kernel.org/majordomo-info.html
Please read the FAQ at
http://www.tux.org/lkml/
Previous message: [
thread
] [
date
] [
author
]
Next message: [
thread
] [
date
] [
author
]
Messages in current thread:
Re: [ck] Re: [ANNOUNCE] RSDL completely fair starvation free...
, Con Kolivas
, (Mon Mar 5, 6:10 pm)
Re: [ck] Re: [ANNOUNCE] RSDL completely fair starvation free...
, Xavier Bestel
, (Tue Mar 6, 4:42 am)
Re: [ck] Re: [ANNOUNCE] RSDL completely fair starvation free...
, Al Boldi
, (Tue Mar 6, 11:15 am)
Re: [ANNOUNCE] RSDL completely fair starvation free interact...
, Al Boldi
, (Sun Mar 11, 2:11 pm)
Re: [ANNOUNCE] RSDL completely fair starvation free interact...
, Con Kolivas
, (Sun Mar 11, 5:52 pm)
Re: [ANNOUNCE] RSDL completely fair starvation free interact...
, Con Kolivas
, (Sun Mar 11, 6:12 pm)
Re: [ANNOUNCE] RSDL completely fair starvation free interact...
, Al Boldi
, (Mon Mar 12, 12:42 am)
Re: [ANNOUNCE] RSDL completely fair starvation free interact...
, Con Kolivas
, (Mon Mar 12, 12:53 am)
Re: [ANNOUNCE] RSDL completely fair starvation free interact...
, Al Boldi
, (Mon Mar 12, 7:26 am)
[PATCH] [RSDL-0.30] sched: rsdl improve latencies with diffe...
, Con Kolivas
, (Tue Mar 13, 11:31 am)
[PATCH] [RSDL-0.30] sched: rsdl improve latencies with diffe...
, Con Kolivas
, (Tue Mar 13, 12:03 pm)
Re: [PATCH] [RSDL-0.30] sched: rsdl improve latencies with d...
, Con Kolivas
, (Tue Mar 13, 4:58 pm)
RSDL development plans
, Con Kolivas
, (Tue Mar 13, 7:08 pm)
Re: RSDL development plans
, Con Kolivas
, (Fri Mar 16, 8:25 am)
RSDL v0.31
, Con Kolivas
, (Fri Mar 16, 9:40 am)
Re: RSDL v0.31
, Al Boldi
, (Fri Mar 16, 5:55 pm)
Re: RSDL v0.31
, Con Kolivas
, (Fri Mar 16, 10:51 pm)
Re: RSDL v0.31
, Al Boldi
, (Sat Mar 17, 12:40 am)
Re: RSDL v0.31
, Con Kolivas
, (Sat Mar 17, 12:57 am)
Re: RSDL v0.31
, Al Boldi
, (Sat Mar 17, 12:12 pm)
Re: RSDL v0.31
, Ed Tomlinson
, (Sat Mar 17, 9:50 am)
Re: RSDL v0.31
, Gene Heskett
, (Sat Mar 17, 1:15 am)
Re: RSDL v0.31
, AshMilsted
, (Fri Mar 16, 1:12 pm)
Re: RSDL v0.31
, Gabriel C
, (Fri Mar 16, 1:41 pm)
Re: RSDL v0.31
, Mike Galbraith
, (Fri Mar 16, 11:34 am)
Re: RSDL v0.31
, Con Kolivas
, (Fri Mar 16, 5:13 pm)
Re: RSDL v0.31
, Mike Galbraith
, (Fri Mar 16, 6:30 pm)
Re: RSDL v0.31
, Rik van Riel
, (Sat Mar 17, 10:32 am)
Re: RSDL v0.31
, Ingo Molnar
, (Sat Mar 17, 11:39 am)
Re: RSDL v0.31
, Mike Galbraith
, (Sat Mar 17, 10:43 am)
Re: [ck] Re: RSDL v0.31
, Dirk Schoebel
, (Fri Mar 16, 7:05 pm)
Re: RSDL v0.31
, Nicholas Miell
, (Sat Mar 17, 12:24 am)
Re: RSDL v0.31
, Mike Galbraith
, (Sat Mar 17, 1:56 am)
Re: RSDL v0.31
, Nicholas Miell
, (Sat Mar 17, 2:26 am)
Re: RSDL v0.31
, Ingo Molnar
, (Sat Mar 17, 3:56 am)
Re: [ck] Re: RSDL v0.31
, jos poortvliet
, (Sat Mar 17, 7:07 am)
Re: RSDL v0.31
, Ingo Molnar
, (Sat Mar 17, 8:44 am)
Re: RSDL v0.31
, jos poortvliet
, (Sat Mar 17, 9:44 am)
Re: [ck] Re: RSDL v0.31
, Ed Tomlinson
, (Sat Mar 17, 10:04 am)
Re: RSDL v0.31
, Ingo Molnar
, (Sat Mar 17, 3:45 am)
Re: RSDL v0.31
, David Lang
, (Sat Mar 17, 3:44 am)
Re: RSDL v0.31
, Mike Galbraith
, (Sat Mar 17, 4:46 am)
Re: [ck] Re: RSDL v0.31
, Mark Glines
, (Sat Mar 17, 10:09 am)
Re: [ck] Re: RSDL v0.31
, Mike Galbraith
, (Sat Mar 17, 10:33 am)
Re: [ck] Re: RSDL v0.31
, Mark Glines
, (Sat Mar 17, 10:54 am)
Re: [ck] Re: RSDL v0.31
, Mike Galbraith
, (Sat Mar 17, 10:58 am)
Re: RSDL v0.31
, Serge Belyshev
, (Sat Mar 17, 4:41 am)
Re: RSDL v0.31
, Con Kolivas
, (Sat Mar 17, 5:48 am)
Re: RSDL v0.31
, Mark Hahn
, (Sat Mar 17, 11:13 am)
Re: RSDL v0.31
, Chris Friesen
, (Mon Mar 19, 11:06 am)
Re: RSDL v0.31
, Stephen Clark
, (Sat Mar 17, 1:22 pm)
Re: is RSDL an "unfair" scheduler too?
, Ingo Molnar
, (Sat Mar 17, 7:49 am)
Re: is RSDL an "unfair" scheduler too?
, Avi Kivity
, (Sat Mar 17, 4:41 pm)
Re: is RSDL an "unfair" scheduler too?
, William Lee Irwin III
, (Sat Mar 17, 9:25 pm)
Re: is RSDL an "unfair" scheduler too?
, Avi Kivity
, (Sun Mar 18, 1:00 am)
Re: is RSDL an "unfair" scheduler too?
, Linus Torvalds
, (Sat Mar 17, 9:32 pm)
Re: is RSDL an "unfair" scheduler too?
, Willy Tarreau
, (Sun Mar 18, 1:24 am)
Re: is RSDL an "unfair" scheduler too?
, Mike Galbraith
, (Sun Mar 18, 2:26 am)
Re: [ck] Re: is RSDL an "unfair" scheduler too?
, Radoslaw Szkodzinski
, (Sun Mar 18, 2:54 am)
Re: [ck] Re: is RSDL an "unfair" scheduler too?
, Willy Tarreau
, (Sun Mar 18, 3:58 am)
Re: [ck] Re: is RSDL an "unfair" scheduler too?
, Avi Kivity
, (Sun Mar 18, 4:45 am)
Re: is RSDL an "unfair" scheduler too?
, Bill Huey
, (Sun Mar 18, 2:09 am)
Re: is RSDL an "unfair" scheduler too?
, Bill Davidsen
, (Mon Mar 19, 5:14 pm)
Re: is RSDL an "unfair" scheduler too?
, Mike Galbraith
, (Sun Mar 18, 2:37 am)
Re: is RSDL an "unfair" scheduler too?
, Bill Huey
, (Sun Mar 18, 3:35 am)
Re: is RSDL an "unfair" scheduler too?
, Avi Kivity
, (Sun Mar 18, 1:55 am)
RE: is RSDL an "unfair" scheduler too?
, David Schwartz
, (Sun Mar 18, 10:27 pm)
Re: is RSDL an "unfair" scheduler too?
, Avi Kivity
, (Mon Mar 19, 11:25 am)
Re: is RSDL an "unfair" scheduler too?
, Helge Hafting
, (Mon Mar 19, 12:06 pm)
Re: is RSDL an "unfair" scheduler too?
, Avi Kivity
, (Mon Mar 19, 12:37 pm)
Re: is RSDL an "unfair" scheduler too?
, Radoslaw Szkodzinski
, (Mon Mar 19, 9:27 am)
Re: is RSDL an "unfair" scheduler too?
, David Lang
, (Mon Mar 19, 2:30 pm)
Re: is RSDL an "unfair" scheduler too?
, Con Kolivas
, (Sat Mar 17, 8:02 am)
Re: [ck] Re: is RSDL an "unfair" scheduler too?
, jos poortvliet
, (Sat Mar 17, 8:23 am)
RE: [ck] Re: is RSDL an "unfair" scheduler too?
, David Schwartz
, (Sat Mar 17, 1:31 pm)
Re: is RSDL an "unfair" scheduler too?
, Ingo Molnar
, (Sat Mar 17, 8:28 am)
Re: is RSDL an "unfair" scheduler too?
, Con Kolivas
, (Sat Mar 17, 8:43 am)
Re: is RSDL an "unfair" scheduler too?
, Bill Davidsen
, (Sat Mar 17, 10:13 pm)
Re: is RSDL an "unfair" scheduler too?
, Mike Galbraith
, (Sun Mar 18, 1:37 am)
Re: [ck] Re: is RSDL an "unfair" scheduler too?
, jos poortvliet
, (Sun Mar 18, 6:58 am)
Re: is RSDL an "unfair" scheduler too?
, Kasper Sandberg
, (Sat Mar 17, 11:20 pm)
Re: is RSDL an "unfair" scheduler too?
, Ingo Molnar
, (Sat Mar 17, 12:34 pm)
Re: is RSDL an "unfair" scheduler too?
, Bill Davidsen
, (Sat Mar 17, 11:23 pm)
Re: [ck] Re: is RSDL an "unfair" scheduler too?
, jos poortvliet
, (Sat Mar 17, 8:15 am)
Re: RSDL v0.31
, Mike Galbraith
, (Sat Mar 17, 5:58 am)
Re: RSDL v0.31
, Mark Lord
, (Mon Mar 19, 12:03 pm)
Re: RSDL v0.31
, Al Boldi
, (Sat Mar 17, 4:55 pm)
Re: RSDL v0.31
, Mark Lord
, (Mon Mar 19, 12:07 pm)
Re: RSDL v0.31
, Al Boldi
, (Mon Mar 19, 4:53 pm)
Re: RSDL v0.31
, Artur Skawina
, (Tue Mar 20, 3:50 pm)
Re: RSDL v0.31
, Al Boldi
, (Wed Mar 21, 12:15 am)
Re: RSDL v0.31
, Artur Skawina
, (Wed Mar 21, 1:24 pm)
Re: RSDL v0.31
, Xavier Bestel
, (Mon Mar 19, 12:26 pm)
Re: RSDL v0.31
, Mark Lord
, (Mon Mar 19, 12:36 pm)
Re: RSDL v0.31
, Xavier Bestel
, (Mon Mar 19, 12:43 pm)
Re: RSDL v0.31
, Linus Torvalds
, (Mon Mar 19, 11:11 pm)
Re: RSDL v0.31
, Mark Lord
, (Tue Mar 20, 9:22 am)
Re: RSDL v0.31
, Ray Lee
, (Tue Mar 20, 11:16 am)
Re: RSDL v0.31
, Kasper Sandberg
, (Wed Mar 21, 4:55 am)
Re: RSDL v0.31
, Mark Lord
, (Tue Mar 20, 11:20 am)
Re: [ck] Re: RSDL v0.31
, jos poortvliet
, (Tue Mar 20, 6:26 am)
Re: RSDL v0.31
, Willy Tarreau
, (Tue Mar 20, 2:11 am)
Re: RSDL v0.31
, Linus Torvalds
, (Tue Mar 20, 11:31 am)
Re: RSDL v0.31
, Bill Davidsen
, (Wed Mar 28, 7:43 pm)
Re: RSDL v0.31
, Keith Duthie
, (Wed Mar 21, 4:22 am)
Re: RSDL v0.31
, Al Boldi
, (Tue Mar 20, 2:08 pm)
Re: RSDL v0.31
, Xavier Bestel
, (Tue Mar 20, 5:03 am)
Re: RSDL v0.31
, Ingo Molnar
, (Wed Mar 21, 3:50 am)
RE: RSDL v0.31
, David Schwartz
, (Wed Mar 21, 6:43 am)
Re: RSDL v0.31
, Bill Davidsen
, (Wed Mar 28, 7:37 pm)
RE: RSDL v0.31
, David Schwartz
, (Thu Mar 29, 3:10 am)
Re: RSDL v0.31
, Nick Piggin
, (Thu Mar 29, 3:34 am)
Re: RSDL v0.31
, Artur Skawina
, (Tue Mar 20, 8:31 am)
Re: RSDL v0.31
, Artur Skawina
, (Tue Mar 20, 3:16 pm)
Re: RSDL v0.31
, Mike Galbraith
, (Tue Mar 20, 4:03 am)
Re: RSDL v0.31
, Mike Galbraith
, (Wed Mar 21, 10:57 am)
Re: RSDL v0.31
, Peter Zijlstra
, (Wed Mar 21, 12:02 pm)
Re: RSDL v0.31
, Mike Galbraith
, (Thu Mar 22, 3:07 am)
Re: RSDL v0.31
, Con Kolivas
, (Thu Mar 22, 6:50 pm)
Re: RSDL v0.31
, Mike Galbraith
, (Fri Mar 23, 12:39 am)
Re: RSDL v0.31
, Con Kolivas
, (Fri Mar 23, 1:59 am)
Re: RSDL v0.31
, Mike Galbraith
, (Fri Mar 23, 8:17 am)
Re: RSDL v0.31
, Mike Galbraith
, (Fri Mar 23, 2:11 am)
Re: RSDL v0.31
, Ingo Molnar
, (Thu Mar 22, 5:18 am)
Re: RSDL v0.31
, Con Kolivas
, (Thu Mar 22, 6:03 pm)
Re: RSDL v0.31
, Mike Galbraith
, (Thu Mar 22, 5:34 am)
Re: RSDL v0.31
, Mike Galbraith
, (Thu Mar 22, 5:41 am)
Re: RSDL v0.31
, Mike Galbraith
, (Wed Mar 21, 1:06 pm)
Re: RSDL v0.31
, Mike Galbraith
, (Sun Mar 18, 2:17 am)
Re: RSDL v0.31
, Kasper Sandberg
, (Sun Mar 18, 2:47 am)
Re: RSDL v0.31
, Mike Galbraith
, (Sun Mar 18, 3:08 am)
Re: [ck] Re: RSDL v0.31
, Radoslaw Szkodzinski
, (Sun Mar 18, 3:22 am)
Re: [ck] Re: RSDL v0.31
, Mike Galbraith
, (Sun Mar 18, 3:38 am)
Re: [ck] Re: RSDL v0.31
, Radoslaw Szkodzinski
, (Sun Mar 18, 11:44 am)
Re: [ck] Re: RSDL v0.31
, jos poortvliet
, (Sun Mar 18, 12:09 pm)
Re: [ck] Re: RSDL v0.31
, Kasper Sandberg
, (Sun Mar 18, 5:57 am)
Re: [ck] Re: RSDL v0.31
, Bill Davidsen
, (Mon Mar 19, 4:47 pm)
Re: [ck] Re: RSDL v0.31
, Kasper Sandberg
, (Wed Mar 21, 4:58 am)
Re: [ck] Re: RSDL v0.31
, jos poortvliet
, (Tue Mar 20, 6:19 am)
Re: [ck] Re: RSDL v0.31
, Avuton Olrich
, (Sun Mar 18, 9:57 am)
Re: [ck] Re: RSDL v0.31
, jimmy bahuleyan
, (Sun Mar 18, 4:20 am)
Re: [ck] Re: RSDL v0.31
, Mike Galbraith
, (Sun Mar 18, 4:34 am)
Re: [ck] Re: RSDL v0.31
, Mike Galbraith
, (Sun Mar 18, 4:04 am)
Re: [ck] Re: RSDL v0.31
, michael chang
, (Sat Mar 17, 9:58 am)
Re: RSDL v0.31
, Mike Galbraith
, (Sat Mar 17, 6:49 am)
Re: RSDL v0.31
, Gene Heskett
, (Sat Mar 17, 8:05 am)
Re: RSDL v0.31
, Mike Galbraith
, (Sat Mar 17, 9:36 am)
Re: RSDL v0.31
, Gene Heskett
, (Sat Mar 17, 1:03 pm)
Re: RSDL v0.31
, Mike Galbraith
, (Sat Mar 17, 1:37 pm)
Re: [ck] Re: RSDL v0.31
, Kacper Wysocki
, (Sat Mar 17, 2:23 pm)
Re: [ck] Re: RSDL v0.31
, Mike Galbraith
, (Sat Mar 17, 2:45 pm)
Re: RSDL v0.31
, Nicholas Miell
, (Sat Mar 17, 4:23 am)
[patch] CFS scheduler: Completely Fair Scheduler / CONFIG_SC...
, Ingo Molnar
, (Sat Mar 17, 5:42 am)
Re: RSDL v0.31
, Mike Galbraith
, (Sat Mar 17, 3:11 am)
Re: RSDL v0.31
, Gene Heskett
, (Sat Mar 17, 7:48 am)
Re: RSDL v0.31
, William Lee Irwin III
, (Sat Mar 17, 3:25 am)
Re: RSDL v0.31
, Nicholas Miell
, (Sat Mar 17, 3:29 am)
Re: RSDL v0.31
, Mike Galbraith
, (Sat Mar 17, 2:08 am)
RE: RSDL v0.31
, David Schwartz
, (Sun Mar 18, 10:27 pm)
RE: RSDL v0.31
, Mike Galbraith
, (Mon Mar 19, 2:21 am)
Re: RSDL v0.31
, Willy Tarreau
, (Mon Mar 19, 2:59 am)
Re: RSDL v0.31
, Lee Revell
, (Sun Mar 18, 3:37 pm)
Re: RSDL v0.31
, Szonyi Calin
, (Sun Mar 18, 6:45 pm)
Re: RSDL v0.31
, Mike Galbraith
, (Sun Mar 18, 3:55 pm)
Re: RSDL v0.31
, Ed Tomlinson
, (Sat Mar 17, 9:56 am)
Re: RSDL development plans
, Mike Galbraith
, (Fri Mar 16, 9:42 am)
Re: RSDL development plans
, Con Kolivas
, (Fri Mar 16, 9:59 am)
Re: RSDL development plans
, Mike Galbraith
, (Fri Mar 16, 10:07 am)
Re: [PATCH] [RSDL-0.30] sched: rsdl improve latencies with ...
, Con Kolivas
, (Tue Mar 13, 12:08 pm)
Re: [PATCH] [RSDL-0.30] sched: rsdl improve latencies with d...
, Mike Galbraith
, (Wed Mar 14, 5:13 am)
Re: [PATCH] [RSDL-0.30] sched: rsdl improve latencies with ...
, Con Kolivas
, (Wed Mar 14, 5:25 am)
Re: [PATCH] [RSDL-0.30] sched: rsdl improve latencies with ...
, Mike Galbraith
, (Wed Mar 14, 5:42 am)
Re: [ANNOUNCE] RSDL completely fair starvation free interact...
, Con Kolivas
, (Mon Mar 12, 8:52 am)
Re: [ck] Re: [ANNOUNCE] RSDL completely fair starvation free...
, jos poortvliet
, (Sun Mar 18, 6:50 am)
Re: [ANNOUNCE] RSDL completely fair starvation free interact...
, Bill Davidsen
, (Sat Mar 17, 9:30 pm)
Re: [ANNOUNCE] RSDL completely fair starvation free interact...
, Al Boldi
, (Mon Mar 12, 10:14 am)
Re: [ANNOUNCE] RSDL completely fair starvation free interact...
, Con Kolivas
, (Mon Mar 12, 2:05 pm)
Re: [ck] Re: [ANNOUNCE] RSDL completely fair starvation free...
, jos poortvliet
, (Mon Mar 12, 2:47 pm)
Re: [ck] Re: [ANNOUNCE] RSDL completely fair starvation free...
, Antonio Vargas
, (Mon Mar 12, 2:58 pm)
Re: [ck] Re: [ANNOUNCE] RSDL completely fair starvation free...
, Helge Hafting
, (Mon Mar 19, 6:47 am)
Re: [ck] Re: [ANNOUNCE] RSDL completely fair starvation free...
, jos poortvliet
, (Mon Mar 12, 10:58 am)
Re: [ck] Re: [ANNOUNCE] RSDL completely fair starvation free...
, michael chang
, (Mon Mar 12, 12:37 pm)
Re: [ANNOUNCE] RSDL completely fair starvation free interact...
, Al Boldi
, (Mon Mar 12, 1:41 pm)
Navigation
Create content
Mailing list archives
Recent posts
Popular discussions
linux-kernel
:
Ingo Molnar
Re: [Announce] [patch] Modular Scheduler Core and Completely Fair Scheduler [CFS]
Greg KH
[GIT PATCH] driver core patches against 2.6.24
Yinghai Lu
[PATCH] x86: make e820.c to have common functions
Tarkan Erimer
Re: Dual-Licensing Linux Kernel with GPL V2 and GPL V3
git
:
linux-netdev
:
David Miller
[GIT]: Networking
Jarek Poplawski
[PATCH] pkt_sched: Destroy gen estimators under rtnl_lock().
Gerrit Renker
[PATCH 15/37] dccp: Set per-connection CCIDs via socket options
Eric W. Biederman
Re: [PATCH 0/4][RFC] netns: sysfs: add a netns suffix to net device sysfs entries
openbsd-misc
:
Colocation donated by:
Who's online
There are currently
2 users
and
879 guests
online.
Online users
maplemanfloor96
apnote50
Syndicate