SwePub
Sök i LIBRIS databas

  Utökad sökning

onr:"swepub:oai:DiVA.org:mdh-26415"
 

Sökning: onr:"swepub:oai:DiVA.org:mdh-26415" > The Global Limited ...

The Global Limited Preemptive Earliest Deadline First Feasibility of Sporadic Real-time Tasks

Thekkilakattil, Abhilash (författare)
Mälardalens högskola,Inbyggda system
Baruah, Sanjoy (författare)
University of North Carolina at Chapel Hill, USA
Dobrin, Radu (författare)
Mälardalens högskola,Inbyggda system
visa fler...
Punnekkat, Sasikumar (författare)
Mälardalens högskola,Inbyggda system
visa färre...
 (creator_code:org_t)
2014
2014
Engelska.
Ingår i: Proceedings - Euromicro Conference on Real-Time Systems, 21 October 2014. - 9781479957972 ; , s. 301-310
  • Konferensbidrag (refereegranskat)
Abstract Ämnesord
Stäng  
  • The feasibility of preemptive and non-preemptivescheduling has been well investigated on uniprocessor and multiprocessor platforms under both Fixed Priority Scheduling(FPS) and Earliest Deadline First (EDF) paradigms. While feasibility of limited preemptive scheduling under FPS has been addressed on both uniprocssor and multiprocessor platforms,under EDF it has been investigated only on uniprocessors, and a similar analysis for multiprocessor platforms is still missing.In this paper, we introduce global Limited Preemptive Earliest Deadline First (g-LP-EDF) scheduling, and propose the associated feasibility analysis to complete the above described feasibility analysis spectrum. Specifically, we derive a sufficient condition that guarantees g-LP-EDF feasibility of sporadic real timetasks which directly provides a global Non-Preemptive Earliest Deadline First (g-NP-EDF) feasibility test. We then study the interplay between g-LP-EDF feasibility and processor speed, in order to quantify the sub-optimality of g-NP-EDF in terms of the minimum speed-up required to guarantee g-NP-EDF feasibility of all feasible tasksets. The results presented in this paper complement our previous results on uniprocessors, and provide a unified result on the sub-optimality of non-preemptive EDF on both uniprocessor and multiprocessor platforms.

Ämnesord

TEKNIK OCH TEKNOLOGIER  -- Elektroteknik och elektronik (hsv//swe)
ENGINEERING AND TECHNOLOGY  -- Electrical Engineering, Electronic Engineering, Information Engineering (hsv//eng)

Publikations- och innehållstyp

ref (ämneskategori)
kon (ämneskategori)

Hitta via bibliotek

Till lärosätets databas

Hitta mer i SwePub

Av författaren/redakt...
Thekkilakattil, ...
Baruah, Sanjoy
Dobrin, Radu
Punnekkat, Sasik ...
Om ämnet
TEKNIK OCH TEKNOLOGIER
TEKNIK OCH TEKNO ...
och Elektroteknik oc ...
Artiklar i publikationen
Proceedings - Eu ...
Av lärosätet
Mälardalens universitet

Sök utanför SwePub

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

 
pil uppåt Stäng

Kopiera och spara länken för att återkomma till aktuell vy