F acultad de Electrotecnia Electrotecnia y Computación I ngeni ngen i ería en en Comput Com putaci ació ón . Arquitectura de Máquinas Computadoras III Laboratorio N° 3- ESTRUCTURAS DE ARQUITECTURAS SIMD - MIMD.
Integrantes: Alemán Guido Josseling Jasmina. González Herrera Walter Joel. Palacio Martínez William Francel. Rivera Jose Jennifer Pastora Zambrana Taylor Carlos Guillermo
Docente: Jose Díaz Chow.
Grupo de trabajo:
#3 Grupo:
5T2-Co
2010-32673 2010-33385 2010-33425 2010-33387 2008-24385
I.
Introducción
En el presente documento se abordara una sencilla exploración de simuladores de estructuras SIMD y MIMD Para la estructura SIMD se abordaran 2 simuladores Simulador de onda (WFP) Simulador sistólico En la estructura MIMD se abordara Simulador de red omega Para probar los simuladores tanto para las estructuras SIMD y MIMD se realizaran algunos ejemplos en dichos simuladores y luego se procede a comparar el resultado (Se realizaran los ejemplos a mano también) con los resultado resultado que se han obtenido anteriormente.
II.
a.
Resultados
Arq uitectu ras SIMD: SIMD: Multiplic ación de Matrices 1. Trabajo previo: Realizar a mano los siguientes casos de multiplicación de matrices: Caso 1:
C = A * B. // A = [2, 2, 2; 2, 2, 2; 2, 2, 2], B = [3, 3, 3; 3, 3, 3; 3, 3, 3]
Caso 2:
C = A * B. // A = [1, 2, 3; 4, 5, 6; 7, 8, 9], B = [1, 0, 0; 0, 1, 0; 0, 0, 1]
2. Simu lar l a mul ti pli cación cación de los casos casos 1 ya.1.2 ya.1.2 en en el simu l ador de fr ente nt e de onda (WFP) Caso Caso 1:
Caso Caso 2:
2.1 Comparación. Los resultado que mando el programa WFP en ambos casos coincidieron con los que se habían realizado realizado posteriormente (hecho a mano) con eso se determina que la matriz resultante es igual en ambos casos. 2.2 Expli car car resul resul tado tado Caso 1 y caso 2 : Simulador WFP El resultado en que dio en el WFP ( simulador simulador de frente de onda) coincidió con lo que realizo a mano, ya que el WFP al realizar la multiplicación de matrices lo realiza mediante multiplicación de columna por fila y siguiendo un orden “ondulesco”porque a como se puede apreciar va desde la parte superior izquierda hasta el inferior derecho multiplicando uno por uno hasta llegar al final (la multiplicación se hace por po r columna cuando se acaba una vuelve a empezar con la siguiente hasta finalizar).
3. Simul ar la m ul tipl icación icación de los casos casos 1 y 2 en el simul ador sistó sistólili co Caso 1:
Caso Caso 2:
3.1 Comparación Los resultado que mando el simulador sistólico en el casos 1 y 2 coincidieron con los que se habían realizado posteriormente (hecho a mano) con eso se se determina que la matriz resultante es igual en ambos casos. 3.2 Ex pli car resul resul tados Caso 1 y Caso 2: Simulador sistólico El resultado que mando el simulador sistólico coincidió con el que se realizó a mano, el simulador sistólico evalúa la multiplicación de matriz se da desde la parte inferior izquierda siguiendo un modelo de red, donde se multiplica primero el primer número de la matriz “a” por toda la columna de la matriz “b”
B.1. Trabajo previo:
B.1.1. (Mostrar diseño de la red omega 4p – 4p – 4m 4m explicando la cantidad de etapas, conmutadores y enlaces)
Red de 4 procesadores a 4 módulos de memoria. Etapas = [log2 (m)] = 2 Conmutadores = e * m/2 = 4 Enlace = e – e – 1 1 * m = 4
B.1.2. (Mostrar diseño de la red omega 8p – 8p – 8m 8m explicando la cantidad de etapas, conmutadores y enlaces) Red de 8 procesadores a 8 módulos de memoria. Etapas = [log2 (m)] = 3 Conmutadores = e * m/2 = 12 Enlace = e – e – 1 1 * m = 16
B.2. Simulación de Red Omega
Caso B.1.1: Red omega 4x4 *Resultado (captura de imagen de los resultados)
*
Comparación de los resultados de la simulación con los del trabajo previo.
Como podemos observar en las figuras hemos comprobado que la realización de la red omega de 4*4 tanto en el simulador como trabajándola a través de los cálculos de las fórmulas para poder determinar la cantidad de etapa, conmutadores y enlace; son similares.
Caso B.1.2: Red omega 8x8
*Resultado (captura de imagen de los resultados)
*Comparación de los resultados de la simulación con los | del trabajo previo. Como podemos observar en las figuras hemos comprobado que la realización de la red omega de 8*8 tanto en el simulador como trabajándola a través de los cálculos de las fórmulas para poder determinar la cantidad de etapa, conmutadores y enlace; son similares.
Conclusiones del experimento.
En este experimento hemos podido construir 2 redes omegas (4*4 y 8*8) para 8*8) para las cuales se verificaron en 2 maneras: primeramente construimos las redes de forma manual guiándonos con las formulas respectivas para poder identificar los elementos que se necesitaban para construir dichas redes y la segunda se hizo uso de un simulador donde pudimos observar gráficamente la construcción de las redes y de estas manera poder comparar y observar que los resultados obtenidos fueron satisfactorios.
