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
关键词
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 条
  • [41] Efficient mapping of hardware tasks on reconfigurable computers using libraries of architecture variants
    Huang, Miaoqing
    Narayana, Vikram K.
    El-Ghazawi, Tarek
    PROCEEDINGS OF THE 2009 17TH IEEE SYMPOSIUM ON FIELD PROGRAMMABLE CUSTOM COMPUTING MACHINES, 2009, : 247 - 250
  • [42] Set-based Particle Swarm Optimization for Mapping and Scheduling Tasks on Heterogeneous Embedded Systems
    Xu, Xiao-Xiao
    Hu, Xiao-Min
    Chen, Wei-Neng
    Li, Yun
    2016 EIGHTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2016, : 318 - 325
  • [43] Design and development of an embedded sensors matrix for pressure mapping and monitoring applications
    Pereira, Susana
    Simoes, Ricardo
    Fonseca, Joana
    Carvalho, Ricardo
    Almeida, Joana
    MICROPROCESSORS AND MICROSYSTEMS, 2020, 74
  • [44] A power-efficient processor core for reactive embedded applications
    Yang, L
    Biglari-Abhari, M
    Salcic, Z
    ADVANCES IN COMPUTER SYSTEMS ARCHITECTURE, PROCEEDINGS, 2005, 3740 : 131 - 142
  • [45] Development of the efficient OWL document management system for the embedded applications
    Kim, HS
    Cha, HS
    Kim, J
    Son, JH
    WEB AND COMMUNICATION TECHNOLOGIES AND INTERNET -RELATED SOCIAL ISSUES - HSI 2005, 2005, 3597 : 75 - 84
  • [46] A highly efficient and reliable SOC design for legacy embedded applications
    Wang, De-Li
    Gao, De-Yuan
    Wang, Dang-Hui
    2009 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 2, 2009, : 297 - 301
  • [47] Mapping of fault-tolerant applications with transparency on distributed embedded systems
    Izosimov, Viacheslav
    Pop, Paul
    Eles, Petru
    Peng, Zebo
    DSD 2006: 9TH EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN: ARCHITECTURES, METHODS AND TOOLS, PROCEEDINGS, 2006, : 313 - +
  • [48] Energy Efficient Dual-Issue Processor for Embedded Applications
    Lozano, Hanni B.
    Ito, Mabo
    2015 IEEE 12TH INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC), 2015, : 544 - 549
  • [49] Efficient HDR tone-mapping for ADAS applications
    Piniarski, Karol
    Pawlowski, Pawel
    Dabrowski, Adam
    2019 SIGNAL PROCESSING ALGORITHMS, ARCHITECTURES, ARRANGEMENTS, AND APPLICATIONS (SPA 2019), 2019, : 325 - 330
  • [50] EFFICIENT MAPPING OF APPLICATIONS ON CACHE-BASED MULTIPROCESSORS
    NANDA, AK
    BHUYAN, LN
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1993, 19 (03) : 179 - 191