Using Genetic Algorithms in Content Selection for Locking-Caches

Abstract

Modern processors include in their cache memories the ability to preload and lock a set of instructions, avoiding its replacement from cache. This ability may be useful in real-time, multitask systems, where response time of tasks must be a priori known. Locking cache contents makes the system predictable, simplifying the system analysis when calculating execution and response time of tasks. As cache memories improve system performance, real-time systems must take advantage of the speedup given by these memories. Selection of instructions to be loaded and locked in cache must be carefully accomplished to obtain the best performance in addition to predictability