Analysis of Dynamic Memory Bandwidth Regulation in Multi-core Real-Time Systems
Ankit Agrawal, Renato Mancuso, Rodolfo Pellizzoni, Gerhard Fohler

TL;DR
This paper develops a theoretical framework for analyzing the worst-case response time of tasks in multi-core real-time systems under dynamic memory bandwidth regulation, addressing unpredictability caused by shared resource contention.
Contribution
It introduces a novel analysis method for worst-case response time considering dynamic memory bandwidth allocation, enabling better schedulability in memory-intensive real-time systems.
Findings
Response time computation reduces to a maximization problem.
Efficient solution for worst-case response time analysis.
Improved schedulability in avionics systems.
Abstract
One of the primary sources of unpredictability in modern multi-core embedded systems is contention over shared memory resources, such as caches, interconnects, and DRAM. Despite significant achievements in the design and analysis of multi-core systems, there is a need for a theoretical framework that can be used to reason on the worst-case behavior of real-time workload when both processors and memory resources are subject to scheduling decisions. In this paper, we focus our attention on dynamic allocation of main memory bandwidth. In particular, we study how to determine the worst-case response time of tasks spanning through a sequence of time intervals, each with a different bandwidth-to-core assignment. We show that the response time computation can be reduced to a maximization problem over assignment of memory requests to different time intervals, and we provide an efficient way…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsReal-Time Systems Scheduling · Embedded Systems Design Techniques · Distributed systems and fault tolerance
