Efficient mapping of runnables to tasks for embedded AUTOSAR applications

An AUTOSAR-based embedded software consists of a set of inter-connected Software Components (SWCs). Each SWC contains a set of runnables which are small code-fragments that should be mapped to Operating System (OS) tasks. This process of mapping runnables to tasks may affect both the system real-tim...

Full description

Saved in:
Bibliographic Details
Published in:Journal of systems architecture 2020-11, Vol.110, p.101800, Article 101800
Main Authors: Khenfri, Fouad, Chaaban, Khaled, Chetto, Maryline
Format: Article
Language:English
Subjects:
Automotive electronics
AUTOSAR
Computer Science
Embedded computing
Embedded Systems
Proofs of real-time guarantees
Real-time models
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:An AUTOSAR-based embedded software consists of a set of inter-connected Software Components (SWCs). Each SWC contains a set of runnables which are small code-fragments that should be mapped to Operating System (OS) tasks. This process of mapping runnables to tasks may affect both the system real-time schedulability and performance. This paper proposes fast and efficient algorithms for mapping runnables to tasks. For a given embedded software containing a defined set of runnables, proposed algorithms define the number of required tasks to schedule the set of runnables, tasks priority assignment, and execution order of runnables inside each task. Experimental studies have been carried out to assess the proposed solutions. They outline both the computational efficiency, and the performance of proposed algorithms in comparison with other existing methods.
ISSN:1383-7621
1873-6165
DOI:10.1016/j.sysarc.2020.101800