[lkml]   [2007]   [Oct]   [12]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
Messages in this thread
Patch in this message
Subject[PATCH 7/7] RT: (RFC) Only try to pull tasks in if we are downgrading our priority
The current code runs the balance_rt_tasks() on every _schedule()
once the system enters an overload state. Now that we have better
distribution on the push side, we can reduce the conditions that
require us to pull tasks. They are as follows:

At the time of a _schedule(), if our priority is staying the same or
going logically higher between _prev_ and _next_ we can skip trying
to balance tasks because any tasks that were runnable by our queue
have already been pushed to us. However, if our priority is
transitioning lower AND some CPUs out there are in overload, we
should check to see if we can pull some over.


This patch is a concept only (for now) and is here for
demonstration/comment purposes only. The current series is still
racy with respect to acquiring the lowest RQ in the system. The
concept in this patch is predicated on raceless distribution to our
current priority level. So the current balancer is a nice big
safety net to cleanup any issues related to that. This patch
effectively takes that net away, so we need to be sure we have all
our ducks lined up before turning this one on. But once we do we can
eliminate the (fairly expensive) checks (e.g. rq double-locks, etc)
in a subset (hopefully significant #) of the calls to schedule(),
which sounds like a good optimization to me ;) We shall see if that
pans out.

Signed-off-by: Gregory Haskins <>

kernel/sched.c | 16 ++++++++++++++--
1 files changed, 14 insertions(+), 2 deletions(-)

diff --git a/kernel/sched.c b/kernel/sched.c
index b79b968..9e1f3ec 100644
--- a/kernel/sched.c
+++ b/kernel/sched.c
@@ -4118,8 +4118,20 @@ asmlinkage void __sched __schedule(void)

#if defined(CONFIG_PREEMPT_RT) && defined(CONFIG_SMP)
- if (unlikely(atomic_read(&rt_overload)))
- balance_rt_tasks(rq, cpu);
+ /*
+ * If we are switching away from an RT task while the system is in
+ * overload, we need to see if there is a way we can help a different
+ * cpu. If the next task to run is not RT, or if it *is* RT but
+ * is a logically lower priority, try to balance the system. Otherwise
+ * we can skip it, because anyone that could have pushed their tasks
+ * to us already did.
+ */
+ if (unlikely(rt_task(prev) && atomic_read(&rt_overload))) {
+ struct task_struct *preview = pick_rt_task(rq, cpu);
+ if (!preview || (preview->prio > prev->prio))
+ balance_rt_tasks(rq, cpu);
+ }

if (unlikely(!rq->nr_running))
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to
More majordomo info at
Please read the FAQ at

 \ /
  Last update: 2007-10-13 02:35    [W:0.080 / U:3.148 seconds]
©2003-2018 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site