Soft Real-Time Semi-Partitioned Scheduling with Restricted Migrations on Uniform Heterogeneous Multiprocessors
Kecheng Yang, James H. Anderson · 2014
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.