Abstract Automotive electrical/electronic (E/E) architectures are evolving towards a complex software intensive distributed system. However, current technology and practice in the automotive industry do not adequately address the increasing complexity of software, which hinders accomplishing reliable, maintainable, high-quality software within time and budget constraints. Although automotive open system architecture (AUTOSAR) addresses many software issues such as system software services, application interfaces, and communication middleware, it largely focuses on the implementation aspect without sufficiently addressing the design aspect. In this paper, we present a novel approach to guaranteeing end-to-end deadlines for AUTOSAR-based automotive systems in the early design stage. Our approach, we call zero slack priority assignment (ZSPA), decomposes end-to-end deadlines into local per-task deadlines and finds a feasible scheduling solution leveraging the Audsley’s optimal priority assignment algorithm. Our simulations show that ZSPA outperforms existing methods, heuristic optimized priority assignment (HOPA) (Garcia and Harbour, 1995) and the genetic algorithm (GA) (Azketa et al., 2011). Specifically, ZSPA shows up to 20% higher success rate in finding feasible solutions than HOPA and GA. The computational complexity of ZSPA is O(n2), whereas HOPA and GA have unbounded running time.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Guaranteeing end-to-end deadlines for AUTOSAR-based automotive software


    Contributors:
    Yoon, H. (author) / Ryu, M. (author)

    Published in:

    Publication date :

    2015-03-24


    Size :

    10 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Guaranteeing end-to-end deadlines for AUTOSAR-based automotive software

    Yoon, H. / Ryu, M. | British Library Online Contents | 2015


    AUTOSAR (AUTomotive Open System ARchitecture)

    Staron, Miroslaw | Springer Verlag | 2020



    AUTOSAR proofs to be THE automotive software platform for intelligent mobility

    Scharnhorst, T. / Fürst, S. / Rathgeber, S. et al. | British Library Conference Proceedings | 2017