Efficient mapping of runnables to tasks for embedded AUTOSAR applications

被引：5

作者：

Khenfri, Fouad ^{[1
]}

Chaaban, Khaled ^{[2
]}

Chetto, Maryline ^{[3
]}

机构：

[1] ESTACA Engn Sch, Embedded Syst & Energy Transportat S2ET Dept, Paris, France

[2] Umm Al Qura Univ, Comp Sci & Informat Syst Coll, Mecca, Saudi Arabia

[3] Nantes Univ, IRCCyN Res Lab, Nantes, France

来源：

JOURNAL OF SYSTEMS ARCHITECTURE | 2020年 / 110卷 / 110期

关键词：

Real-time models; Scheduling; Proofs of real-time guarantees; AUTOSAR; Automotive electronics; Embedded computing; SOFTWARE;

D O I：

10.1016/j.sysarc.2020.101800

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页数：10

共 50 条

[21] Deadline Analysis of AUTOSAR OS Periodic Tasks in the Presence of Interrupts
Huang, Yanhong
Ferreira, Joao F.
He, Guanhua
Qin, Shengchao
He, Jifeng
FORMAL METHODS AND SOFTWARE ENGINEERING, 2013, 8144 : 165 - 181
[22] Efficient function approximation for embedded and ASIC applications
Hauser, JW
Purdy, CN
2001 INTERNATIONAL CONFERENCE ON COMPUTER DESIGN, ICCD 2001, PROCEEDINGS, 2001, : 507 - 510
[23] Ant Colony Heuristic for Mapping and Scheduling Tasks and Communications on Heterogeneous Embedded Systems
Ferrandi, Fabrizio
Lanzi, Pier Luca
Pilato, Christian
Sciuto, Donatella
Tumeo, Antonino
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2010, 29 (06) : 911 - 924
[24] Efficient Multilevel Eigensolvers with Applications to Data Analysis Tasks
Kushnir, Dan
Galun, Meirav
Brandt, Achi
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2010, 32 (08) : 1377 - 1391
[25] Tasks mapping with quality of service for coarse grain parallel applications
Pascal, P
Richard, S
Miegemolle, B
Monteil, T
EURO-PAR 2005 PARALLEL PROCESSING, PROCEEDINGS, 2005, 3648 : 282 - 291
[26] Managing the Latency of Data-Dependent Tasks in Embedded Streaming Applications
Do, Xuan Khanh
Louise, Stephane
Cohen, Albert
2015 IEEE 9TH INTERNATIONAL SYMPOSIUM ON EMBEDDED MULTICORE/MANYCORE SYSTEMS-ON-CHIP (MCSOC), 2015, : 9 - 16
[27] Automation Test Method for Automotive Embedded Software Based on AUTOSAR
Moon, Huichoun
Kim, Gwanghun
Kim, Yeongyun
Shin, Seokkyoo
Kim, Kyoung
Im, Sanggui
2009 FOURTH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING ADVANCES (ICSEA 2009), 2009, : 158 - +
[28] RTE Template Structure for AUTOSAR based Embedded Software Platform
Jo, Hyun Chul
Piao, Shiquan
Cho, Sung Rae
Jung, Woo Young
PROCEEDINGS OF 2008 IEEE/ASME INTERNATIONAL CONFERENCE ON MECHATRONIC AND EMBEDDED SYSTEMS AND APPLICATIONS, 2008, : 233 - 237
[29] Incorporation of AUTOSAR in an Embedded Systems Development Process: a Case Study
Hermans, Tim
Ramaekers, Pieter
Denil, Joachim
De Meulenaere, Paul
Anthonis, Jan
2011 37TH EUROMICRO CONFERENCE ON SOFTWARE ENGINEERING AND ADVANCED APPLICATIONS (SEAA 2011), 2011, : 247 - 250
[30] Application Topology Definition and Tasks Mapping for Efficient Use of Heterogeneous Resources
Trabelsi, Kods
Cudennec, Loic
Bennour, Rihab
EURO-PAR 2019: PARALLEL PROCESSING WORKSHOPS, 2020, 11997 : 258 - 269

← 1 2 3 4 5 →