Tepp Clase03new

Tpicos especiales en Procesamiento Paralelo
Ing. Anthony Jos Gmez Morales
Procesamiento Paralelo
Ejemplo: Para procesar la suma de N nmeros a1, a2, ... aN, el procesador necesita accesar a memoria N veces consecutivas (para recibir un nmero). Tambin son ejecutadas en secuencia N-1 adiciones. Es decir los algoritmos para las computadoras SISD no contienen ningn paralelismo, stas estn constituidas de un procesador.
A diferencia de SISD, en este caso se tienen mltiples procesadores que sincronizadamente ejecutan la misma secuencia de instrucciones, pero en diferentes datos.
Aqu hay N secuencias de datos, una por procesador, as que diferentes datos pueden ser utilizados en cada procesador. Los procesadores operan sincronizadamente y un reloj global se utiliza para asegurar esta operacin. Es decir, en cada paso todos lo procesadores ejecutan la misma instruccin, cada uno en diferente dato.
Ejemplo: Sumando dos matrices A + B = C. Siendo A y B de orden 2 y teniendo 4 procesadores:
A11 + B11 = C11 A21 + B21 = C21
A12 + B12 = C12 A22 + B22 = C22
La misma instruccin es ejecutada en los 4 procesadores (sumando dos nmeros) y los 4 ejecutan las instrucciones simultneamente. Esto toma un paso en comparacin con cuatro pasos en una mquina secuencial.
En este modelo, secuencias de instrucciones pasan a travs de mltiples procesadores. Diferentes operaciones son realizadas en diversos procesadores. N procesadores, cada uno con su propia unidad de control comparten una memoria comn.
Aqui hay N secuencias de instrucciones (algoritmos/programas) y una secuencia de datos. El paralelismo es alcanzado dejando que los procesadores realicen diferentes operaciones al mismo tiempo en el mismo dato. Las mquinas MISD son tiles en cmputos donde la misma entrada esta sujeta a diferentes operaciones.
Ejemplo: Un arreglo sistlico, es decir una red de elementos de procesamiento primitivo que bombean datos.
Un arreglo sistlico es un conjunto de procesadores dispuestos de una manera regular (por lo general rectangular) donde los datos fluyen sincrnicamente a travs del arreglo entre sus vecinos.
Cada procesador toma en cada paso toma datos de sus vecinos (por lo general Norte y Oeste), los procesa y se los entrega a sus procesadores vecinos (por lo general Sur y Este).
Ejemplos:
procesamiento digital de seales, procesamiento digital de imgenes, multiplicacin de matrices, evaluacin de polinomios etc.
Rpidos en estas operaciones, sin embargo estn limitados a estas aplicaciones, para otras operaciones no son prcticos.
Arreglo lineal de procesadores
La comunicacin fluye a la derecha y a la izquierda.
La evaluacin polinomial es simple Se usa la regla de Horner: y = ((((anx + an-1)*x + an-2)*x + an-3)*x a1)*x + a0 Los elementos de proceso (PE) se colocan en pareja Se multiplica una entrada por , El resultado se pasa a la derecha Se suma aj al resultado de la izquierda Se pasa el resultado a la derecha
Este tipo de computadora es paralela al igual que las SIMD, la diferencia con estos sistemas es que MIMD es asncrono. No tiene un reloj central. Cada procesador en un sistema MIMD puede ejecutar su propia secuencia de instrucciones y tener sus propios datos. Esta caracteristica es la ms general y poderosa de esta clasificacin.
Se tienen N procesadores, N secuencias de instrucciones y N secuencias de datos. Cada procesador opera bajo el control de una sencuencia de instrucciones, ejecutada por su propia unidad de control, es decir cada procesador es capaz de ejecutar su propio programa con diferentes datos. Esto significa que los procesadores operan asncronamente, o en terminos simples, pueden estar haciendo diferentes cosas en diferentes datos al mismo tiempo. Ejemplo: un cluster.
Un avance sobre la clasificacin de Flynn incluye la divisin de las computadoras MIMD en dos grupos:
Multiprocesadores: poseen memoria compartida. Los distintos procesadores comparten el mismo espacio de direcciones virtuales.
Multicomputadoras: no poseen memoria compartida. Ejemplo: grupo de PCs conectadas mediante una red.

Tepp Clase03new

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Tepp Clase03new

Uploaded by

Copyright:

Available Formats

Tpicos especiales en Procesamiento Paralelo

Ing. Anthony Jos Gmez Morales

Ejemplo: Sumando dos matrices A + B = C. Siendo A y B de orden 2 y teniendo 4 procesadores:

A11 + B11 = C11 A21 + B21 = C21

A12 + B12 = C12 A22 + B22 = C22

Arreglo lineal de procesadores

La comunicacin fluye a la derecha y a la izquierda.

You might also like