Real-Time Systems Group Accounting for Cache Related Pre-emption Delays in Hierarchal Scheduling Will Lunniss 1 Sebastian Altmeyer 2 Giuseppe Lipari 3,4 Robert I. Davis 1 1 Department of Computer Science, University of York, UK {wl510, rob.davis}@york.ac.uk 2 Computer Systems Architecture Group, University of Amsterdam, Netherlands [email protected]3 Scuola Superiore, Sant'Anna, IT [email protected]4 LSV – ENS Cachan, FR [email protected]
30
Embed
Real-Time Systems Group Accounting for Cache Related Pre-emption Delays in Hierarchal Scheduling Will Lunniss 1 Sebastian Altmeyer 2 Giuseppe Lipari 3,4.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Real-Time Systems Group
Accounting for Cache Related Pre-emption Delays in Hierarchal Scheduling
Will Lunniss1 Sebastian Altmeyer2 Giuseppe Lipari3,4 Robert I. Davis1
1Department of Computer Science, University of York, UK{wl510, rob.davis}@york.ac.uk
2Computer Systems Architecture Group, University of Amsterdam, [email protected]
Accounts for non dedicated access to the processor inverse supply bound function (isbf)
determine the maximum amount of time needed by a specific server to supply some capacity c
[1] I. Shin and I. Lee, "Periodic Resource Model for Compositional Real-Time Guarantees," in Proceedings of the 24th IEEE Real-Time Systems Symposium (RTSS), Cancun, Mexico, 2003, pp. 2-13.
Consider each component separately by calculating the number of disruptive executions that server SZ can have on task τi in component G during the response time of task τi
Tasks in component Z cannot evict the same cache block multiple times even if component Z runs more than once while component G is suspended
Consider each component separately by calculating the number of disruptive executions that server SZ can have on task τi in component G during the response time of task τi
When the cache utilisation is low, not considering the other components can be overly pessimistic
Once the cache utilisation of the other components is > 1, assuming the cache is flushed each time a component is suspended can be as effective as the more sophisticated approach
Presented a number of approaches for bounding CRPD under hierarchical scheduling with a local FP scheduler
Shown that it is important to consider inter-component CRPD
Note that minimising server periods does not maximise schedulability, as is the case when inter-component CRPD is not considered
Must select the server period carefully
If the components fill the cache, simply assuming the cache is flushed each time a component is suspended can be very effective with equal server periods
Allows a bound on CRPD to be calculated without any information about the other components in the system