Task Priority Optimization in Real-Time Multi-Core Embedded Systems
- The shift from single-core to multi-core processors in real-time embedded systems leads to communication based effects on timing such as inter-core communication delays and blocking times. Moreover, the complexity of the scheduling problem increases when multi-core processors are used. In priority-based-scheduling, a fixed priority assignment is used in order to enable predictable behavior of the system. Predictability means that the system has to be analyzable which allows the detection of problems coming from scheduling decisions. For fixed priority scheduling in multi-core real-time embedded systems, a proper task priority assignment has to be done in a way that the system has minimal effects on timing. In this paper, we present an approach for finding near-optimal solutions for task priority assignment and the preemption/cooperation problem. A genetic algorithm is hereby used to create priority assignment solutions. A timing simulator is used for evaluation of each solution regarding real-time properties, memory consumption and communication overhead. In a case study we demonstrate that the proposed approach performs better than well known and single-core optimal heuristics for relatively complex systems.
Author: | Erjola Lalo, Michael Deubzer, Stefan Schmidhuber, Erna Oklapi, Jürgen MottokORCiDGND |
---|---|
ISBN: | 978-3-9812696-5-9 |
Parent Title (German): | 4. Landshuter Symposium Mikrosystemtechnik, Mikrosystemtechnik als Schlüsseltechnologie der Systemintegration, Tagungsband zum Symposium 12./13. März 2014, Hochschule Landshut |
Place of publication: | Landshut |
Document Type: | conference proceeding (article) |
Language: | German |
Year of first Publication: | 2014 |
Release Date: | 2021/03/12 |
First Page: | 96 |
Last Page: | 109 |
Konferenzangabe: | 4. Landshuter Symposium Mikrosystemtechnik, Landshut 12.03. - 13.03.2014 |
Institutes: | Fakultät Elektro- und Informationstechnik |
Fakultät Elektro- und Informationstechnik / Laboratory for Safe and Secure Systems (LAS3) | |
research focus: | Digitalisierung |
Licence (German): |