Multicore scheduling in automotive ECUs

Aurélien Monot 1 Nicolas Navet 1 Bernard Bavoux 2 Françoise Simonot-Lion 1
1 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : As the demand for computing power is quickly increasing in the automotive domain, car manufacturers and tier-one suppliers are gradually introducing multicore ECUs in their electronic architectures. Additionally, these multicore ECUs offer new features such as higher levels of parallelism which eases the espect of the safety requirements introduced by the ISO 26262 and can be taken advantage of in various other automotive use-cases. These new features involve also more complexity in the design, development and verification of the software applications. Hence, OEMs and suppliers will require new tools and methodologies for eployment and validation. In this paper, we present the main use-cases for multicore ECUs and then focus on one of them. Precisely, we address the problem of scheduling numerous elementary software components (called runnables) on a limited set of identical cores. In the context of an automotive design, we assume the use of the static task partitioning scheme which provides simplicity and better predictability for the ECU designers by comparison with a global scheduling approach. We show how the global scheduling problem can be addressed as two sub problems: partitioning the set of runnables and building the schedule on each core. At that point, we prove that each of the sub-problems cannot be solved optimally due to their algorithmic complexity. We then present low complexity heuristics to partition and build a schedule of the runnable set on each core before discussing schedulability verification methods. Finally, we assess the performance of our approach on realistic case-studies.
Type de document :
Communication dans un congrès
Embedded Real Time Software and Systems - ERTSS 2010, May 2010, Toulouse, France. 2010
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger
Contributeur : Aurélien Monot <>
Soumis le : mardi 4 janvier 2011 - 13:28:32
Dernière modification le : jeudi 11 janvier 2018 - 06:20:05
Document(s) archivé(s) le : mardi 5 avril 2011 - 02:27:44


Fichiers produits par l'(les) auteur(s)


  • HAL Id : inria-00543179, version 1



Aurélien Monot, Nicolas Navet, Bernard Bavoux, Françoise Simonot-Lion. Multicore scheduling in automotive ECUs. Embedded Real Time Software and Systems - ERTSS 2010, May 2010, Toulouse, France. 2010. 〈inria-00543179〉



Consultations de la notice


Téléchargements de fichiers