Download e-book for iPad: Analysis and optimisation of distributed embedded systems by by Traian Pop.

By by Traian Pop.

ISBN-10: 9185715271

ISBN-13: 9789185715275

Show description

Read Online or Download Analysis and optimisation of distributed embedded systems with heterogeneous scheduling policies PDF

Best mathematics books

Additional info for Analysis and optimisation of distributed embedded systems with heterogeneous scheduling policies

Example text

FPS and EDF tasks can only be executed in the slack of the SCS schedule table. FPS and EDF tasks are scheduled based on their priorities. Thus, a higher priority task such as τ2 will interrupt a lower priority task such as τ3. In order to integrate EDF tasks with FPS, we use the approach in [Gon03], by assuming that FPS priorities are not unique, and that a group of tasks having the same FPS priority on a processor are to be scheduled with EDF. Thus, whenever the FPS scheduler notices ready tasks that share the same priority level, it will invoke the EDF scheduler which will schedule those tasks based on their deadlines.

3 for tasks τ3 and τ4. There can be several such EDF priority levels within a task set on a processor. Higher priority EDF tasks can interrupt lower priority FPS tasks (as is the case with τ3 and τ4 which preempt τ5) and EDF tasks. Lower priority EDF tasks will be interrupted by both higher priority FPS and EDF tasks, and SCS tasks. TT activities are triggered based on a local clock available in each processing node. The synchronization of local clocks throughout the system is provided by the communication protocol.

The convergence of the analysis is captured by the boolean variable Done, that is set to false each time a larger response time is found for the analysed tasks (line 18). If the variable Done is still true after an iteration inside the do-while loop, then the algorithm ends, since it has determined the worst-case response times for all the ET activities in the system. 3, the technique presented in this section has to be enhanced so that it considers the interference from an existing static schedule.

Download PDF sample

Analysis and optimisation of distributed embedded systems with heterogeneous scheduling policies by by Traian Pop.


by Jason
4.0

Rated 4.65 of 5 – based on 5 votes