Name
Abstract | ||
|---|---|---|
A task can be preempted by several jobs of higherpriority tasks during its response time. Assuming the worst-casememory demand for each of these jobs leads to pessimistic worst-case response time (WCRT) estimations. Indeed, there is a bigchance that a large portion of the instructions and data associatedwith the preempting task Tj are still available in the cache when Tj releases its next jobs. Accounting for this observation allowsthe pessimism of WCRT analysis to be significantly reduced, which is not considered by existing work. The four main contributions of this paper are: 1) The conceptof persistent cache blocks is introduced in the context of WCRTanalysis, which allows re-use of cache blocks to be captured,2) A cache-persistence-aware WCRT analysis for fixed-prioritypreemptive systems exploiting the PCBs to reduce the WCRTbound, 3) A multi-set extension of the analysis that furtherimproves the WCRT bound and 4) An evaluation showing thatour cache-persistence-aware WCRT analysis results in up to 10%higher schedulability than state-of-the-art approaches. |
Year | DOI | Venue |
|---|---|---|
2016 | 10.1109/ECRTS.2016.25 | 2016 28th Euromicro Conference on Real-Time Systems (ECRTS) |
Keywords | Field | DocType |
worst-case response time,cache related preemption delay,persistent cache blocks,preemption overheads,fixed-priority preemptive systems | Cache invalidation,Cache pollution,Computer science,Cache,Parallel computing,Response time,Real-time computing,Cache algorithms,Cache coloring,Storage management,Distributed computing | Conference |
ISSN | ISBN | Citations |
2159-3833 | 978-1-5090-2812-2 | 1 |
PageRank | References | Authors |
0.35 | 19 | 6 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Syed Aftab Rashid | 1 | 5 | 2.79 |
| Geoffrey Nelissen | 2 | 190 | 21.77 |
| Damien Hardy | 3 | 161 | 10.07 |
| Benny Akesson | 4 | 537 | 35.94 |
| Isabelle Puaut | 5 | 1708 | 89.84 |
| Eduardo Tovar | 6 | 961 | 97.03 |