Modelo analítico de rendimiento

AT5128 – Arquitectura e Ingeniería de Computadores II
Juan Antonio Maestro (2004/05)
Función de Isoeficiencia dependiente de W
• Lo habitual es que la función T o dependa tanto de p como W,
lo cual complica el análisis.
3/ 2 3/ 4 3/ 4
• Ej.: T o
= p + p ⋅W
• Considerando sólo el primer término:
W
=
K
⋅
p
3/ 2
• Considerando sólo el segundo término:
W
= K ⋅
p
3/ 4
⋅W
3/ 4
→ W
1/ 4
• El orden de crecimiento es O(p 3/2 ) y O(p 3 ) respectivamente.
• Si el tamaño del problema crece del orden de O(p 3 ), la
eficiencia se mantiene constante, O(1).
• Todo ritmo de crecimiento inferior hace que la eficiencia
empeore al aumentar p.
=
K
⋅
p
3/ 4
→ W
=
K
4
⋅
p
3