Moderators:
L Almeida, Porto U, PT
P Pop, TU Denmark, DK
This session addresses the problem of real-time scheduling in embedded systems. The first paper proposes a new utilisation-based schedulability bound for Deadline-Monotonic scheduling that supercedes existing bounds, thus reducing their level of pessimism. The second paper includes distance constraints in fixed priorities scheduling arising from tasks that are triggered by messages scheduled non-preemptively on a bus. As a consequence, the pessimism of the computed upper bounds for the worst-case response times is reduced. The third paper addresses embedded systems composed of several reconfigurable units. In such case, the reconfiguration overhead must be considered in the tasks scheduling. The paper proposes taking into account the specific overhead associated to each transition and thus allows improving the schedulability levels when compared to when the maximum fixed transition overhead is considered.
| 1430 | CONSTANT-TIME ADMISSION CONTROL FOR DEADLINE MONOTONIC TASKS A Masrur, S Chakraborty and G Faerber, TU Munich, DE |
| 1500 | EXPLOITING INTER-EVENT STREAM CORRELATIONS BETWEEN OUTPUT EVENT STREAMS OF NON-PREEMPTIVE SCHEDULED TASKS J Rox and R Ernst, TU Braunschweig, DE |
| 1530 | REAL-TIME TASK SCHEDULING UNDER TRANSITION OVERHEADS WITH APPLICATION TO RECONFIGURABLE EMBEDDED SYSTEMS H Kooti, E Bozorgzadeh, S-H Liao and L Bao, UC Irvine, US |
| IPs | IP1-17 |
| 1600 | BREAK/IP1 |