RESOLUCION DE LOS

PROBLEMAS 5 Y 6
PROBLEMA 5

• En la figura 7,46, se presenta el grafo de dependencia entre tareas

para una aplicación. La figura muestra la fracción del tiempo de
ejecución secuencial que la aplicación tarda en ejecutar las tareas del
grafo. Suponiendo un tiempo de ejecución secuencial de 60s, que las
tareas no se pueden dividir en tareas de menos granularidad y que el
tiempo de comunicación es despreciable, obtener el tiempo de
ejecución en paralelo y la ganancia en velocidad en un computador
con:
• A) 4 procesadores
• B) 2 procesadores
• Tiempo secuencial 60s
• 10%=6s
• 15%=9s
• 5%=1.2s
• La ganancia de velocidad se usa la siguiente formula:
𝑡 1 𝑇.𝑠𝑖𝑠𝑡.1𝑝𝑟𝑜𝑐𝑒𝑠𝑎𝑑𝑜𝑟
•𝑆 𝑁 = =
𝑡 𝑁 𝑇.𝑠𝑖𝑠𝑡.𝑝𝑎𝑟𝑎𝑙𝑒𝑙𝑜
• 𝑡 1 = 𝑠 + 𝑝 = 𝑆. 𝑛𝑜𝑝𝑎𝑟𝑎𝑙𝑒𝑙𝑖𝑧𝑎𝑟 + 𝑆. 𝑝𝑎𝑟𝑎𝑙𝑒𝑙𝑖𝑧𝑎𝑑𝑜
𝑝
•𝑡 𝑁 =𝑠+
𝑁
• 𝑡 1 = 6 + 6 + 9 + 9 ∗ 3 + 1,2 ∗ 4 = 52,8𝑠
3 4
• 𝑡 𝑁 =6+6+9+9 ∗ + 1,2 ∗ = 28,95𝑠
4 4
52,8
•𝑆 𝑁 = = 1,82
28,95
• La ganancia de velocidad se usa la siguiente formula:
𝑡 1 𝑣𝑒𝑙.𝑠𝑖𝑠𝑡.1𝑝𝑟𝑜𝑐𝑒𝑠𝑎𝑑𝑜𝑟
•𝑆 𝑁 = =
𝑡 𝑁 𝑣𝑒𝑙.𝑠𝑖𝑠𝑡.𝑝𝑎𝑟𝑎𝑙𝑒𝑙𝑜
• 𝑡 1 = 𝑠 + 𝑝 = 𝑆. 𝑛𝑜𝑝𝑎𝑟𝑎𝑙𝑒𝑙𝑖𝑧𝑎𝑟 + 𝑆. 𝑝𝑎𝑟𝑎𝑙𝑒𝑙𝑖𝑧𝑎𝑑𝑜
𝑝
•𝑡 𝑁 =𝑠+
𝑁
• 𝑡 1 = 6 + 6 + 9 + 9 ∗ 3 + 1,2 ∗ 4 = 52,8𝑠
3 4
• 𝑡 𝑁 =6+6+9+9 ∗ + 1,2 ∗ = 36,9𝑠
2 2
52,8
•𝑆 𝑁 = = 1,43
28,95