Vacancies

Student Assistant (Studentische Hilfskraft, SHK)

The Linux kernel contains the SCHED_DEADLINE CPU scheduler which is based on the Earliest Deadline First (EDF) and Constant Bandwidth Server (CBS) algorithms. SCHED_DEADLINE allows applications to reserve a budget Q every period P for computation, making this CPU-scheduler ideal for mixed real-time work.

The goal of this task is to port a selection of benchmarks from the PARSEC benchmark suite to take advantage of SCHED_DEADLINE, so that the efficacy of SCHED_DEADLINE can be evaluated and compared against the ATLAS [1] scheduler developed at the operating systems group. The comparison is strictly an optional part of this task.

[1] Michael Roitzsch, Stefan Wächtler, Hermann Härtig: ATLAS – Look-Ahead Scheduling Using Workload Metrics. RTAS 2013, https://os.inf.tu-dresden.de/papers_ps/rtas2013-mroi-atlas.pdf

Contact: Hannes Weisbach