Laboratorio de Sistemas Distribuidos y Paralelos Tarea 2: Representar mediante un grafo

[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:

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.

David García Barrón

Lo que aprendí de la práctica es como visualizar el comportamiento del programa al tratar de resolver un problema de maximización utilizando el paralelismo, con las instrucciones que dejo la descripción de la tarea fue relativamente fácil hacer el grafo.

Luis Miguel Martínez Duarte

Con lo que se vio en la práctica pude observar como el modelo de programación en paralelo puede hacer más rápido la resolución de problemas, debido a que estos utilizan más recursos para realizar las tareas y obtener el resultado en un menor tiempo. Y como se puede notar en este problema lo resuelve de una forma más efectiva.

...