Sökning: onr:"swepub:oai:research.chalmers.se:23963531-2250-43e7-a404-48a3ca088643" >
Static-Priority Sch...
Static-Priority Scheduling on Multiprocessors
-
Andersson, Björn (författare)
-
- Jonsson, Jan, 1962 (författare)
- Chalmers tekniska högskola,Chalmers University of Technology
-
(creator_code:org_t)
- ISBN 9150618598
- 2006
- 2006
- Engelska.
-
Ingår i: ARTES - A Network for Real-Time Research and Graduate Education in Sweden. - 9150618598 ; , s. 589-659
- Relaterad länk:
-
https://research.cha...
Abstract
Ämnesord
Stäng
- This chapter deals with the problem of scheduling a set oftasks to meet deadlines on a computer with multiple processors. Static-priority scheduling is considered,that is, a task is assigned a priority number that never changes and at every moment the highest-priority tasks that request to be executed are selected for execution.The performance metric used is the capacity that taskscan request without missing a deadline. It is shown that every static-priority algorithm can miss deadlines although close to 50% of the capacity is requested.The new algorithms in this chapter have the following performance. In periodic scheduling, the capacity that can be requested without missing a deadline is: 33% for migrative scheduling and 50% for non-migrative scheduling.In aperiodic scheduling, many performance metrics have been used in previous research. With the aperiodic model used in this chapter, the new algorithms in this chapter have the following performance. The capacity that can be requested without missing a deadline is: 50% for migrative scheduling and 31% for non-migrative scheduling.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datorteknik (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Engineering (hsv//eng)
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Nyckelord
- online scheduling
- global scheduling
- aperiodic
- multiprocessors
- real-time systems
- multiprocessor scheduling
- real-time scheduling
- static-priority scheduling
- partitioned scheduling
- periodic
Publikations- och innehållstyp
- kap (ämneskategori)
- vet (ämneskategori)
Hitta via bibliotek
Till lärosätets databas