Hardware resources contention-aware scheduling of hard real-time multiprocessor systems

Abstract

[EN] In hard real-time embedded systems, switching to multicores is a step that most application domains delay asmuch as possible. This is mainly due to the number of sources of indeterminism, which mainly involve sharedhardware resources, such as buses, caches, and memories. In this paper, a new task model that considersthe interference that task execution causes in other tasks running on other cores due to memory contentionis proposed. We propose a scheduling algorithm that calculates the exact interference. We also analyse andcompare existing partitioning algorithms and propose three strategies to allocate tasks to cores to schedule asmany tasks as possible and minimise total interference.