Parallelization of Real-time Control Algorithms on Multi-core Architectures using Ant Colony Optimization

Oliver Gerlach, Florian Frick, Armin Lechler, Alexander Verl

2017

Abstract

The emerging digitalization of production is accelerating the transformation of Industrial Control Systems (ICSs) from simple logic controllers to sophisticated systems utilizing complex algorithms which are running under strict real-time conditions. The required performance has now reached the limitations of single-core processors, making a transition to multi-core systems necessary. The parallelization of the currently monolithic and sequentially designed control algorithms is a complex problem that is further complicated by inherent hardware dependencies and real-time requirements. A fine-grained distribution of the algorithms on multiple cores while maintaining deterministic behavior is required but cannot be achieved with state of the art parallelization and scheduling algorithms. This paper presents a new parallelization approach for mapping and scheduling of model-based designs of control algorithms onto ICSs. Since the mapping and scheduling problem is NP-complete, an ACO algorithm is utilized and the solution is validated by experimental results.

Paper Citation

in Harvard Style

Gerlach O., Frick F., Lechler A. and Verl A. (2017). Parallelization of Real-time Control Algorithms on Multi-core Architectures using Ant Colony Optimization.In Proceedings of the 9th International Joint Conference on Computational Intelligence - Volume 1: IJCCI, ISBN 978-989-758-274-5, pages 192-199. DOI: 10.5220/0006489701920199

in Bibtex Style

@conference{ijcci17,
author={Oliver Gerlach and Florian Frick and Armin Lechler and Alexander Verl},
title={Parallelization of Real-time Control Algorithms on Multi-core Architectures using Ant Colony Optimization},
booktitle={Proceedings of the 9th International Joint Conference on Computational Intelligence - Volume 1: IJCCI,},
year={2017},
pages={192-199},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006489701920199},
isbn={978-989-758-274-5},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 9th International Joint Conference on Computational Intelligence - Volume 1: IJCCI,
TI - Parallelization of Real-time Control Algorithms on Multi-core Architectures using Ant Colony Optimization
SN - 978-989-758-274-5
AU - Gerlach O.
AU - Frick F.
AU - Lechler A.
AU - Verl A.
PY - 2017
SP - 192
EP - 199
DO - 10.5220/0006489701920199