Skip to content
  • Vincent Guittot's avatar
    sched/fair: Update and fix the runnable propagation rule · a4c3c049
    Vincent Guittot authored
    Unlike running, the runnable part can't be directly propagated through
    the hierarchy when we migrate a task. The main reason is that runnable
    time can be shared with other sched_entities that stay on the rq and
    this runnable time will also remain on prev cfs_rq and must not be
    removed.
    
    Instead, we can estimate what should be the new runnable of the prev
    cfs_rq and check that this estimation stay in a possible range. The
    prop_runnable_sum is a good estimation when adding runnable_sum but
    fails most often when we remove it. Instead, we could use the formula
    below instead:
    
      gcfs_rq's runnable_sum = gcfs_rq->avg.load_sum / gcfs_rq->load.weight
    
    which assumes that tasks are equally runnable which is not true but
    easy to compute.
    
    Beside these estimates, we have several simple rules that help us to filter
    out wrong ones:
    
     - ge->avg.runnable_sum <= than LOAD_AVG_MAX
     - ge->avg.runnable_sum >= ge->avg.running_sum (ge->avg.util_sum << LOAD_AVG_MAX)
     - ge...
    a4c3c049