PDL Abstract

Bounding Memory Interference Delay in COTS-based Multi-Core Systems

11th USENIX Symposium on Networked Systems Design and Implementation (NSDI'14), April 2014.

Hyoseung Kim, Dionisio de Niz*, Björn Andersson*, Mark Klein*, Onur Mutlu,
Ragunathan (Raj) Rajkumar

Electrical and Computer Engineering, Carnegie Mellon University
*Software Engineering Institute, Carnegie Mellon University


In commercial-off-the-shelf (COTS) multi-core systems, a task running on one core can be delayed by other tasks running simultaneously on other cores due to interference in the shared DRAM main memory. Such memory interference delay can be large and highly variable, thereby posing a significant challenge for the design of predictable real-time systems. In this paper, we present techniques to provide a tight upper bound on the worst-case memory interference in a COTS-based multi-core system. We explicitly model the major resources in the DRAM system, including banks, buses and the memory controller. By considering their timing characteristics, we analyze the worstcase memory interference delay imposed on a task by other tasks running in parallel. To the best of our knowledge, this is the first work bounding the request re-ordering effect of COTS memory controllers. Our work also enables the quantification of the extent by which memory interference can be reduced by partitioning DRAM banks. We evaluate our approach on a commodity multi-core platform running Linux/RK. Experimental results show that our approach provides an upper bound very close to our measured worst-case interference.