Promedio de tiempo para dos cachés, cpu y ram

ingrese la descripción de la imagen aquí

Tengo una CPU, con dos cachés, L1 y L2, con tiempo de acceso T1 y T2 respectivamente. y El tiempo de acceso a la RAM es Tm. La tasa de aciertos para L1 es a, y la tasa de aciertos para L2 es b.

¿El tipo matemático de tiempo promedio es este o no?:

Promedio = aT1 + (1-a)T2 + (1-ab)Tm

(T1 , T2 << Tm)

Respuestas (1)

Casi cierto. Una sutileza que no se menciona en la pregunta es que un acceso a la memoria del siguiente nivel generalmente no se inicia hasta que se sabe que el acceso al nivel actual es una falla.

Esto significa que TODOS los accesos tomarán el tiempo T1, independientemente de que acierten en L1. Del mismo modo, los accesos (1-a) tardarán un tiempo adicional T2, acierten o no en L2. Y entonces (1-b) de los accesos a L2 también incurrirá en la penalización de un acceso a memoria principal.

Entonces la ecuación final se convierte en

T a v mi r a gramo mi = T 1 + ( 1 a ) T 2 + ( 1 a ) ( 1 b ) T metro