file.pdf (1.93 MB)

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

Download (1.93 MB)
journal contribution
posted on 01.04.2014 by Hyoseung Kim, Dionisio de Niz, Bjorn A Andersson, Mark H. Klein, Onur Mutlu, Raj Rajkumar

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 mainmemory. 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-coresystem. We explicitly model the major resources in the DRAM system, including banks, buses and thememory controller. By considering their timing characteristics, we analyze the worst-case memoryinterference 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.


Publisher Statement

© 2014 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works