Abstract
Due to the low costs and energy needed, cyber-physical systems are adopting multi-core processors for their embedded computing requirements. In order to guarantee safety when the application has real-time constraints, a critical requirement is to estimate the worst-case interference from other executing programs. However, the complexity of multi-core hardware inhibits precisely determining the Worst-Case Program Interference. Existing solutions are either prone to overestimate the interference or are not scalable to different hardware sizes and designs.
In this paper we present
- [1] . 2020. Multi-core devices for safety-critical systems: A survey. ACM Comput. Surv. 53, 4, Article
79 (aug 2020), 38 pages.Google Scholar - [2] . 2019. Improving prediction accuracy of memory interferences for multicore platforms. In IEEE Real-Time Systems Symposium, RTSS 2019, Hong Kong, SAR, China, December 3-6, 2019. IEEE, 246–259.Google Scholar
- [3] . 2012. Assessing the suitability of the NGMP multi-core processor in the space domain. In Proceedings of the 12th International Conference on Embedded Software, EMSOFT 2012, part of the Eighth Embedded Systems Week, ESWeek 2012, Tampere, Finland, October 7-12, 2012, , , , and (Eds.). ACM, 175–184.Google ScholarDigital Library
- [4] . 2017. Forecast-based interference: Modelling multicore interference from observable factors. In Proceedings of the 25th International Conference on Real-Time Networks and Systems, RTNS 2017, Grenoble, France, October 04-06, 2017, and (Eds.). ACM, 198–207.Google ScholarDigital Library
- [5] . 2010. The mälardalen WCET benchmarks: Past, present and future. In 10th International Workshop on Worst-Case Execution Time Analysis, WCET 2010, July 6, 2010, Brussels, Belgium(
OASIcs , Vol. 15), (Ed.). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany, 136–146.Google Scholar - [6] . 2020. Slow and Steady: Measuring and tuning multicore interference. In IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2020, Sydney, Australia, April 21-24, 2020. IEEE, 200–212.Google Scholar
- [7] . 2022. PolyRhythm: Adaptive tuning of a multi-channel attack template for timing interference. In IEEE Real-Time Systems Symposium, RTSS 2022, Houston, TX, USA, December 5-8, 2022. IEEE, 225–239. Google ScholarCross Ref
- [8] . 2021. The cars electronic architecture in motion: The coming transformation. In 42nd International Vienna Motor Symposium.Google Scholar
- [9] . 2011. Memory system performance in a NUMA multicore multiprocessor. In Proceedings of the 4th Annual International Conference on Systems and Storage (Haifa, Israel) (
SYSTOR ’11 ). Association for Computing Machinery, New York, NY, USA, Article12 , 10 pages. Google ScholarDigital Library - [10] . 2014. Precise shared cache analysis using optimal interference placement. In 20th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2014, Berlin, Germany, April 15-17, 2014. IEEE Computer Society, 125–134. Google ScholarCross Ref
- [11] . 2016. Fast and precise worst-case interference placement for shared cache analysis. ACM Trans. Embed. Comput. Syst. 15, 3 (2016), 45:1–45:26. Google ScholarDigital Library
- [12] . 2012. Leveraging multi-core computing architectures in avionics. In 2012 Ninth European Dependable Computing Conference, Sibiu, Romania, May 8-11, 2012, and (Eds.). IEEE Computer Society, 132–143. Google ScholarDigital Library
- [13] . 2014. Multi-core interference-sensitive WCET analysis leveraging runtime resource capacity enforcement. In 26th Euromicro Conference on Real-Time Systems, ECRTS 2014, Madrid, Spain, July 8-11, 2014. IEEE Computer Society, 109–118.Google ScholarDigital Library
- [14] . 2010. Worst case delay analysis for memory interference in multicore systems. In Design, Automation and Test in Europe, DATE 2010, Dresden, Germany, March 8-12, 2010, , , , and (Eds.). IEEE Computer Society, 741–746. Google ScholarCross Ref
- [15] . 2013. Integrated worst-case execution time estimation of multicore applications. In 13th International Workshop on Worst-Case Execution Time Analysis, WCET 2013, July 9, 2013, Paris, France(
OASIcs , Vol. 30), (Ed.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 21–31. Google ScholarCross Ref - [16] . 2023. OpenSSL T-table implementation of AES. https://www.openssl.org/
Accessed: 2023-03-23 .Google Scholar - [17] . 2012. On the evaluation of the impact of shared resources in multithreaded COTS processors in time-critical environments. ACM Trans. Archit. Code Optim. 8, 4 (2012), 34:1–34:25. Google ScholarDigital Library
- [18] . 2021. Stable-baselines3: Reliable reinforcement learning implementations. Journal of Machine Learning Research 22, 268 (2021), 1–8.Google Scholar
- [19] . 2017. Proximal policy optimization algorithms. CoRR abs/1707.06347 (2017).
arXiv:1707.06347 Google Scholar - [20] . 2016. Worst-case execution time analysis for many-core architectures with NoC. In Formal Modeling and Analysis of Timed Systems - 14th International Conference, FORMATS 2016, Quebec, QC, Canada, August 24-26, 2016, Proceedings(
Lecture Notes in Computer Science , Vol. 9884), and (Eds.). Springer, 211–227. Google ScholarCross Ref - [21] . 2008. The worst-case execution-time problem-overview of methods and survey of tools. ACM Trans. Embed. Comput. Syst. 7, 3, Article
36 (may 2008), 53 pages.Google ScholarDigital Library
Index Terms
- Kryptonite: Worst-Case Program Interference Estimation on Multi-Core Embedded Systems
Recommendations
Instruction cache locking for multi-task real-time embedded systems
In a multi-task embedded system, a cache is shared by different tasks, which increases the complexity of cache management and the unpredictability of cache behavior. This unpredictability in turn brings an overestimation of application's worst-case ...
Optimization of Fault-Tolerant Mixed-Criticality Multi-Core Systems with Enhanced WCRT Analysis
This article proposes a novel optimization technique of fault-tolerant mixed-criticality multi-core systems with worst-case response time (WCRT) guarantees. Typically, in fault-tolerant multi-core systems, tasks can be replicated or re-executed in order ...
Static Worst-Case Execution Time Analysis Tool for Embedded Operating Systems
ICCSA '08: Proceeding sof the international conference on Computational Science and Its Applications, Part IReal-time support of embedded Operating Systems is essential for contemporary embedded systems. In order to achieve supporting real-time property, it is crucial that schedulability analysis for real-time task is finished before implementing the embedded ...
Comments