A Parallelization Approach for Hard Real-Time Systems and Its Application on Two Industrial Programs Strategy and Two Case Studies for the Parallelization of Hard Real-Time Systems

Applications in industry often have grown and improved over many years. Since their performance demands increase, they also need to benefit from the availability of multi-core processors. However, a reimplementation from scratch and even a restructuring of these industrial applications is very expen...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:International journal of parallel programming Ročník 44; číslo 6; s. 1296 - 1336
Hlavní autori: Frieb, Martin, Jahr, Ralf, Ozaktas, Haluk, Hugl, Andreas, Regler, Hans, Ungerer, Theo
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: New York Springer US 01.12.2016
Springer Nature B.V
Predmet:
Algorithms
Analysis
Case studies
Central processing units
Computation
Computer programming
Computer Science
CPUs
Deadlines
Legacy
Microprocessors
Parallel processing
Preserves
Processor Architectures
Processors
Real time
Software
Software Engineering/Programming and Operating Systems
Strategy
Studies
Telematics
Theory of Computation
Case study
Parallel design patterns
Parallelization approach
Real-time
Embedded
Algorithmic skeletons
Parallelization
Model-based
Control code
ISSN:0885-7458, 1573-7640
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Applications in industry often have grown and improved over many years. Since their performance demands increase, they also need to benefit from the availability of multi-core processors. However, a reimplementation from scratch and even a restructuring of these industrial applications is very expensive, often due to high certification efforts. Therefore, a strategy for a systematic parallelization of legacy code is needed. We present a parallelization approach for hard real-time systems, which ensures a high reusage of legacy code and preserves timing analysability. To show its applicability, we apply it on the core algorithm of an avionics application as well as on the control program of a large construction machine. We create models of the legacy programs showing the potential of parallelism, optimize them and change the source codes accordingly. The parallelized applications are placed on a predictable multi-core processor with up to 18 cores. For evaluation, we compare the worst case execution times and their speedups. Furthermore, we analyse limitations coming up at the parallelization process.
Bibliografia:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:0885-7458
1573-7640
DOI:10.1007/s10766-016-0432-7