Seminar Series 2014 - Vincent Nelis
Exact Schedulability Analysis for Homogeneous Multicores and Asynchronous Periodic TasksCISTER Building (ISEP/IPP), Porto, Portugal
ABSTRACT:
We address the problem of scheduling asynchronous periodic real-time tasks on homogeneous multicore platforms using a global and Fixed Job-level Priority (FJP) scheduler, e.g., global-EDF (global Earliest Deadline First). We compute a finite interval of time such that, if no task deadline is missed while scheduling only the jobs released within this interval, then no task deadline will ever be missed at run time. This kind of interval is referred to as "feasibility interval" in the literature and allows for sufficient and necessary schedulability analyses.
CISTER's main roles:
Vincent Nélis