Procesamiento Paralelo

“Procesamiento paralelo”

Arquitectura de computadoras

20/09/2014

ISC

PRESENTA:

Jonatán Casarín Méndez

Isidro Torres Rodríguez

Brenda Xitlaly López Sánchez

CATEDRÁTICO:

ING. RAFAEL AGUILAR SIXTO

JESÚS CARRANZA, VER

Contenido

Introducción 3

PROCESAMIENTO PARALELO 5

4.1 Aspectos básicos de la computación paralela 5

4.2 Tipos de computación paralela 7

4.2.1 Taxonomía de las arquitecturas paralelas 10

4.2.2 Arquitectura de los computadores secuenciales 11

4.2.2.1Taxonomía de Flynn 12

4.2.2.2 Organización del espacio de direcciones de memoria 14

4.3 Sistemas de memoria compartida: multiprocesadores 16

4.3.1 Redes de interconexión dinámicas o indirectas 20

4.3.1.1 Redes de medio compartido 22

4.3.1.2 Redes conmutadoras 22

4.3.2 Coherencia de caché 23

4.4 Sistemas de memoria distribuida 25

4.4.1 Redes de interconexión estática 26

4.4.2 Clúster 26

4.4.3 Programación de clúster 28

4.4.4 Consideraciones sobre rendimiento de los clúster 28

4.5 Casos de estudio 29

Conclusión 30

Fuente de referencia 31

Introducción

En esta investigación se hablara sobre el desarrollo que lleva a cabo el procesamiento paralelo que trata de un proceso empleado para acelerar el tiempo de ejecución de un programa diviendolo en múltiples trozos que se ejecutaran al mismo tiempo, cada uno en su propio procesador.

En principio, un programa dividido en trozos de esta forma, podría ejecutarse a veces más rápido, que su equivalente en un solo procesador, pero aún así queda claro que éste es su límite teórico (es decir el máximo que podremos alcanzar) pudiendo conseguir en el mejor de los casos un valor aproximado con un buen paralelismo.

El procesamiento en paralelo es una forma eficaz de procesamiento de información que favorece la explotación de los sucesos concurrentes en el proceso de computación.

La concurrencia implica paralelismo, simultaneidad y pipeline.

Hay tres tipos de sucesos:

Sucesos Paralelos: ocurren en múltiples recursos durante el mismo intervalo de tiempo.

Sucesos Simultáneos: ocurren en el mismo instante.

Sucesos Pipeline: ocurren en lapsos superpuestos.

Se puede hablar de niveles de paralelismo, que caracterizamos de la siguiente manera:

- Multiprogramación, Multiprocesamiento: Estas acciones se toman a nivel de Programa o Trabajo.

- Tarea o Procedimientos: Acciones que se toman dentro de un mismo programa, ejecutándose procesos independientes en forma simultánea.

- Interinstrucciones: Acciones a nivel de instrucción, o sea, dentro de mismo proceso o tarea se pueden ejecutar instrucciones independientes en forma simultánea.

- Intrainstrucciones: Acciones simultáneas que se pueden realizar para una misma instrucción, por ejemplo vectorización de operaciones escalares dentro de una instrucción compleja tipo DO, FOR, etc.

El paralelismo de un mayor nivel se obtiene por medio de algoritmos, los de menor nivel con importante actividad del hardware.

PROCESAMIENTO PARALELO

Es un proceso empleado para acelerar el tiempo de ejecución de un programa dividiéndolo en múltiples trozos que se ejecutaran al mismo tiempo, cada uno en su propios procesadores.

El procesamiento en paralelo se basa principalmente en multiprocesadores fuertemente acoplados que cooperan para la realización de los procesos.

Sus características son:

•Posee dos o más procesadores de uso general similares y de capacidades comparables.

•Todos los procesadores comparten el acceso a una memoria global

•También puede utilizarse algunas memorias locales (privadas como la cache).

El procesamiento paralelo implica una serie de dificultades a nivel programación de software la ventaja de él procesamiento en paralelo es ejecuta procesos en donde cada procesador se encargar de uno u otro y aceleran de esta forma el cálculo.

4.1 Aspectos básicos de la computación paralela

La computación paralela es una forma de cómputo en la que muchas instrucciones se ejecutan simultáneamente, operando sobre el principio de que problemas grandes, a menudo se pueden dividir en unos más pequeños, que luego son resueltos simultáneamente (en paralelo). Hay varias formas diferentes de computación paralela: paralelismo a nivel de bit, paralelismo a nivel de instrucción, paralelismo de datos y paralelismo de tareas. El paralelismo se ha empleado durante muchos años, sobre todo en la computación de altas prestaciones, pero el interés en ella ha crecido últimamente debido a las limitaciones físicas que impiden el aumento de la frecuencia. Como el consumo de energía —y por consiguiente la generación de calor— de las computadoras constituye una preocupación en los últimos años, la computación en paralelo se ha convertido en el paradigma dominante en la arquitectura de computadores, principalmente en forma

...