All of lore.kernel.org
 help / color / mirror / Atom feed
* [PATCH] sched: fix wrong rq's runnable_avg update with rt task
@ 2013-02-08 11:11 Vincent Guittot
  2013-02-08 14:46 ` Steven Rostedt
  0 siblings, 1 reply; 3+ messages in thread
From: Vincent Guittot @ 2013-02-08 11:11 UTC (permalink / raw)
  To: linux-kernel, linaro-dev, peterz, mingo, pjt, rostedt, fweisbec
  Cc: Vincent Guittot

When a RT task is scheduled on an idle CPU, the update of the rq's load is
not done because CFS's functions are not called. Then, the idle_balance,
which is called just before entering the idle function, updates the
rq's load and makes the assumption that the elapsed time since the last
update, was only running time.

The rq's load of a CPU that only runs a periodic RT task, is close to
LOAD_AVG_MAX whatever the running duration of the RT task is.

A new idle_exit function is called when the prev task is the idle function
so the elapsed time will be accounted as idle time in the rq's load.

Signed-off-by: Vincent Guittot <vincent.guittot@linaro.org>
---
 kernel/sched/core.c  |    3 +++
 kernel/sched/fair.c  |   10 ++++++++++
 kernel/sched/sched.h |    5 +++++
 3 files changed, 18 insertions(+)

diff --git a/kernel/sched/core.c b/kernel/sched/core.c
index 26058d0..592e06c 100644
--- a/kernel/sched/core.c
+++ b/kernel/sched/core.c
@@ -2927,6 +2927,9 @@ need_resched:
 
 	pre_schedule(rq, prev);
 
+	if (unlikely(prev == rq->idle))
+		idle_exit(cpu, rq);
+
 	if (unlikely(!rq->nr_running))
 		idle_balance(cpu, rq);
 
diff --git a/kernel/sched/fair.c b/kernel/sched/fair.c
index 5eea870..520fe55 100644
--- a/kernel/sched/fair.c
+++ b/kernel/sched/fair.c
@@ -1562,6 +1562,16 @@ static inline void dequeue_entity_load_avg(struct cfs_rq *cfs_rq,
 		se->avg.decay_count = atomic64_read(&cfs_rq->decay_counter);
 	} /* migrations, e.g. sleep=0 leave decay_count == 0 */
 }
+
+/*
+ * Update the rq's load with the elapsed idle time before a task is
+ * scheduled. if the newly scheduled task is not a CFS  task, idle_exit will
+ * be the only way to update the runnable statistic.
+ */
+void idle_exit(int this_cpu, struct rq *this_rq)
+{
+	update_rq_runnable_avg(this_rq, 0);
+}
 #else
 static inline void update_entity_load_avg(struct sched_entity *se,
 					  int update_cfs_rq) {}
diff --git a/kernel/sched/sched.h b/kernel/sched/sched.h
index fc88644..9707092 100644
--- a/kernel/sched/sched.h
+++ b/kernel/sched/sched.h
@@ -877,6 +877,7 @@ extern const struct sched_class idle_sched_class;
 
 extern void trigger_load_balance(struct rq *rq, int cpu);
 extern void idle_balance(int this_cpu, struct rq *this_rq);
+extern void idle_exit(int this_cpu, struct rq *this_rq);
 
 #else	/* CONFIG_SMP */
 
@@ -884,6 +885,10 @@ static inline void idle_balance(int cpu, struct rq *rq)
 {
 }
 
+static inline void idle_exit(int this_cpu, struct rq *this_rq)
+{
+}
+
 #endif
 
 extern void sysrq_sched_debug_show(void);
-- 
1.7.9.5


^ permalink raw reply related	[flat|nested] 3+ messages in thread

* Re: [PATCH] sched: fix wrong rq's runnable_avg update with rt task
  2013-02-08 11:11 [PATCH] sched: fix wrong rq's runnable_avg update with rt task Vincent Guittot
@ 2013-02-08 14:46 ` Steven Rostedt
  2013-02-08 15:05   ` Vincent Guittot
  0 siblings, 1 reply; 3+ messages in thread
From: Steven Rostedt @ 2013-02-08 14:46 UTC (permalink / raw)
  To: Vincent Guittot; +Cc: linux-kernel, linaro-dev, peterz, mingo, pjt, fweisbec

On Fri, 2013-02-08 at 12:11 +0100, Vincent Guittot wrote:
> When a RT task is scheduled on an idle CPU, the update of the rq's load is
> not done because CFS's functions are not called. Then, the idle_balance,
> which is called just before entering the idle function, updates the
> rq's load and makes the assumption that the elapsed time since the last
> update, was only running time.
> 
> The rq's load of a CPU that only runs a periodic RT task, is close to
> LOAD_AVG_MAX whatever the running duration of the RT task is.
> 
> A new idle_exit function is called when the prev task is the idle function
> so the elapsed time will be accounted as idle time in the rq's load.
> 
> Signed-off-by: Vincent Guittot <vincent.guittot@linaro.org>
> ---
>  kernel/sched/core.c  |    3 +++
>  kernel/sched/fair.c  |   10 ++++++++++
>  kernel/sched/sched.h |    5 +++++
>  3 files changed, 18 insertions(+)
> 
> diff --git a/kernel/sched/core.c b/kernel/sched/core.c
> index 26058d0..592e06c 100644
> --- a/kernel/sched/core.c
> +++ b/kernel/sched/core.c
> @@ -2927,6 +2927,9 @@ need_resched:
>  
>  	pre_schedule(rq, prev);
>  
> +	if (unlikely(prev == rq->idle))
> +		idle_exit(cpu, rq);
> +

Let's get rid of the added junk in the core code that should be isolated
in the idle code.

I posted these patches before, and I'm about to post again:

https://lkml.org/lkml/2012/12/21/378
https://lkml.org/lkml/2012/12/21/377

I'm working to clean these patches up today and post them again. Would
working on top of these work for you?

-- Steve


>  	if (unlikely(!rq->nr_running))
>  		idle_balance(cpu, rq);
>  



^ permalink raw reply	[flat|nested] 3+ messages in thread

* Re: [PATCH] sched: fix wrong rq's runnable_avg update with rt task
  2013-02-08 14:46 ` Steven Rostedt
