Re: [PATCH v1] sched: fix nohz idle load balancer issues

From: Srivatsa Vaddagiri
Date: Wed Sep 28 2011 - 01:07:11 EST


* Srivatsa Vaddagiri <vatsa@xxxxxxxxxxxxxxxxxx> [2011-09-28 10:09:21]:

> * Srivatsa Vaddagiri <vatsa@xxxxxxxxxxxxxxxxxx> [2011-09-28 10:04:27]:
>
> > unless we want to go for more sophisticated like a sorted list of
> > rq->next_balance in a rb-tree
>
> Given that this list will need to be global (and not per-cpu) and it will need
> to be updated reqularly (even when cpus are busy and as they update their
> rq->next_balance), that will probably not fly!

On third thoughts, this list needs to be updated only in idle cpu
context (idle cpus going tickless will be inserted in the list (indexed at
rq->next_balance and cpu exiting idle will need to be removed). So the global
list may not hurt so much ..will see how that comes up in code.

- vatsa
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/