A paper co-authored by doctoral students Clara Hobbs and Zelin “Peter” Tong and professor James Anderson was recognized with the Best Paper award at the 27th International Conference on Real-Time Networks and Systems (RTNS), held in Toulouse, France on November 6-8, 2019.
The paper, “Optimal Soft Real-Time Semi-Partitioned Scheduling Made Simple (And Dynamic),” introduced EDF-sc, the first semi-partitioned scheduling algorithm that is optimal for scheduling static, soft real-time, sporadic task systems and allows tasks to dynamically join and leave processors. This algorithm optimizes the migration of tasks between processors in multiprocessor environments, providing advantages over existing algorithms that either rigidly affix tasks to processors or rely on a complex intertwining of offline task assignment and online execution.
UNC Computer Science personnel received two of the four Outstanding Paper awards at RTNS 2019. The second awarded submission, “Concurrency Groups: A New Way to Look at Real-Time Multiprocessor Lock Nesting,” was authored by doctoral students Catherine Nemitz, Tanya Amert, and Manish Goyal and professor James Anderson.