Sökning: onr:"swepub:oai:DiVA.org:mdh-32876" >
Preemption Point Se...
Preemption Point Selection in Limited Preemptive Scheduling using Probabilistic Preemption Costs
-
- Markovic, Filip (författare)
- Mälardalens högskola,Inbyggda system
-
- Carlson, Jan (författare)
- Mälardalens högskola,Inbyggda system
-
- Dobrin, Radu (författare)
- Mälardalens högskola,Inbyggda system
-
(creator_code:org_t)
- 2016
- 2016
- Engelska.
-
Ingår i: 28th Euromicro Conference on Real-Time Systems ECRTS'16.
- Relaterad länk:
-
https://urn.kb.se/re...
Abstract
Ämnesord
Stäng
- Limited Preemptive Scheduling is an attractive paradigm that enables controlling preemption related overheads, by appropriate preemption point selection. The selection of preemption points is essential to ensure schedulability and the associated analysis accounts for upper bounded preemption overheads, thus introducing a potentially high level of pessimism in the results. In this paper we propose a probabilistic distribution model of preemption related overhead and an accompanying method for preemption point selection based on quantiles, which provides controllable probabilistic relaxations. An experimental evaluation demonstrates the improvement of the extent to which this new approach facilitates finding solutions to the preemption point selection problem.
Ä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
- limited preemption
- applied probability
- quantile
- CRPD
- preemption
- preemption overhead
- scheduling
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)