Dynamic voltage scaling for the schedulability of jitter-constrained real-time embedded systems
ICCAD '05 Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design
| Hi-index | 0.00 |
A typical characteristic of real-time systems is concurrentprocessing of tasks under strict timing requirements. These timingrequirements may impose not only direct constraints, such asdeadlines, but also indirect timing constraints in terms of inter-taskdependencies.However, scheduling policies which can deal withsome of these constraints effectively are limited, especially for theon-line context, and are not widely known within the real-time community.In this context, this paper presents a technique tocontrol execution irregularities, namely, jitter.The technique isbased on the modification of task temporal parameters in theparadigm of the well known Deadline Mono-tonic (DM) andEarliest Deadline First (EDF) algorithms.The technique presentsa way either to remove jitter completely (in the case of regularityconstrained tasks) or to bound jitter releases.Moreover, theapproach takes into account temporaldependencies of tasks onone another.