Stochastic analysis of cache thrashing Analyse stochastique des fautes de cache

摘要: Cache misses are central to processor performance. The analysis of memory access patterns is widely used for performance prediction under monotasking. monotasking hypothesis gives a lower bound the cache miss ratio. With multitasking, which rule on mainstream operating systems, additional caused by context switches. We present higher overhead from switches, based stochastic how warms up, i.e. fills up with useful data. observe that as close actual resulting segment covers exact ratio in finite time quantum, potentially representative whole execution. Les fautes de sont determinantes pour la des processeurs. L’analyse d’acces memoire est largement utilisee en l’absence partage du entre processus. Cette hypothese permet d’obtenir une limite inferieure cache. En presence concurrence processus, ce qui le cas dans les systeme d’exploitation habituels, un surplus aux changements contexte. Nous proposons superieure nombre additionnelles dues contexte, partir d’une analyse stochastique facon dont se ”rechauffe”, c’est-a-dire remplit donnees utiles au processus cours. observons que aussi proche valeur reelle. Le obtenu comprend exacte quantum fini, potentiellement representatif totalite l’execution.