Paralelismo informático
Paralelismo informático
El paralelismo es una forma de computación en la cual varios cálculos pueden realizarse simultáneamente, basado en el principio de divide y vencerás. El paralelismo se ha utilizado para muchas temáticas diferentes, desde bioinformática hasta economía.
Sucesos de los paralelismos
- Sucesos paralelos: pueden darse en diferentes recursos durante el mismo intervalo de tiempo
- Sucesos simultáneos: aquellos que se producen en el mismo instante de tiempo.
- Sucesos solapados: los que se producen en intervalos de tiempo superpuestos.
- Granularidad: tamaño de tarea computable.
- Planificación: asignación de recursos a las tareas.
- Comunicación: sincronización de tares dependientes.
- Paralelismo de grano grueso: programa o trabajo y modulo proceso.
- Paralelismo de grano medio: modulo proceso y task.
- paralelismo de grano fino: bucle e instrucción sentencia.
- Paralelismo a nivel de procesador: segmentación, división funcional, procesadores vectoriales.
- Paralelismo en multiprocesadores: memoria compartida, memoria distribuida.
- Paralelismo en multicomputadores: clusters, sistemas distribuidos.
Clasificación de paralelismos
- Flujo de control: las instrucciones se van ejecutando segun el orden en el que se encuentran en memoria.
- Flujo de datos: el flujo de ejecucion es conducido por los datos; una instrucción será ejecutada cuando los operandos estén disponibles.
- Reducción: la ejecución se realiza por demanda: una instruccion será ejecutada cuando otra necesite sus resultados. Son una clase de las de flujo de datos.
- SISD: arquitectura de simple construcción sobre simple dato. Serie en datos e instrucciones, arquitectura von neumann.
- SIMD: un solo flujo de instrucciones y multiples en datos. Computadores matriciales. Una unidad de control que gobierna varias unidades aritmetico-logicas.
- MISD: varios flujos de instrucciones y uno solo de datos. Arquitecura no implementada, consecuencia teórica de la clasificación. Superestructura pipeline, varios conjuntos de unidad de control más unidad aritmético logica realizan partes de una operacion sobre un flujo de datos.
- MIMD: arquitectura multiprocesador con varios flujos tanto de instrucciones como de datos. Varios procesadores serie convencionales que manejan cada uno un flujo de instrucciones sobre un flujo de datos.
Comentarios
Publicar un comentario