Messages in this thread | | | Date | Fri, 11 Dec 2015 15:10:28 +0100 | From | Peter Zijlstra <> | Subject | SCHED_RR vs push-pull |
| |
Hai,
Thomas just reported a 'fun' problem with our rt 'load-balancer'.
The problem is 2 cpus 4 equal prio RR tasks. Suppose an unequal distribution of these tasks among the CPUs; eg 1:3.
Now one would expect; barring other constraints; that each CPU would get 2 of the tasks and they would RR on their prio level.
This does not happen.
The push-pull thing only acts when there's idle or new tasks, and in the above scenario, the CPU with only the single RR task will happily continue running that task, while the other CPU will have to RR between the remaining 3.
Now my initial thoughts were to define a global RR order using a virtual timeline and you'll get something like EEVDF on a per RR prio level with push-pull state between that.
Which might be a tad over engineered.
Is there a 'sane' solution to this problem? One that still is deterministic, because this is after all, RT scheduling.
Happy thinking ;-)
| |