Summary: Integrating Hard/Soft Real­Time Tasks and Best­Effort Jobs on
Multiprocessors #
Bj˜ orn B. Brandenburg and James H. Anderson
The University of North Carolina at Chapel Hill
Abstract
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.
1 Introduction
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,

Source: Anderson, James - Department of Computer Science, University of North Carolina at Chapel Hill

Collections: Computer Technologies and Information Sciences