loading...
EDF Feasibility Conditions with Kernel Overheads on an Event Driven OSEK System
April 13-April 18
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICONS.2008.16Third International Conference on Sys ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
In this paper we show how to extend classical real time feasibility conditions to take into account kernel overheads for mixed preemptive and non-preemptive periodic tasks with Earliest Deadline First (EDF) scheduling policy. The EDF algorithm allows us to schedule some tasks sets which are not valid with FP/FIFO scheduling policy, the classical scheduling implemented for OSEK. That is why we have improved our OSEK by implementing EDF algorithm. First of all, we identify the sources of overheads that influence the response time of the tasks: the context switching, the mechanisms used to activates/terminates and reschedules asks, and the granularity of the periodic timer used to mplement the periodic task model. We then show how to take into account those overheads in the classical EDF feasibility conditions. We compare the response times computed with theoretical feasibility conditions with kerneloverhead to the results obtained on a real implementation. We show that the kernel overheads cannot be neglected and that our theoretical results are valid and can be used for a real-time dimensioning of an OSEK system with EDF scheduling policy. Finally, we compare the performances of our EDF implementation to the FP/FIFO native scheduling showing the benefits of implementing EDF in OSEK.
Index Terms:
Real-time dimensioning, OSEK, Earliest Dealine First, kernel overheads, feasibility condition
Citation:
Franck Bimbard, Laurent George, "EDF Feasibility Conditions with Kernel Overheads on an Event Driven OSEK System," icons, pp.277-284, Third International Conference on Systems (icons 2008), 2008
Usage of this product signifies your acceptance of the Terms of Use.