Title | ||
---|---|---|
Variants of priority scheduling algorithms for reducing context-switches in real-time systems |
Abstract | ||
---|---|---|
In systems with power constraints, context switches in a task schedule result in wasted power consumption. We present variants of priority scheduling algorithms – Rate Monotonic and Earliest Deadline First – that reduce the number of context switches in a schedule. We prove that our variants output feasible schedules whenever the original algorithms do. We present experimental results to show that our variants significantly reduce the number of context switches. Our results also show that the number of context switches in the schedules output by these algorithms is close to the minimum possible number. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1007/11947950_51 | ICDCN |
Keywords | Field | DocType |
rate monotonic,priority scheduling algorithm,power constraint,minimum possible number,variants output,task schedule result,earliest deadline first,feasible schedule,present variant,power consumption,real-time system,schedules output,scheduling,context switches,real time systems,preemption | Monotonic function,Preemption,Computer science,Scheduling (computing),Algorithm,Real-time computing,Real-time operating system,Schedule,Earliest deadline first scheduling,Energy consumption,Distributed computing,Context switch | Conference |
Volume | ISSN | ISBN |
4308 | 0302-9743 | 3-540-68139-6 |
Citations | PageRank | References |
1 | 0.36 | 14 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Biju K Raveendran | 1 | 2 | 5.10 |
K. Durga Prasad | 2 | 1 | 0.69 |
Sundar Balasubramaniam | 3 | 24 | 4.09 |
S Gurunarayanan | 4 | 4 | 3.81 |