Constrained mixed-critical parallelization for distributed heterogeneous systems

Distributing software effectively to multi core, many core, and distributed systems has been studied for decades but still advances successively driven by domain specific constraints. Programming vehicle ECUs is one of the most constrained domains that recently approached the need for concurrency due to advanced driver assistant systems or autonomous driving approaches. In this paper, software distribution challenges for such systems are discussed and solutions are presented for instruction precise modeling, affinity constrained distribution, and reducing task response times achieved by advanced software parallelization. Therefore, existing partitioning and mapping algorithms are advanced to consider affinity constraints, software component tags and communication costs. Our experiments along a remote controlled model car show that using our new advanced results instead of sequential implementations or software distributions provided by the operating system on a distributed heterogeneous system significantly improves its responsiveness in order to potentially reduce energy consumption and replaces error prone manual constraint considerations for mixed-critical applications.

[1]  Keqin Li,et al.  Minimizing Schedule Length of Energy Consumption Constrained Parallel Applications on Heterogeneous Distributed Systems , 2016, 2016 IEEE Trustcom/BigDataSE/ISPA.

[2]  Anne-Marie Déplanche,et al.  SimSo: A Simulation Tool to Evaluate Real-Time Multiprocessor Scheduling Algorithms , 2014 .

[3]  Christine Rochange,et al.  Run-Time Control to Increase Task Parallelism In Mixed-Critical Systems , 2014, 2014 26th Euromicro Conference on Real-Time Systems.

[4]  Vikram S. Adve,et al.  LLVM: a compilation framework for lifelong program analysis & transformation , 2004, International Symposium on Code Generation and Optimization, 2004. CGO 2004..

[5]  Fernando Henrique Ataíde,et al.  AUTomotive Open System Architecture - concepts, benefits and challenges , 2007 .

[6]  Olaf Spinczyk,et al.  On reducing busy waiting in autosar via task-release-delta-based runnable reordering , 2017, Design, Automation & Test in Europe Conference & Exhibition (DATE), 2017.

[7]  Marius Bozga,et al.  Multiprocessor Scheduling of Precedence-constrained Mixed-Critical Jobs , 2015, 2015 IEEE 18th International Symposium on Real-Time Distributed Computing.

[8]  Lukas Krawczyk,et al.  Model-Based Automotive Partitioning and Mapping for Embedded Multicore Systems , 2015 .

[9]  Limin Xiao,et al.  Energy Aware Scheduling for Precedence Constrained Parallel Tasks in a Power-Scalable Cluster , 2013, 2013 IEEE 10th International Conference on High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing.