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

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