Laboratorio de Sistemas Distribuidos y Paralelos Tarea 2: Representar mediante un grafo
Enviado por Ag0194 • 22 de Noviembre de 2022 • Ensayos • 393 Palabras (2 Páginas) • 30 Visitas
[pic 1] [pic 2]
Universidad Autónoma de Nuevo León.
Facultad de Ingeniería Mecánica y Eléctrica.
Laboratorio de Sistemas Distribuidos y Paralelos Tarea 2: Representar mediante un grafo
Integrantes del equipo:
Nombre | Matrícula |
Luis Miguel Martínez Duarte | 1864251 |
David García Barrón | 1681719 |
Ricardo Chayanee Morelos Fernández | 1854080 |
Andrés Fernando García Ortiz | 1517942 |
Grafo lineal
[pic 3]
[pic 4]
[pic 5]
[pic 6]
[pic 7]
[pic 8]
[pic 9]
[pic 10]
[pic 11]
Grafo Paralelo
[pic 12][pic 13]
[pic 14]
[pic 15][pic 16]
[pic 17]
[pic 18]
[pic 19][pic 20][pic 21][pic 22]
[pic 23]
[pic 24]
[pic 25][pic 26]
[pic 27]
¿Cuál sería la cantidad ideal de procesos en paralelo para esta tarea?
El grafo linear muestra que la operación en serie logra su objetivo con un costo computacional de 25.
¿cuál sería la mejora en el tiempo al realizarlo en paralelo?
El grafo paralelo logra lo mismo, con un costo de 16. Esto significa un ahorro de 9, equivalente a un ahorro de 35% de tiempo.
El grafo muestra claramente que la cantidad óptima de procesos en paralelo para este problema en particular es de 3, pues es la máxima cantidad de procesos que se pueden realizar de manera simultánea sin esperar que otros terminen.
Conclusiones
Andrés Fernando García Ortiz
Con esta práctica podemos observar gráficamente como la programación en paralelo puede ser más ágil que la programación lineal, esto es porque se utilizan más recursos para encontrar soluciones en un tiempo mínimo, por lo que se hace un proceso más rápido y efectivo.
Ricardo Chayanee Morelos Fernández
Gracias a esta práctica comprendí que un modelo de programación paralela es un modelo para escribir programas paralelos los cuales pueden ser compilados y ejecutados. El valor de un modelo de programación puede ser juzgado por su generalidad, y su rendimiento.
...