Paper Info
Title
Soft Real-Time Semi-Partitioned Scheduling with Restricted Migrations on Uniform Heterogeneous Multiprocessors
Abstract
We present EDF-sh, which is the first soft real-time scheduling algorithm with restricted migrations for heterogeneous multiprocessors. EDF-sh does not restrict total utilization as long as the system is not overutilized. However, it requires a per-task utilization constraint, which is not too constraining but nonetheless renders EDF-sh non-optimal. We evaluate the effectiveness of EDF-sh by means of schedulability experiments. In these experiments, more than 87% of the feasible task sets that were considered were soft-real-time-schedulable under EDF-sh. Additionally, tardiness bounds for these task sets under EDF-sh were found to be quite low in almost all cases.
Year
DOI
Venue
2014
10.1145/2659787.2659808
RTNS
Keywords
Field
DocType
real-time systems and embedded systems,algorithms,design,scheduling,experimentation,measurement,reliability,performance,real-time and embedded systems
Fixed-priority pre-emptive scheduling,Tardiness,Fair-share scheduling,Computer science,Scheduling (computing),Parallel computing,Real-time computing,Dynamic priority scheduling,Earliest deadline first scheduling,restrict,Distributed computing
Conference
Citations 
PageRank 
References 
2
0.39
26
Authors
2
Name
Order
Citations
PageRank
Kecheng Yang192.22
James H. Anderson23492291.90