Mpi Cuenta Palabras

UAEM
Programación Paralela y Distribuida
....

Documentación
MPI Cuenta Palabras

Integrantes:
.....

Ingeniería en Computación
....

Junio 13, 2012

MPI Cuenta Palabras

INDICE
Páginas Portada Indice Introducción Objetivo Justificación Hipotesis Introduccion Teorica Código Serial Código MPI Codigo Explicado Gráficas Tabla De Datos
(comparación De Por Que Se Paralelizo Datos)i ii 1 1 1 1 2-9 9-12 13-18 19-26 26 27 27 28

Imagenes Conclusión

i

MPI Cuenta Palabras

INTRODUCCIÓN.
El presente proyecto consiste en la realización de un programa contador de palabras las cuales leé de un archivo de texto plano. El código fue escrito en el lenguaje de programación C, y para la paralelización se implemento mediante la librería de MPI.

OBJETIVO DEL PROYECTO.Tiene como objetivo definir como funciona un contador de palabras y también utilizar todos los conceptos vistos en clase median su implementación para crear dicho programa. Asimismo, el presente proyecto a de servir para calificación ordinaria de la materia Programación Paralela y Distribuida. También le servirá en algún caso dado a alguna persona que requiera contar las palabras de algún documento detexto plano.

JUSTIFICACIÓN DEL PROYECTO.
Hay veces que en algún dado caso se necesite contar las palabras de algun documento y el presente proyecto esta pensado en ese motivo. El porqué del proyecto fue usarlo en MPI fue para optimizar los tiempos de ejecucion del código serial.

HIPÓTESIS
Nuestra hipótesis la cual no hay mucha información sobre contadores de palabras escritos en C, estosya vienen incluidos en programas de Ofimática, como Word de Microsoft. Si el programa fuera ideal contaría palabras con signos de puntuación: La forma en que realiza el conteo de archivos es la siguiente: 1.- Llena un arreglo o lista con las palabras encontradas en todo el archivo. 2.- Elimina las palabras que se repiten y las almacena en una nueva Lista. 3.- Divide la nueva Lista y reparte lastareas en el numero de procesadores que tengamos. 4.- Cuenta las palabras que se repiten comparando la lista repartida en los procesadores con la primer Lista de palabras encontradas. 4.- Muestra los resultados obtenidos. En si, así es como se ha planeado y como resultara el programa. En el caso del código serial no se tendrá que dividir en el numero de procesadores.

ii

MPI Cuenta PalabrasINTRODUCCIÓN TEÓRICA
Interfaz de Paso de Mensajes MPI ("Message Passing Interface", Interfaz de Paso de Mensajes) es un estándar que define la sintaxis y la semántica de las funciones contenidas en una biblioteca de paso de mensajes diseñada para ser usada en programas que exploten la existencia de múltiples procesadores. El paso de mensajes es una técnica empleada en programación concurrente paraaportar sincronización entre procesos y permitir la exclusión, de manera similar a como se hace con los semáforos, monitores, etc. Su principal característica es que no precisa de memoria compartida, por lo que es muy importante en la programación de sistemas distribuidos. Los elementos principales que intervienen en el paso de mensajes son el proceso que envía, el que recibe y el mensaje.Dependiendo de si el proceso que envía el mensaje espera a que el mensaje sea recibido, se puede hablar de paso de mensajes síncrono o asíncrono. En el paso de mensajes asíncrono, el proceso que envía, no espera a que el mensaje sea recibido, y continúa su ejecución, siendo posible que vuelva a generar un nuevo mensaje y a enviarlo antes de que se haya recibido el anterior. Por este motivo se suelenemplear buzones, en los que se almacenan los mensajes a espera de que un proceso los reciba. Generalmente empleando este sistema, el proceso que envía mensajes sólo se bloquea o para, cuando finaliza su ejecución, o si el buzón está lleno. En el paso de mensajes síncrono, el proceso que envía el mensaje espera a que un proceso lo reciba para continuar su ejecución. Por esto se suele llamar a esta...