Search: onr:"swepub:oai:DiVA.org:mdh-49330" >
Improving the accur...
Improving the accuracy of cache-aware response time analysis using preemption partitioning
-
- Markovic, Filip (author)
- Mälardalens högskola,Inbyggda system
-
- Carlson, Jan (author)
- Mälardalens högskola,Inbyggda system
-
- Altmeyer, Sebastian (author)
- University of Augsburg, Germany
-
show more...
-
- Dobrin, Radu, 1970- (author)
- Mälardalens högskola,Inbyggda system
-
show less...
-
(creator_code:org_t)
- 2020
- 2020
- English.
-
In: Leibniz International Proceedings in Informatics, LIPIcs. - 9783959771528
- Related links:
-
https://doi.org/10.4...
-
show more...
-
https://mdh.diva-por... (primary) (Raw object)
-
https://urn.kb.se/re...
-
https://doi.org/10.4...
-
show less...
Abstract
Subject headings
Close
- Schedulability analyses for preemptive real-time systems need to take into account cache-related preemption delays (CRPD) caused by preemptions between the tasks. The estimation of the CRPD values must be sound, i.e. it must not be lower than the worst-case CRPD that may occur at runtime, but also should minimise the pessimism of estimation. The existing methods over-approximate the computed CRPD upper bounds by accounting for multiple preemption combinations which cannot occur simultaneously during runtime. This over-approximation may further lead to the over-approximation of the worst-case response times of the tasks, and therefore a false-negative estimation of the system’s schedulability. In this paper, we propose a more precise cache-aware response time analysis for sporadic real-time systems under fully-preemptive fixed priority scheduling. The evaluation shows a significant improvement over the existing state of the art approaches.
Subject headings
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Datorsystem (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Computer Systems (hsv//eng)
Keyword
- Real-time systems
- Fixed-Priority Preemptive Scheduling
- Preemption delay
- Cache memory
- Schedulability
Publication and Content Type
- ref (subject category)
- kon (subject category)
Find in a library
To the university's database