Sökning: onr:"swepub:oai:DiVA.org:mdh-49330" >
Improving the accur...
Improving the accuracy of cache-aware response time analysis using preemption partitioning
-
- Markovic, Filip (författare)
- Mälardalens högskola,Inbyggda system
-
- Carlson, Jan (författare)
- Mälardalens högskola,Inbyggda system
-
- Altmeyer, Sebastian (författare)
- University of Augsburg, Germany
-
visa fler...
-
- Dobrin, Radu, 1970- (författare)
- Mälardalens högskola,Inbyggda system
-
visa färre...
-
(creator_code:org_t)
- 2020
- 2020
- Engelska.
-
Ingår i: Leibniz International Proceedings in Informatics, LIPIcs. - 9783959771528
- Relaterad länk:
-
https://doi.org/10.4...
-
visa fler...
-
https://mdh.diva-por... (primary) (Raw object)
-
https://urn.kb.se/re...
-
https://doi.org/10.4...
-
visa färre...
Abstract
Ämnesord
Stäng
- 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.
Ämnesord
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Datorsystem (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Computer Systems (hsv//eng)
Nyckelord
- Real-time systems
- Fixed-Priority Preemptive Scheduling
- Preemption delay
- Cache memory
- Schedulability
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)
Hitta via bibliotek
Till lärosätets databas