Re: Stolen and degraded time and schedulers

Previous message: [thread] [date] [author]
Next message: [thread] [date] [author]
From: Jeremy Fitzhardinge
Date: Tuesday, March 13, 2007 - 2:59 pm

Daniel Walker wrote:

I'm not sure I follow you here.  Clocksources have the means to adjust
the rate of time progression, mostly to warp the time for things like
ntp.  The stability or otherwise of the tsc is irrelevant.

If you had a clocksource which was explicitly using the rate at which a
CPU does work as a timebase, then using the same warping mechanism would
allow you to model CPU speed changes.


Yes, that works.  But a clocksource is strictly about measuring the
progression of real time, and so doesn't generally measure how much work
a CPU has done.


Well, lots of cpus have dynamic frequencies.  Any scheduler which
maintains history will suffer the same problem, even on UP.  If
processes A and B are supposed to have the same priority and they both
execute for 1ms of real time, did they make the same amount of
progress?  Not if the cpu changed speed in between.

And any system which commonly runs virtualized (s390, power, etc) will
need to deal with the notion of stolen time.

    J
-
Previous message: [thread] [date] [author]
Next message: [thread] [date] [author]

Messages in current thread:
Stolen and degraded time and schedulers, Jeremy Fitzhardinge, (Tue Mar 13, 9:31 am)
Re: Stolen and degraded time and schedulers, john stultz, (Tue Mar 13, 1:12 pm)
Re: Stolen and degraded time and schedulers, Jeremy Fitzhardinge, (Tue Mar 13, 1:32 pm)
Re: Stolen and degraded time and schedulers, Daniel Walker, (Tue Mar 13, 2:27 pm)
Re: Stolen and degraded time and schedulers, Jeremy Fitzhardinge, (Tue Mar 13, 2:59 pm)
Re: Stolen and degraded time and schedulers, Dan Hecht, (Tue Mar 13, 5:43 pm)
Re: Stolen and degraded time and schedulers, Daniel Walker, (Tue Mar 13, 7:00 pm)
Re: Stolen and degraded time and schedulers, Jeremy Fitzhardinge, (Tue Mar 13, 9:37 pm)
Re: Stolen and degraded time and schedulers, Jeremy Fitzhardinge, (Tue Mar 13, 11:52 pm)
Re: Stolen and degraded time and schedulers, Zan Lynx, (Wed Mar 14, 1:20 am)
Re: Stolen and degraded time and schedulers, Lennart Sorensen, (Wed Mar 14, 6:58 am)
Re: Stolen and degraded time and schedulers, Jeremy Fitzhardinge, (Wed Mar 14, 8:08 am)
Re: Stolen and degraded time and schedulers, Lennart Sorensen, (Wed Mar 14, 8:12 am)
Re: Stolen and degraded time and schedulers, Daniel Walker, (Wed Mar 14, 9:11 am)
Re: Stolen and degraded time and schedulers, Jeremy Fitzhardinge, (Wed Mar 14, 9:37 am)
Re: Stolen and degraded time and schedulers, Daniel Walker, (Wed Mar 14, 9:59 am)
Re: Stolen and degraded time and schedulers, Jeremy Fitzhardinge, (Wed Mar 14, 10:08 am)
Re: Stolen and degraded time and schedulers, Daniel Walker, (Wed Mar 14, 11:06 am)
Re: Stolen and degraded time and schedulers, Jeremy Fitzhardinge, (Wed Mar 14, 11:41 am)
Re: Stolen and degraded time and schedulers, Daniel Walker, (Wed Mar 14, 12:00 pm)
Re: Stolen and degraded time and schedulers, Dan Hecht, (Wed Mar 14, 12:02 pm)
Re: Stolen and degraded time and schedulers, Jeremy Fitzhardinge, (Wed Mar 14, 12:34 pm)
Re: Stolen and degraded time and schedulers, Jeremy Fitzhardinge, (Wed Mar 14, 12:44 pm)
Re: Stolen and degraded time and schedulers, Rik van Riel, (Wed Mar 14, 12:45 pm)
Re: Stolen and degraded time and schedulers, Jeremy Fitzhardinge, (Wed Mar 14, 12:47 pm)
Re: Stolen and degraded time and schedulers, Rik van Riel, (Wed Mar 14, 1:02 pm)
Re: Stolen and degraded time and schedulers, Dan Hecht, (Wed Mar 14, 1:26 pm)
Re: Stolen and degraded time and schedulers, Jeremy Fitzhardinge, (Wed Mar 14, 1:31 pm)
Re: Stolen and degraded time and schedulers, Daniel Walker, (Wed Mar 14, 1:33 pm)
Re: Stolen and degraded time and schedulers, Ingo Molnar, (Wed Mar 14, 1:38 pm)
Re: Stolen and degraded time and schedulers, Dan Hecht, (Wed Mar 14, 1:46 pm)
Re: Stolen and degraded time and schedulers, Jeremy Fitzhardinge, (Wed Mar 14, 1:59 pm)
Re: Stolen and degraded time and schedulers, Jeremy Fitzhardinge, (Wed Mar 14, 2:16 pm)
Re: Stolen and degraded time and schedulers, Jeremy Fitzhardinge, (Wed Mar 14, 2:18 pm)
Re: Stolen and degraded time and schedulers, Daniel Walker, (Wed Mar 14, 2:34 pm)
Re: Stolen and degraded time and schedulers, Con Kolivas, (Wed Mar 14, 2:36 pm)
Re: Stolen and degraded time and schedulers, Jeremy Fitzhardinge, (Wed Mar 14, 2:38 pm)
Re: Stolen and degraded time and schedulers, Con Kolivas, (Wed Mar 14, 2:40 pm)
Re: Stolen and degraded time and schedulers, Jeremy Fitzhardinge, (Wed Mar 14, 2:42 pm)
Re: Stolen and degraded time and schedulers, Paul Mackerras, (Wed Mar 14, 10:23 pm)
Re: Stolen and degraded time and schedulers, Dan Hecht, (Thu Mar 15, 12:09 pm)
Re: Stolen and degraded time and schedulers, Jeremy Fitzhardinge, (Thu Mar 15, 12:18 pm)
Re: Stolen and degraded time and schedulers, Jeremy Fitzhardinge, (Thu Mar 15, 12:33 pm)
Re: Stolen and degraded time and schedulers, Rik van Riel, (Thu Mar 15, 12:48 pm)
Re: Stolen and degraded time and schedulers, Jeremy Fitzhardinge, (Thu Mar 15, 12:53 pm)
Re: Stolen and degraded time and schedulers, Dan Hecht, (Thu Mar 15, 1:07 pm)
Re: Stolen and degraded time and schedulers, Rik van Riel, (Thu Mar 15, 1:14 pm)
Re: Stolen and degraded time and schedulers, Dan Hecht, (Thu Mar 15, 1:35 pm)
Re: Stolen and degraded time and schedulers, Ingo Molnar, (Fri Mar 16, 1:38 am)
Re: Stolen and degraded time and schedulers, Martin Schwidefsky, (Fri Mar 16, 1:59 am)
Re: Stolen and degraded time and schedulers, Jeremy Fitzhardinge, (Fri Mar 16, 9:53 am)