Summary: Integrating Hard/Soft Real-Time Tasks and Best-Effort 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 real-time tasks and best-effort jobs.
This framework allows for full system utilization, and ensures
that hard real-time deadlines are met and that deadline tar-
diness is bounded for soft real-time tasks. Dynamic slack
reclamation is employed to reduce tardiness and to improve
the response time of best-effort 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 chip-level 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,