Summary: Integrating Hard/Soft RealTime Tasks and BestEffort Jobs on
Bj˜ orn B. Brandenburg and James H. Anderson
The University of North Carolina at Chapel Hill
We present a multiprocessor scheduling framework for in
tegrating hard and soft realtime tasks and besteffort jobs.
This framework allows for full system utilization, and ensures
that hard realtime deadlines are met and that deadline tar
diness is bounded for soft realtime tasks. Dynamic slack
reclamation is employed to reduce tardiness and to improve
the response time of besteffort jobs. The approach is vali
dated using an implementation within the Linux kernel.
An important trend in computing is the ongoing move to
wards system and chiplevel parallelism. Because of heat
and power issues, it has become increasingly difficult to
improve processor performance by increasing clock speeds.
Therefore, in order to continue performance improvements,
major processor manufacturers, such as Intel, AMD, IBM,