Challenges of evolving sequential to parallel code

Meade, Anne; Buckley, Jim; Collins, John J.

doi:10.1145/2024445.2024447

Cited by 15 publications

(11 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Of course, they should also benefit from the advantages of multi-core processors. However, the parallelization of legacy single-core software is challenging [38]. It is even harder for embedded hard real-time software because timing constraints and other non-functional requirements have to be met.…”

Section: Introductionmentioning

confidence: 99%

A Parallelization Approach for Hard Real-Time Systems and Its Application on Two Industrial Programs

Frieb

Jahr

Ozaktas

et al. 2016

Int J Parallel Prog

View full text Add to dashboard Cite

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.

show abstract

Section: Introductionmentioning

confidence: 99%

A Parallelization Approach for Hard Real-Time Systems and Its Application on Two Industrial Programs

Frieb

Jahr

Ozaktas

et al. 2016

Int J Parallel Prog

View full text Add to dashboard Cite

show abstract

“…Hardware and operating systems are enhanced continuously and new requirements may arise, e.g., connectivity to new kinds of devices and systems. To keep up with such changes and to exploit new opportunities, legacy software has to be maintained and adapted, e.g., to move to platforms with a better cost-benefit ratio or to profit from the progress of multi-core architectures properly [2].…”

Section: Introductionmentioning

confidence: 99%

Migrating legacy control software to multi-core hardware

Wahler

Eidenbenz

Franke

et al. 2015

2015 IEEE International Conference on Software Maintenance and Evolution (ICSME)

View full text Add to dashboard Cite

This paper reports on a case study on analyzing, structuring and re-using real-time control algorithms which represent a significant amount of intellectual property. As a starting point, legacy code written in ADA together with a Windows-based testing framework is available. The goal is to migrate the code onto a real-time multi-core platform taking advantage of technological progress.We present a tool-supported three-step approach for such legacy control software: identifying and isolating the control algorithms, preparing these algorithms and their information exchange for execution within a modern execution framework for Linux written in C ++ , and validating the solution by a) performing regression testing to ensure partial correctness and b) validating its real-time properties.

show abstract

“…Gaining higher performance from these additional cores requires parallel software [1]. However, the transition from a sequential program to a parallel one is known to be complex [2].…”

Section: Introductionmentioning

confidence: 99%

Paving the way for multi-cores in industrial hard real-time control applications

Jahr

Frieb

Gerdes

et al. 2014

Proceedings of the 9th IEEE International Symposium on Industrial Embedded Systems (SIES 2014)

View full text Add to dashboard Cite

The rise of multicore processors for industrial embedded control applications forces companies to face the challenge of replacing legacy single-core applications by multithreaded programs. We present a systematic and tool-supported approach starting with existing single-core code and transforming it into multi-threaded code such that timing analysis is preserved and eased. The approach is based on (a) scheduling periodic tasks onto multiple dedicated cores as well as (b) executing other code parts after a model-based parallelization, which introduces structured parallelism only, on the remaining cores. The main advantage of our approach compared to a re-implementation is a strongly reduced effort for implementation and testing because of the reuse of existing code. The approach is demonstrated and evaluated for the control code of a foundation crane; slack time is introduced as measurement for the effectiveness.

show abstract

Challenges of evolving sequential to parallel code

Cited by 15 publications

References 22 publications

A Parallelization Approach for Hard Real-Time Systems and Its Application on Two Industrial Programs

A Parallelization Approach for Hard Real-Time Systems and Its Application on Two Industrial Programs

Migrating legacy control software to multi-core hardware

Paving the way for multi-cores in industrial hard real-time control applications

Contact Info

Product

Resources

About