Options
Code-inherent traffic shaping for hard real-time systems
Citation Link: https://doi.org/10.15480/882.2573
Publikationstyp
Journal Article
Date Issued
2019-10
Sprache
English
Author(s)
Institut
TORE-DOI
TORE-URI
Volume
18
Issue
5s
Start Page
1
End Page
21
Article Number
a108
Citation
ACM Transactions on Embedded Computing Systems 5s (18): a108 1-21 (2019)
Publisher DOI
Scopus ID
Publisher
Association for Computing Machinery
© 2019 Association for Computing Machinery. Modern hard real-time systems evolved from isolated single-core architectures to complex multi-core architectures which are often connected in a distributed manner. With the increasing influence of interconnections in hard real-time systems, the access behavior to shared resources of single tasks or cores becomes a crucial factor for the system's overall worst-case timing properties. Traffic shaping is a powerful technique to decrease contention in a network and deliver guarantees on network streams. In this paper we present a novel approach to automatically integrate a traffic shaping behavior into the code of a program for different traffic shaping profiles while being as least invasive as possible. As this approach is solely depending on modifying programs on a code-level, it does not rely on any additional hardware or operating system-based functions. We show how different traffic shaping profiles can be implemented into programs using a greedy heuristic and an evolutionary algorithm, as well as their influences on the modified programs. It is demonstrated that the presented approaches can be used to decrease worst-case execution times in multi-core systems and lower buffer requirements in distributed systems.
Subjects
Event arrival functions
Multi-core
Real-time
Traffic shaping
DDC Class
600: Technik
620: Ingenieurwissenschaften
Loading...
Name
20191016-emsoft-oehlert.pdf
Size
1.26 MB
Format
Adobe PDF