Parallelizing Industrial Hard Real-Time Applications for the parMERASA Multicore

Theo Ungerer (1) , Christian Bradatsch (2) , Martin Frieb (2) , Florian Kluge (1) , Jörg Mische (2) , Alexander Stegmeier (2) , Ralf Jahr (2) , Mike Gerdes (2) , Pavel Zaykov (3) , Lucie Matusova (3) , Zai Jian Jia Li (3) , Zlatko Petrov (4) , Bert Böddeker (5) , Sebastian Kehr (5) , Hans Regler (6) , Andreas Hugl (6) , Christine Rochange (7) , Haluk Ozaktas (7) , Hugues Cassé (7, 8) , Armelle Bonenfant (7, 8) , Pascal Sainrat (7) , Nick Lay (9) , David George (9) , Ian Broster (9) , Eduardo Quinones (10) , Milos Panic (10) , Jaume Abella (10) , Carles Hernandez (10) , Francisco Cazorla (10) , Sascha Uhrig (11) , Mathias Rohde (11) , Arthur Pyka (11)

1 ICS - Institute of Computer Science - University of Augsburg
2 UNIA - University of Augsburg
3 HTS - Honeywell Technology Solutions international development centre, Brno
4 Honeywell International S.r.o. [Prague]
5 DENSO (JAPAN)
6 Bauer Group (GERMANY)
7 IRIT-TRACES - Groupe de Recherche en Architecture et Compilation pour les systèmes embarqués
8 UT3 - Université Toulouse III - Paul Sabatier
9 Rapita Systems Ltd [York]
10 BSC-CNS - Barcelona Supercomputing Center - Centro Nacional de Supercomputacion
11 TU - Technische Universität Dortmund [Dortmund]

The EC project parMERASA (Multicore Execution of Parallelized Hard Real-Time Applications Supporting Analyzability) investigated timing-analyzable parallel hard real-time applications running on a predictable multicore processor. A pattern-supported parallelization approach was developed to ease sequential to parallel program transformation based on parallel design patterns that are timing analyzable. The parallelization approach was applied to parallelize the following industrial hard real-time programs: 3D path planning and stereo navigation algorithms (Honeywell International s.r.o.), control algorithm for a dynamic compaction machine (BAUER Maschinen GmbH), and a diesel engine management system (DENSO AUTOMOTIVE Deutschland GmbH). This article focuses on the parallelization approach, experiences during parallelization with the applications, and quantitative results reached by simulation, by static WCET analysis with the OTAWA tool, and by measurement-based WCET analysis with the RapiTime tool.

Domaines: Informatique [cs]

Theo Ungerer, Christian Bradatsch, Martin Frieb, Florian Kluge, Jörg Mische, et al.. Parallelizing Industrial Hard Real-Time Applications for the parMERASA Multicore. ACM Transactions on Embedded Computing Systems (TECS), 2016, 15 (3), ⟨10.1145/2910589⟩. ⟨hal-03159046⟩