1 SIMD. 2 3 PE 4 SIMD Suma de S(k) de las primeras k componentes de un vector A para k = 0,1,....,n-1. Sea A = (A0, A1,...., An-1) S(0) = A(0) S(k)

Presentación del tema: "1 SIMD. 2 3 PE 4 SIMD Suma de S(k) de las primeras k componentes de un vector A para k = 0,1,....,n-1. Sea A = (A0, A1,...., An-1) S(0) = A(0) S(k)"— Transcripción de la presentación:

1 1 SIMD

2 2

3 3 PE

4 4 SIMD Suma de S(k) de las primeras k componentes de un vector A para k = 0,1,....,n-1. Sea A = (A0, A1,...., An-1) S(0) = A(0) S(k) = S(k-1) + A(k) para k = 1,2,.....,n-1

5 5 SIMD

6 6 Sistólicos

7 7 Ejemplo Sistólico Se desea evaluar los polinomios : Y j =  i W i * X i+j-1 ; para j de 1 a n o sea : Y 1 = W 1 * X 1 + W 2 * X 2 + W 3 * X 3 Y 2 = W 1 * X 2 + W 2 * X 3 + W 3 * X 4 Y 3 = W 1 * X 3 + W 2 * X 4 + W 3 * X 5..... etc.....

8 8 Procesador zout = zin + w * xin

9 9 Sistólico

10 10 Sistólicos 0 + W1*X1 0 + W2*X1 0 + W3*X1(1) 0 + W1*X2W1*X1+ W2*X2 W2*X1+ W3*X2(2) 0 + W1*X3W1*X2+ W2*X3 W1*X1+ W2*X2 + W3*X3(3) 0 + W1*X4W1*X3+ W2*X4 W1*X2+ W2*X3 + W3*X4(4) 0 + W1*X5W1*X4+ W2*X5 W1*X3+ W2*X4 + W3*X5(5)

11 11 Sistólico -(1) Se obtiene W3*X1, se descarta. -(2) Se obtiene W2*X1 + W3*X2, se descarta. -(3) Se obtiene W1*X1 + W2*X2 + W3*X3, primer resultado válido. -(4) Se obtiene W1*X2 + W2*X3 + W3*X4, segundo resultado válido y así sucesivamente....

12 12 Arquitecturas Distribuidas - Costo básico : Cuánto cuesta unir los diferentes nodos en el sistema ? Cuánto cuesta anexar un nodo ? - Costo de comunicación : Cuánto tiempo tarda entregar un mensaje del nodo A al nodo B ? - Confiabilidad : Si una conexión a un nodo falla, pueden comunicarse los otros nodos entre sí ?

13 13 Totalmente Conectado

14 14 Parcialmente Conectada

15 15 Arbol Diámetro (2(n-1) para un árbol binario completo de n niveles y 2 n -1 procesadores

16 16 Estrella

17 17 Anillo (Token Ring)

18 18 Anillo Acordado

19 19 MESH Connected N(i+1), N(i-1), N(i-r) y N(i+r); siendo r la raíz cuadrada de N

20 20 Mesh Connected con forma de Anillo

21 21 N-Cubo

22 22 Red Omega Log2 n = etapas de conmutación ½(n*log2 n ) = conmutadores de la etapa

23 23 DATA FLOW

24 24 DATA FLOW

25 25 DATA FLOW Estática

26 26 DATA FLOW Dinámica

27 27 DATA FLOW Grafo

28 28 DATA FLOW (Apareo)