Early-Release Boundary Fair Scheduler with Task-interrupt Co-scheduling

With the advent of multi-core platforms in embedded devices, there is a reviving interest in scheduling algorithms for multiprocessor real-time systems. Boundary fair (Bfair) is a optimal scheduling algorithm that can fully utilize all cores as the well-known Pfair scheduling algorithms. We proposed the early-release Bfair (ERBF) scheduler, which is a variant of Bfair scheduler, the difference is that ERBF is work conserving. To support the robustness to interactions with the physical environment, a novel task-interrupt coscheduling approach is added to ERBF scheduler. The evaluation results show that the extended ERBF scheduler performs better than original scheduler, making it more suitable for embedded real-time systems control tasks.