Changes in / [e88c2fb:29b3692]


Ignore:
File:
1 edited

Legend:

Unmodified
Added
Removed
  • doc/theses/thierry_delisle_PhD/thesis/text/core.tex

    re88c2fb r29b3692  
    3232        \item Faster than other schedulers that have equal or better fairness.
    3333\end{itemize}
    34 
    35 \subsection{Fairness Goals}
    36 For this work fairness will be considered as having two strongly related requirements: true starvation freedom and ``fast'' load balancing.
    37 
    38 \paragraph{True starvation freedom} is more easily defined: As long as at least one \proc continues to dequeue \ats, all read \ats should be able to run eventually.
    39 In any running system, \procs can stop dequeing \ats if they start running a \at that will simply never park.
    40 Traditional workstealing schedulers do not have starvation freedom in these cases.
    41 Now this requirement begs the question, what about preemption?
    42 Generally speaking preemption happens on the timescale of several milliseconds, which brings us to the next requirement: ``fast'' load balancing.
    43 
    44 \paragraph{Fast load balancing} means that load balancing should happen faster than preemption would normally allow.
    45 For interactive applications that need to run at 60, 90, 120 frames per second, \ats having to wait for several millseconds to run are effectively starved.
    46 Therefore load-balancing should be done at a faster pace, one that can detect starvation at the microsecond scale.
    47 With that said, this is a much fuzzier requirement since it depends on the number of \procs, the number of \ats and the general load of the system.
    4834
    4935\subsection{Fairness vs Scheduler Locality} \label{fairnessvlocal}
Note: See TracChangeset for help on using the changeset viewer.