Optimized Scheduling of Periodic Hard Real-Time Multicore Systems

Abstract

Multicore systems were developed to provide a substantial performance increase over monocore systems. But shared hardware resources are a problem as they add unpredictable delays that affect the schedulability of multicore hard real-time systems. In recent years much effort has been put into modelling interference and proposing scheduling techniques to mitigate its negative effect. Using one of these models, we propose a scheduling technique, based on Integer Linear Programming (ILP) that, in combination with a task to core allocator, not only achieves a feasible schedule but also reduces the interference produced by shared hardware resources in the context of hard real-time multicore systems. The evaluation shows how interference is reduced ( $\approx 83.47$ %) and schedulability is increased ( $\approx 12.25$ %) compared to traditional heuristics.

Keywords

• Integer linear programming
• optimization
• partitioned systems
• real-time systems
• static scheduling