Programación Paralela openMP

UNIVERSIDAD AUTÓNOMA DEL ESTADO DE MÉXICO

FACULTAD DE INGENIERÍA

DIVISIÓN DE INGENIERÍA EN COMPUTACIÓN

MATERIA:
PROGRAMACIÓN PARALELA Y DISTRIBUIDA
MANUAL TÉCNICO
SEGUNDO PROYECTO PARCIAL
ELABORADO POR:

JESSICA IRAI DIAZ VALVERDE
JULIO CESAR MARTINEZ G.
SEMESTRE 2013B
CONTENIDO
1.- EL MODELO PRAM
2. OPENMP
2.1 INTRODUCCION
2.2 HISTORIA
2.3 MANUAL OpenMP
2.3.1USO DE LOS THREADS
2.3.2 APROVECHAMIENTO DEL PARALELISMO
2.3.3 DIRECTIVAS OPENM
2.3.4 BIBLIOTECA DE FUNCIONES EN TIEMPO DE EJECUCIÓN
2.3.5 VARIABLES DE ENTORNO
2.3.6 EJEMPLOS

3. DESCRIPCION DE PROBLEMAS Y CODIGOS
3.1. SUMA EREW
3.2. SUMAS EN PREFIJO PRAM CREW
3.3. BÚSQUEDA PRAM EREW
3.4. BÚSQUEDA PRAM CRCW
3.5. ORDENAMIENTO PRAM CRCW
3.6. ORDENAMIENTO RECURSIVO MERGESORT
3.7.ORDENAMIENTO PARALELO ODDEVENMERGESORTPRAM
3.8. MULTIPLICACIÓN DE MATRICES CREW
4.INSTRUCTIVO AL USUARIO


1.- El Modelo PRAM

Se introdujo por Fortune y Willie en 1978 para modelar computadoras ideales los cuales los costos de comunicación y las sobrecargas de sincronización son insignificantes.

Una maquina PRAM consiste de una unidad de control, una memoria global compartida porp-procesadores, cada uno de los cuales tiene un índice único: p1, p2, ,…pn. Además de la memoria global, mediante la cual los procesadores se pueden comunicar, cada procesador tiene su propia memoria privada. Los p-procesadores operan sobre ciclos de lecturas-cómputos-escritura sincronizados.


Durante un paso computacional, un procesador activo puede leer datos desde una localidad de memoria,realizando una sola operación y finalmente escribir el resultado en una localidad de memoria.
Generalmente los procesadores activos deben ejecutar la misma instrucción sobre datos diferentes. Por lo que este modelo es llamado algunas veces máquina de memoria compartida con una sola instrucción sobre múltiples datos (SMSIMD).

Existen diferentes modos o modalidades para las operaciones delectura y escritura en una PRAM:

*Lectura exclusiva: (ER exclusive Read) solo un procesador puede leer desde cualquier localidad de memoria al mismo tiempo.
*Escritura exclusiva (EW Exclusive Write) solo un procesador puede escribir en cualquier localidad de memoria al mismo y tiempo.
*Lectura Concurrente (CR Concurrent Read) múltiples procesadores pueden leer de la misma localidad de memoriasimultáneamente.
*Escritura Concurrente (CW Concurrent Write) múltiples procesadores pueden escribir de la misma localidad de memoria simultáneamente.


Basados en los diferentes modos de acceso la máquina PRAM puede aun ser dividida en las siguientes subclases:

*PRAM EREW: el acceso a cualquier celda de memoria es exclusivo. Este es el modelo más restringido.
*PRAM ERCW: este permiteescrituras concurrentes a la misma localidad de memoria por múltiples procesadores pero los accesos de lectura permanecen exclusivos.
*PRAM CREW: está permitido el acceso mediante lecturas concurrentes pero los accesos mediante escritura son exclusivos.
*PRAM CRCW: se permite acceso concurrente tanto a las lecturas como las escrituras.


2. MANUAL OpenMP

2.1 INTRODUCCION
En computaciónde alto rendimiento, hay herramientas que ayudan a la programación con multi-threads en paralelo, procesamiento en memoria distribuida y plataformas de multiprocesadores de memoria compartida.
En plataformas de multiprocesadores de memoria distribuida, cada procesador tiene su propia memoria cuyo contenido no está fácilmente disponible a otros procesadores. El compartimiento de información entreprocesadores es usualmente facilitado por el paso de mensajes (message passing) usando los estándares de librerías de paso de mensajes como lo es MPI.
En multiprocesadores de memoria compartida, la memoria entre procesadores se puede compartir. Bibliotecas de paso de mensajes como MPI puede ser, y son usadas para el procesamiento de tareas en paralelo. Sin embargo, un programa basado en...