By by Traian Pop.
Read Online or Download Analysis and optimisation of distributed embedded systems with heterogeneous scheduling policies PDF
Best mathematics books
- Seminaire Bourbaki 1973-1974 exposes 436-452
- Image processing based on partial differential equations: proceedings of the International Conference on PDE-Based Image Processing and Related Inverse Problems, CMA, Oslo, August 8-12, 2005
- Les mathématiques de l'hérédité
- A Robust Embedded Data from Wavelet Coefficients
- Landau-Lifshitz equations
Additional info for Analysis and optimisation of distributed embedded systems with heterogeneous scheduling policies
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.
Analysis and optimisation of distributed embedded systems with heterogeneous scheduling policies by by Traian Pop.