Paper Info
Title
On using locking caches in embedded real-time systems
Abstract
Cache memories are crucial to obtain high performance on contemporary processors. However, they have been traditionally avoided in embedded real-time systems due to their lack of determinism. Unfortunately, most of the techniques to attain predictability on caches are complex to apply, precluding their use on real applications. This work reviews several techniques developed by the authors to use cache memories in “real” embedded real-time systems, with the ease of use in mind. Those techniques are based on a locking cache, which offers a very predictable behaviour. Both static and dynamic use are proposed as well as the algorithms and methods required to make the schedulability analysis using two different scheduling policies. Also proposed is a genetic algorithm that finds, within acceptable computational cost, the sub-optimal set of instructions that must be preloaded in cache. Finally, a set of statistical analyses compares the locking cache versus a conventional one.
Year
DOI
Venue
2005
10.1007/11599555_17
ICESS
Keywords
Field
DocType
real application,cache memory,genetic algorithm,predictable behaviour,embedded real-time system,different scheduling policy,high performance,contemporary processor,dynamic use,acceptable computational cost,genetic algorithms,response time,predictability,ease of use
Cache-oblivious algorithm,Cache invalidation,Cache pollution,Computer science,Cache,Cache algorithms,Real-time computing,Cache coloring,Bus sniffing,Smart Cache
Conference
Volume
ISSN
ISBN
3820
0302-9743
3-540-30881-4
Citations 
PageRank 
References 
4
0.49
11
Authors
5
Name
Order
Citations
PageRank
A. Martí Campoy140.49
E. Tamura240.49
S. Sáez361.00
Francisco Rodríguez450.85
J. V. Busquets-Mataix51418.35