Published Articles >> Table of Contents >> Abstract

17th Euromicro Conference on Real-Time Systems (ECRTS'05)   pp. 49-56
Cache Contents Selection for Statically-Locked Instruction Caches: An Algorithm Comparison
Antonio Marti Campoy, Technical University of Valencia
Isabelle Puaut, Université de Rennes / IRISA
Angel Perles Ivars, Technical University of Valencia
Jose Vicente Busquets Mataix, Technical University of Valencia

Full Article Text:

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ECRTS.2005.34
Send link to a friend

Abstract
Cache memories have been extensively used to bridge the gap between high speed processors and relatively slower main memories. However, they are sources of predictability problems because of their dynamic and adaptive behavior, and thus need special attention to be used in hard real-time systems. A lot of progress has been achieved in the last ten years to statically predict worst-case execution times (WCETs) of tasks on architectures with caches. However, cache-aware WCET analysis techniques are not always applicable or may be too pessimistic. An alternative approach allowing to use caches in real-time systems is to lock their contents (i.e. disable cache replacement) such that memory access times and cache-related preemption times are predictable. In this paper, we compare the performance of two algorithms for static locking of instruction caches: one using a genetic algorithm for cache contents selection [3] and a pragmatical algorithm, called herafter reference-based algorithm [14], which uses the string of memory references issued by a task on its worst-case execution path as an input of the cache contents selection algorithm. Experimental results show that (i) both algorithms behave identically with respect to the system worst-case utilization; (ii) the genetic algorithm behaves slightly better than the reference-based algorithm with respect to the average slack of tasks; (iii) the execution time of the cache contents selection procedure is much better when using the reference-based algorithm than with the genetic algorithm.
Back to Top Additional Information
Citation:  Antonio Marti Campoy, Isabelle Puaut, Angel Perles Ivars, Jose Vicente Busquets Mataix, "Cache Contents Selection for Statically-Locked Instruction Caches: An Algorithm Comparison," ecrts, pp. 49-56,  17th Euromicro Conference on Real-Time Systems (ECRTS'05),  2005