Scheduling Invasive Multi-Core Programs Under Uncertainty (A05*)

Subject Area Computer Architecture, Embedded and Massively Parallel Systems
Term from 2018 to 2022
Project identifier Deutsche Forschungsgemeinschaft (DFG) - Project number 146371743
 

Project Description

This project explores and mathematically analyses algorithms for scheduling and resource management in multi-core systems under uncertain input. We develop algorithms within the invasive computing paradigm that can handle e.g. uncertain task sets, unknown arrival times or uncertain task execution times while giving provable performance guarantees regarding non-functional properties. The newly proposed project is of foundational character and builds on methods from algorithms theory and mathematical optimisation.
DFG Programme CRC/Transregios
Subproject of TRR 89:  Invasive Computing
Applicant Institution Friedrich-Alexander-Universität Erlangen-Nürnberg
Project Head Professorin Dr. Nicole Megow