Completing the EEVDF scheduler

Posted Apr 11, 2024 22:19 UTC (Thu) by Wol (subscriber, #4433)
In reply to: Completing the EEVDF scheduler by shironeko
Parent article: Completing the EEVDF scheduler

Dunno. See my other comment.

As each task is rescheduled (be it completed or timeslice expired) you sum lag across all tasks that are not "sleeping with +ve lag", and if that is -ve, you cancel that negativity by creating and sharing the matching positivity across across those tasks ...

So you can't get into an "all jobs have -ve lag" state.

The only problem is it's possible you'd have all tasks with matching 0 lag, but that is rather unlikely ...

Cheers,
Wol

Completing the EEVDF scheduler

Posted Apr 14, 2024 20:12 UTC (Sun) by shironeko (subscriber, #159952) [Link]

I'm not sure I understood what you are describing, are you describing a way to maintain the "net lag=0" invariant? All I said was that invariant seem to be important for the algorithm.