TY - GEN
T1 - Synthesizing schedules through heuristics for hard real-time workflows
AU - Kothmayr, Thomas
AU - Kemper, Alfons
AU - Scholz, Andreas
AU - Heuer, Jorg
N1 - Publisher Copyright:
© 2015 IEEE.
PY - 2015/6/16
Y1 - 2015/6/16
N2 - Task assignment and subsequent schedule synthesis in distributed real time systems is a problem that arises in many fields of industry, such as factory automation or the automotive or avionic sector. Monolithic and bus-based approaches, while easy to schedule in the aforementioned context, are giving way to more flexible hardware environments, either because of increased pressure for flexibility (factory automation) or hardware consolidation (automotive and avionics). This paper presents an approach for synthesizing schedules of a distributed hard real time workflow based on existing heuristics. This approach can find a solution for over 85% of all feasible tested system configurations while being orders of magnitude faster than an approach based on a satisfiability solver. We obtained these results by simulating over 1 million different workflows and system configurations.
AB - Task assignment and subsequent schedule synthesis in distributed real time systems is a problem that arises in many fields of industry, such as factory automation or the automotive or avionic sector. Monolithic and bus-based approaches, while easy to schedule in the aforementioned context, are giving way to more flexible hardware environments, either because of increased pressure for flexibility (factory automation) or hardware consolidation (automotive and avionics). This paper presents an approach for synthesizing schedules of a distributed hard real time workflow based on existing heuristics. This approach can find a solution for over 85% of all feasible tested system configurations while being orders of magnitude faster than an approach based on a satisfiability solver. We obtained these results by simulating over 1 million different workflows and system configurations.
UR - http://www.scopus.com/inward/record.url?scp=84937715209&partnerID=8YFLogxK
U2 - 10.1109/ICIT.2015.7125380
DO - 10.1109/ICIT.2015.7125380
M3 - Conference contribution
AN - SCOPUS:84937715209
T3 - Proceedings of the IEEE International Conference on Industrial Technology
SP - 1937
EP - 1944
BT - 2015 IEEE International Conference on Industrial Technology, ICIT 2015
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2015 IEEE International Conference on Industrial Technology, ICIT 2015
Y2 - 17 March 2015 through 19 March 2015
ER -