High-Performance Embedded Computing

6.3 Real-Time Multiprocessor Operating Systems 359

6.3.3 Scheduling with Dynamic Tasks

dynamic tasks When tasks arrive at the system dynamically, we cannot guarantee that we will

be able to meet the required demand. Unless the source of the tasks limits itself,

it may generate more task requests than the system can allow. A system that

takes dynamically-allocated tasks must figure out on-the-fly whether it can

accept a task and, in the case of a multiprocessor, which processing element

should handle the task. This decision needs to be accomplished quickly. If task

allocation is performed by a node that performs other tasks, scheduling over-

head eats ...