Facultad de Electrotecnia y Computacin

I ngeniera en Computacin.
Arquitectura de Mquinas Computadoras III
Laboratorio N 3- ESTRUCTURAS DE ARQUITECTURAS SIMD - MIMD.

Integrantes:
Alemn Guido Josseling Jasmina. 2010-32673
Gonzlez Herrera Walter Joel. 2010-33385
Palacio Martnez William Francel. 2010-33425
Rivera Jose Jennifer Pastora 2010-33387
Zambrana Taylor Carlos Guillermo 2008-24385


Docente:
Jose Daz Chow.



Grupo de trabajo:
#3

Grupo:

5T2-Co










I. Introduccin


En el presente documento se abordara una sencilla exploracin de simuladores de estructuras
SIMD y MIMD
Para la estructura SIMD se abordaran 2 simuladores
Simulador de onda (WFP)
Simulador sistlico

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 tambin) con los resultado que se han obtenido anteriormente.


























II. Resultados

a. Arquitecturas SIMD: Multiplicacin de Matrices
1. Trabajo previo: Realizar a mano los siguientes casos de multiplicacin 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. Simular la multiplicacin de los casos 1 ya.1.2 en el simulador de frente de onda
(WFP)
Caso 1:


Caso 2:

2.1 Comparacin.

Los resultado que mando el programa WFP en ambos casos coincidieron con los
que se haban realizado posteriormente (hecho a mano) con eso se determina que
la matriz resultante es igual en ambos casos.

2.2 Explicar resultado
Caso 1 y caso 2 : Simulador WFP
El resultado en que dio en el WFP (simulador de frente de onda) coincidi con lo
que realizo a mano, ya que el WFP al realizar la multiplicacin de matrices lo realiza
mediante multiplicacin de columna por fila y siguiendo un orden ondulescoporque
a como se puede apreciar va desde la parte superior izquierda hasta el inferior derecho
multiplicando uno por uno hasta llegar al final (la multiplicacin se hace por columna
cuando se acaba una vuelve a empezar con la siguiente hasta finalizar).













3. Simular la multiplicacin de los casos 1 y 2 en el simulador sistlico
Caso 1:
















Caso 2:

3.1 Comparacin
Los resultado que mando el simulador sistlico en el casos 1 y 2 coincidieron con
los que se haban realizado posteriormente (hecho a mano) con eso se determina
que la matriz resultante es igual en ambos casos.

3.2 Explicar resultados
Caso 1 y Caso 2: Simulador sistlico
El resultado que mando el simulador sistlico coincidi con el que se realiz a mano,
el simulador sistlico evala la multiplicacin de matriz se da desde la parte inferior
izquierda siguiendo un modelo de red, donde se multiplica primero el primer nmero
de la matriz a por toda la columna de la matriz b




B.1. Trabajo previo:


B.1.1. (Mostrar diseo de la red omega 4p 4m explicando la cantidad de
etapas, conmutadores y enlaces)

Red de 4 procesadores a 4 mdulos de memoria.

Etapas = [log
2
(m)] = 2

Conmutadores = e * m/2 = 4

Enlace = e 1 * m = 4
















B.1.2. (Mostrar diseo de la red omega 8p 8m explicando la cantidad de
etapas, conmutadores y enlaces)

Red de 8 procesadores a 8 mdulos de memoria.

Etapas = [log2 (m)] = 3

Conmutadores = e * m/2 = 12

Enlace = e 1 * m = 16















B.2. Simulacin de Red Omega

Caso B.1.1: Red omega 4x4

*Resultado (captura de imagen de los resultados)



*Comparacin de los resultados de la simulacin con los
del trabajo previo.

Como podemos observar en las figuras hemos comprobado
que la realizacin de la red omega de 4*4 tanto en el
simulador como trabajndola a travs de los clculos de las
frmulas 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)



*Comparacin de los resultados de la simulacin con los |
del trabajo previo.

Como podemos observar en las figuras hemos comprobado
que la realizacin de la red omega de 8*8 tanto en el
simulador como trabajndola a travs de los clculos de las
frmulas 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 las cuales se
verificaron en 2 maneras: primeramente construimos las redes de forma manual guindonos
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
grficamente la construccin de las redes y de estas manera poder comparar y observar que
los resultados obtenidos fueron satisfactorios.