A Survey on Cache Management Mechanisms for Real-Time Embedded Systems
Open Access
- 3 November 2015
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Computing Surveys
- Vol. 48 (2) , 1-36
Abstract
Multicore processors are being extensively used by real-time systems, mainly because of their demand for increased computing power. However, multicore processors have shared resources that affect the predictability of real-time systems, which is the key to correctly estimate the worst-case execution time of tasks. One of the main factors for unpredictability in a multicore processor is the cache memory hierarchy. Recently, many research works have proposed different techniques to deal with caches in multicore processors in the context of real-time systems. Nevertheless, a review and categorization of these techniques is still an open topic and would be very useful for the real-time community. In this article, we present a survey of cache management techniques for real-time embedded systems, from the first studies of the field in 1990 up to the latest research published in 2014. We categorize the main research works and provide a detailed comparison in terms of similarities and differences. We also identify key challenges and discuss future research directions.Keywords
This publication has 88 references indexed in Scilit:
- PROARTISACM Transactions on Embedded Computing Systems, 2013
- Survey of scheduling techniques for addressing shared resources in multicore processorsACM Computing Surveys, 2012
- When Prefetching Works, When It Doesn’t, and WhyACM Transactions on Architecture and Code Optimization, 2012
- Hardware support for WCET analysis of hard real-time multicore systemsACM SIGARCH Computer Architecture News, 2009
- The worst-case execution-time problem—overview of methods and survey of toolsACM Transactions on Embedded Computing Systems, 2008
- Dynamic allocation for scratch-pad memory using compile-time decisionsACM Transactions on Embedded Computing Systems, 2006
- Fully associative cache partitioning with don't care bits for real-time applicationsACM SIGBED Review, 2005
- Making pointer-based data structures cache consciousComputer, 2000
- Page placement algorithms for large real-indexed cachesACM Transactions on Computer Systems, 1992
- Scheduling Algorithms for Multiprogramming in a Hard-Real-Time EnvironmentJournal of the ACM, 1973