Tengo una CPU, con dos cachés, L1 y L2, con tiempo de acceso T1 y T2 respectivamente. y El tiempo para acceder a la memoria RAM es Tm. La proporción de aciertos para L1 es a, y la proporción de aciertos para L2 es b.
¿El tipo de tiempo matemático es este o no ?:
Taverage = aT1 + (1-a) T2 + (1-a-b) Tm
(T1, T2 < < Tm)
Casi a la derecha. Una sutileza que no se menciona en la pregunta es que el acceso a la memoria del siguiente nivel generalmente no se inicia hasta que se sabe que el acceso al nivel actual es un error.
Esto significa que TODOS los accesos tomarán el tiempo T1, independientemente de que hayan alcanzado en L1. De manera similar, los accesos (1-a) tomarán el tiempo adicional T2, tanto si golpean como si no en L2. Y luego (1-b) de los accesos a L2 también incurrirá en la penalización de un acceso a la memoria principal.
Entonces la ecuación final se convierte en
$$ T_ {promedio} = T1 + (1-a) T2 + (1-a) (1-b) Tm $$