Actividad 2- Algoritmo Paralelo

¿Sistemas paralelos?

Los sistemas paralelos son aquellos que tienen la capacidad de realizar varias operaciones de manera simultánea. Generalmente estos sistemas suelen manejar grandes cantidades de información del orden de los terabytes y pueden procesar cientos de peticiones por segundo.

Los sistemas paralelos están formados por varios sistemas que comparten la información, los recursos y la memoria de alguna manera. Sistemas paralelos - sistemas de múltiples procesadores con mas de 1 procesador con comunicación entre ellos.

Algoritmo

El Algorimo que elegimos para poder simular el sistema paralelo es el de multiplicacion de matrices.

• Utilizaremos lo que es el algoritmo secuencial para basarnos en la realización del paralelo
• Trabajaremos con matrices cuadradas de tamaño n x n.
• Las matrices a multiplicar serán A y B, el resultado lo almacenaremos en la matriz C.

Este algoritmo puede hacerse paralelo muy fácil ya que cada procesador tendrá en la memoria el conjunto de filas de la matriz A y B.

Características

• Cada elemento que se calcula de la matriz resultado C es independiente de todos los demás elementos
• Siguen el modelo SPMD (Single Progam - Multiple Data)

Algoritmo Secuencial:

Lab de sistemas distribuidos

Distribuidos y paralelos

Calendarización

• Actividad1.- diseño, estructuración
• Actividad2.- algoritmo paralelo
• Actividad3.-aplicacion en 3 lenguajes de programación 
• Actividad4.-algoritmo distribuido 
• Actividad5.-implementación del algoritmo distribuido
• Actividad6.-implementación del algoritmo distribuido
• Actividad7.-presentación del caso de aplicación y detalles
• Actividad8.- fases y planeacion de la implementacion
• Actividad9.- fase y planeacion de la implementación 
• Actividad10.-resultado final evidencia y conclución.