Modelo analÃtico de rendimiento
Modelo analÃtico de rendimiento
Modelo analÃtico de rendimiento
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
AT5128 – Arquitectura e Ingeniería <strong>de</strong> Computadores II<br />
Juan Antonio Maestro (2004/05)<br />
Ejemplo <strong>de</strong> subescalado (III): Mejora en la asignación<br />
• Fases (a): O(n/p) No hay comunicaciones.<br />
• Fases (b)-(d): O(log p).<br />
• TOTAL tiempo paralelo: O((n/p) + log p) → Coste: O(n + p·log p)<br />
• Si n/p (granularidad) suficientemente gran<strong>de</strong>, n = Ω(p·log p), y por lo<br />
tanto, el coste paralelo es O(n).<br />
Ahora es óptimo en coste<br />
• Coste serie: O(n).<br />
• El algoritmo elegido es crítico para el <strong>rendimiento</strong>.<br />
• Subescalar el sistema hace que su <strong>rendimiento</strong> en tiempo disminuya,<br />
pero que su <strong>rendimiento</strong> en coste pueda ser óptimo.