Re: Stolen and degraded time and schedulers

Previous message: [thread] [date] [author]
Next message: [thread] [date] [author]
From: Dan Hecht
Date: Tuesday, March 13, 2007 - 5:43 pm

On 03/13/2007 02:59 PM, Jeremy Fitzhardinge wrote:

With your previous definition of work time, would it be that:

monotonic_time == work_time + stolen_time ??

i.e. would you be defining stolen_time to include the time lost to 
processes due to the cpu running at a lower frequency?  How does this 
play into the other potential users, besides sched_clock(), of stolen 
time?  We should make sure that the abstraction introduced here makes 
sense in those places too.

For example, the stuff that happens in update_process_times().  I think 
we'd want to account the stolen time to cpustat->steal.  Also we'd 
probably want account for stolen time with regards to 
task_running_tick().  (Though, in the latter case, maybe we first have 
to move the scheduler away from assuming HZ rate decrementing of 
p->time_slice to get this right. i.e. remove the tick based assumption 
from the scheduler, and then maybe stolen time falls in more naturally 
when accounting time slices).

I guess taking your cpufreq as an example of work_time progressing 
slower than monotonic_time (and assuming that the remaining time is what 
you would call stolen), then e.g. top would report 50% of your cpu 
stolen when you cpu is running at 1/2 max rate.  And p->time_slice would 
decrement at 1/2 the rate it normally did when running at 1/2 speed.  Is 
this the right thing to do?  If so, then I agree it makes sense to model 
hypervisor stolen time in terms of your "work time".  But, if not, then 
maybe the amount of work you can get done during a period of time that 
is not stolen and the stolen time itself are really two different 
notions, and shouldn't be confused.  I can see arguments both ways.

Dan
-
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)