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) = S(k-1) + A(k) para k = 1,2,.....,n-1
5 SIMD
6 Sistólicos
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 etc.....
8 Procesador zout = zin + w * xin
9 Sistólico
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 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 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 Totalmente Conectado
14 Parcialmente Conectada
15 Arbol Diámetro (2(n-1) para un árbol binario completo de n niveles y 2 n -1 procesadores
16 Estrella
17 Anillo (Token Ring)
18 Anillo Acordado
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 Mesh Connected con forma de Anillo
21 N-Cubo
22 Red Omega Log2 n = etapas de conmutación ½(n*log2 n ) = conmutadores de la etapa
23 DATA FLOW
24 DATA FLOW
25 DATA FLOW Estática
26 DATA FLOW Dinámica
27 DATA FLOW Grafo
28 DATA FLOW (Apareo)