Multi-source software on multicore automotive ECUs - Combining runnable sequencing with task scheduling

Aurélien Monot 1 Nicolas Navet 1 Bernard Bavoux 2 Françoise Simonot-Lion 1
1 TRIO - Real time and interoperability
Inria Nancy - Grand Est, LORIA - NSS - Department of Networks, Systems and Services
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 ease the respect of safety requirements such as the ISO 26262 and the implementation of other automotive use-cases. These new features involve greater complexity in the design, development and verification of the software applications. Hence, car manufacturers and suppliers will require new tools and methodologies for deployment and validation. In this paper, we address the problem of sequencing numerous elementary software modules, called runnables, on a limited set of identical cores. We show how this problem can be addressed as two sub- problems, partitioning the set of runnables and building the sequencing of the runnables on each core, which problems cannot be solved optimally due to their algorithmic complexity. We then present low complexity heuristics to partition and build sequencer tasks that execute the runnable set on each core. Finally, we address the scheduling problem globally, at the ECU level, by discussing how to extend this approach in the case where other OS tasks are scheduled on the same cores as the sequencer tasks.
Type de document :
Article dans une revue
IEEE Transactions on Industrial Electronics, Institute of Electrical and Electronics Engineers, 2012, 59 (10), pp.3934-3942
Liste complète des métadonnées

https://hal.inria.fr/hal-00646043
Contributeur : Aurélien Monot <>
Soumis le : mardi 29 novembre 2011 - 09:49:04
Dernière modification le : jeudi 11 janvier 2018 - 06:25:24

Identifiants

  • HAL Id : hal-00646043, version 1

Collections

Citation

Aurélien Monot, Nicolas Navet, Bernard Bavoux, Françoise Simonot-Lion. Multi-source software on multicore automotive ECUs - Combining runnable sequencing with task scheduling. IEEE Transactions on Industrial Electronics, Institute of Electrical and Electronics Engineers, 2012, 59 (10), pp.3934-3942. 〈hal-00646043〉

Partager

Métriques

Consultations de la notice

342