In this section, we present the basic principles of scheduling, as well as, in particular, a model for the tasks to be scheduled and a model of the platform architecture on which to schedule those tasks.
A platform architecture, Ak, can be modeled as a set of interconnected components. We distinguish among three types of components:
processing elements (PEk) are active components capable of executing one or more function(s). A processor may be a programmable general-purpose processor, a programmable dedicated processor such as a signal processor, or a coprocessor designed for a specific dedicated purpose.
devices (Dk) are fixed operation components. A device may be a memory component ...