Faculteit Toegepaste Ingenieurswetenschappen Elektronica-ICT Hard real-time scheduling on virtualized embedded multi-core systems Proefschrift voorgelegd tot het behalen van de graad van Doctor in de Toegepaste Ingenieurswetenschappen aan de Universiteit Antwerpen te verdedigen door Yorick De Bock Peter Hellinckx Jan Broeckhove Antwerpen, 2018 Jury Chairman Prof. dr. ing. Maarten Weyn Supervisors Prof. dr. Peter Hellinckx Prof. dr. Jan Broeckhove Members Prof. dr. Paul De Meulenaere Prof. dr. ing. Sebastian Altmeyer, University of Amsterdam, The Netherlands Prof. dr. Rahul Mangharam, University of Pennsylvania, USA Contact Yorick De Bock IDLab, Faculty of Applied Engineering, University of Antwerp Groenenborgerlaan 171, 2020 Antwerpen, Belgium M:
[email protected] T: +32 3265 1887 Copyright c 2018 Yorick De Bock All rights reserved. Abstract Due to the new industrial revolution or innovation in Cyber-Physical Systems and Internet- of-Things in general, the number of embedded devices in such environments increases exponentially. Controlling this increase of computing resources requires the use of new technologies such as multi-core processors and embedded virtualization. Combining both technologies makes it possible to reduce the number of the embedded systems by com- bining multiple separated systems into one powerful system. Those powerful systems hosts multiple tasks and are in most cases under the control of an operating system. The execution order of the tasks is orchestrated by the scheduler of this operating system. The scheduler uses a scheduling algorithm to assign a priority to each task. A wide variety of scheduling algorithms exists and it is the responsibility of the software developer to select the best fit for a specific application.