Optimized scheduling of periodic hard real-time multicore systems

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 modelli...

Full description

Saved in:
Bibliographic Details
Published in:IEEE access 2023-01, Vol.11, p.1-1
Main Authors: Aceituno, Jose Maria, Guasque, Ana, Balbastre, Patricia, Blanes, Francisco, Pomante, Luigi
Format: Article
Language:English
Subjects:
Computational modeling
Hardware
Integer linear programming
Integer programming
Interference
Job shop scheduling
Linear programming
Multicore processing
optimization
partitioned systems
Real time
Real-time systems
Scheduling
static scheduling
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 both the interference is reduced (≈ 83.47%) and the schedulability is increased (≈ 12.25%) compared to traditional heuristics.
ISSN:2169-3536
2169-3536
DOI:10.1109/ACCESS.2023.3261130