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...

Full description

Saved in:
Bibliographic Details
Published in:International journal of parallel programming Vol. 44; no. 6; pp. 1296 - 1336
Main Authors: Frieb, Martin, Jahr, Ralf, Ozaktas, Haluk, Hugl, Andreas, Regler, Hans, Ungerer, Theo
Format: Journal Article
Language:English
Published: New York Springer US 01.12.2016
Springer Nature B.V
Subjects:
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
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography: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