@ 2013-02-08 15:05   ` Vincent Guittot
  0 siblings, 0 replies; 3+ messages in thread
From: Vincent Guittot @ 2013-02-08 15:05 UTC (permalink / raw)
  To: Steven Rostedt; +Cc: linux-kernel, linaro-dev, peterz, mingo, pjt, fweisbec

On 8 February 2013 15:46, Steven Rostedt <rostedt@goodmis.org> wrote:
> On Fri, 2013-02-08 at 12:11 +0100, Vincent Guittot wrote:
>> When a RT task is scheduled on an idle CPU, the update of the rq's load is
>> not done because CFS's functions are not called. Then, the idle_balance,
>> which is called just before entering the idle function, updates the
>> rq's load and makes the assumption that the elapsed time since the last
>> update, was only running time.
>>
>> The rq's load of a CPU that only runs a periodic RT task, is close to
>> LOAD_AVG_MAX whatever the running duration of the RT task is.
>>
>> A new idle_exit function is called when the prev task is the idle function
>> so the elapsed time will be accounted as idle time in the rq's load.
>>
>> Signed-off-by: Vincent Guittot <vincent.guittot@linaro.org>
>> ---
>>  kernel/sched/core.c  |    3 +++
>>  kernel/sched/fair.c  |   10 ++++++++++
>>  kernel/sched/sched.h |    5 +++++
>>  3 files changed, 18 insertions(+)
>>
>> diff --git a/kernel/sched/core.c b/kernel/sched/core.c
>> index 26058d0..592e06c 100644
>> --- a/kernel/sched/core.c
>> +++ b/kernel/sched/core.c
>> @@ -2927,6 +2927,9 @@ need_resched:
>>
>>       pre_schedule(rq, prev);
>>
>> +     if (unlikely(prev == rq->idle))
>> +             idle_exit(cpu, rq);
>> +
>
> Let's get rid of the added junk in the core code that should be isolated
> in the idle code.
>

i agree

> I posted these patches before, and I'm about to post again:
>
> https://lkml.org/lkml/2012/12/21/378
> https://lkml.org/lkml/2012/12/21/377
>
> I'm working to clean these patches up today and post them again. Would
> working on top of these work for you?

yes for sure.
I will move that code in pre_schedule

Vincent

>
> -- Steve
>
>
>>       if (unlikely(!rq->nr_running))
>>               idle_balance(cpu, rq);
>>
>
>

^ permalink raw reply	[flat|nested] 3+ messages in thread

end of thread, other threads:[~2013-02-08 15:05 UTC | newest]

Thread overview: 3+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2013-02-08 11:11 [PATCH] sched: fix wrong rq's runnable_avg update with rt task Vincent Guittot
2013-02-08 14:46 ` Steven Rostedt
2013-02-08 15:05   ` Vincent Guittot

This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.