Sep 18, 2018
Jolley Hall, Room 309
"Towards Refinements of Federated Scheduling for Parallel Real-Time Tasks"
Adviser: Chris Gill
Federated scheduling is a promising approach for scheduling parallel real-time tasks in which tasks must be scheduled to satisfy their timing requirements. Federated scheduling has advantages of low overhead and easy to implement when compared to global scheduling. However, federated scheduling may waste processor cycles due to its strategy of allocating dedicated processors to heavy tasks, i.e., tasks that require to execute in parallel for their deadlines to be guaranteed. In this proposal we propose to refine federated scheduling to support new requirements, including improving its processor usage and allowing parallel tasks to share resources. These refinements are desired as they improve the practicality of federated scheduling for real-world systems. Lastly, we propose to develop a practical federated scheduling platform that is capable of efficiently co-scheduling parallel real-time and non-real-time tasks written in parallel programming languages such as OpenMP and Cilk Plus.