Summary: An Adaptive Framework for Multiprocessor RealTime Systems #
Aaron Block + , Bjorn Brandenburg + , James H. Anderson + , and Stephen Quint #
Department of Computer Science + and Department of Biomedical Engineering #
University of North Carolina at Chapel Hill
In this paper, we develop an adaptive scheduling frame
work for changing the processor shares of tasks---a process
called reweighting---on realtime multiprocessor platforms.
Our particular focus is adaptive frameworks that are de
ployed in environments in which tasks may frequently require
significant share changes. Prior work on enabling real
time adaptivity on multiprocessors has focused exclusively
on scheduling algorithms that can enact needed adaptations.
The algorithm proposed in this paper uses both feedback and
optimization techniques to determine at runtime which adap
tations are needed.
Realtime systems that are adaptive in nature have re
ceived considerable recent attention [3, 6, 7, 8, 15, 20]. As
multicore platforms become ever more ubiquitous, such sys