Optimized scheduling of periodic hard real-time multicore systems

[EN] Multicore systems were developed to provide a substantial performance increase over mono-core 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 m...

Descripción completa

Detalles Bibliográficos
Autores: Aceituno-Peinado, José María, Pomante, Luigi, Guasque Ortega, Ana|||0000-0002-2900-8466, Balbastre, Patricia|||0000-0001-9458-4083, Blanes Noguera, Francisco|||0000-0002-9234-5377
Tipo de recurso: artículo
Fecha de publicación:2023
País:España
Institución:Universitat Politècnica de València (UPV)
Repositorio:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Idioma:inglés
OAI Identifier:oai:riunet.upv.es:10251/201928
Acceso en línea:https://riunet.upv.es/handle/10251/201928
Access Level:acceso abierto
Palabra clave:Integer linear programming
Optimization
Partitioned systems
Real-time systems
Static scheduling
ARQUITECTURA Y TECNOLOGIA DE COMPUTADORES
Descripción
Sumario:[EN] Multicore systems were developed to provide a substantial performance increase over mono-core 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 (approximate to 83.47%) and schedulability is increased (approximate to 12.25%) compared to traditional heuristics.