Taxonoma de Flynn

Es la clasificacin ms extendida del paralelismo:

Distingue entre instrucciones y datos
Estos pueden ser simples o mltiples

SISD: Single Instruction, Single Data

Caractersticas del modelo SISD:
La CPU procesa nicamente una instruccin por cada ciclo de reloj
nicamente un dato es procesado en cada ciclo de reloj
Es el modelo ms antiguo de computadora y el ms extendido
Ejemplo: la mayora de las computadoras, servidores y estaciones de trabajo

SIMD: Single Instruction, Multiple Data

Caractersticas del modelo SIMD:
Todas las unidades ejecutan la misma instruccin

Cada unidad procesa un dato distinto

Todas las unidades operan simultneamente

MISD: Multiple Instruction, Single Data

Caractersticas del modelo MISD:
Cada unidad ejecuta una instruccin distinta
Cada unidad procesa el mismo dato
Aplicacin muy limitada en la vida real

MIMD: Multiple Instruction, Multiple Data

Caractersticas del modelo MIMD:
Cada unidad ejecuta una instruccin distinta
Cada unidad procesa un dato distinto
Todas las unidades operan simultneamente

Conceptos generales
Ejecucin serial: las tareas/instrucciones de un programa son ejecutadas de manera secuencial,
una cada vez
Ejecucin paralela: varias tareas/instrucciones de un programa son ejecutadas de manera
simultnea
Memoria compartida: las diferentes unidades de computo (CPU) comparten una memoria comn
a la cual tienen todos acceso en igualdad de condiciones
Memoria distribuida: las diferentes unidades de clculo (CPU) tienen una memoria propia a la cual
las dems CPUs no tienen acceso directo.
Speedup: la aceleracin experimentada por un programa al hacer uso de N unidades de
procesamiento (CPU) en vez de una nica:
Speedup = tserie / tparalelo
Eficiencia paralela: es la aceleracin alcanzada por un programa comparada con la que podra
alcanzar en el caso ideal:
Eficiencia paralela = Speedup / N

Ejemplos de algunos problemas que son paralelizables y los que no:

Problema paralelizable: calcular el potencial de energa de miles de conformaciones posibles de
una misma molcula y determinar la conformacin de mnimo potencial de energa.

Problema no paralelizable: Calcular la serie de Fibonacci mediante su frmula de recurrencia:

Fk+2 = Fk+1 + Fk , F1 = 1, F2 = 1
Problema paralelizable: Clculo de una integral

f ( x)dx
a

Recordando que:

Problema paralelizable: Procesamiento de imgenes.