---
# System prepended metadata

title: Untitled

---

## Diseño aplicación distribuida Bosque Encantado 

### Descomposición y mapeo mediante MPI

Para el proceso de distribución del programa mediante MPI, se llegó a la conclusion que la forma que más beneficios podría traer a la eficiencia del programa, es que cada proceso que se cree se encargue de procesar un mapa, esto mediante una implementación en la que el proceso raíz (proceso cero) actúa como un emisor de mapas que asigna a los demás procesos con cuál debe trabajar. Por otro lado los demás procesos toman el papel de receptores, que le indican al proceso raíz cuando están listos para trabajar y de esta forma reciben el mapa con el que deben trabajar hasta completar las tareas necesarias. En otras palabras, se usa un mapeo dinamico en el cual los procesos van consumiendo unidades de trabajo (mapas) hasta que todas son procesadas. 

### Descomposición y mapeo mediante Open MP

Se utiliza la técnica de mapeo dinámico para la descomposición correspondiente a Open MP. El planeamiento en el código fuente supone que cada hilo va a trabajar con la fila de una matriz, en este escenario resulta conveniente que los hilos tomen filas a como vayan estando disponibles y así dar un aprovechamiento decente de los recursos.

### Ventajas y desventajas 
**Ventaja MPI**

La principal ventaja de la descomposision y mapeo de MPI es que al ser un mapeo dinamico los procesos van a repartirse el trabajo de forma que si uno termina de trabajar con su unidad de trabajo va a continuar con otra inmediatamente, por lo que ningun trabajador queda ocioso hasta que se acaben todas las unidades de trabajo  

**Desventaja MPI**
Una de sus principales desvantajas recide en la forma en la que se procesan las unidades de trabajo, ya que aunque los hilos no se quedan sin trabajar hasta que todas las unidades de trabajos sean procesadas pueden ocurrir casos especiales, por ejemplo: un problema es que un proceso puede quedar con una unidad de trabajo muy grande que sea lenta y dificil de procesar. Los otros procesos van a terminar de procesar las demas unidades de trabajo y cuando estas se hayan acabado, el proceso con la unida de trabajo más grande queda solo trabajando y se derperdician los recursos de los demás procesos pues estos al terminar ya no hacen nada.  

**Ventaja OpenMP**
La ventaja de este tipo descomposicion y mapeo es que todos los hilos van a estar procesando unidades de trabajo(filas de la matriz) hasta terminar con todo el trabajo, con lo cual vamos a tener a todos los hilos trabajando sin desperdiciar recursos, una de las grandes ventajas es que para este problema concreto del bosque encantado, sabemos que el trabajo va a ser el mismo para todos los hilos enc cuanto a dificultad, ya que deben procesar una celda con un *char*, por lo que no va a suceder que un hilo tenga una mayor carga, haciendo el trabajo de forma equilibrada y equitativa.

**Desventaja OpenMP**
El problema que puede ocurrir con este tipo de descomposicion y mapeo implementado en este caso concreto del bosque encantado, es que pueden entrar unidades de trabajo con formas anormales, es decir matrices por ejemplo que tengan pocas filas pero una enorme cantidad de columnas, en este caso el mapeo es menos efectivo porque desperdiciariamos recursos e inclusive trabajadores.

### Separación de asuntos

El diseño de la implementación de MPI consiste en un proceso raíz, que corresponde al proceso cero, el cual se encarga solamente de distribuir las diferentes tareas entre los demás procesos, en este caso le corresponde enviarle un mapa a cada proceso disponible.
Por otro lado le corresponde a todos los demás procesos trabajar con los mapas que les envía el proceso cero. De esta forma se concreta la separación de asuntos.

### Manejo de la entrada y salida

La entrada de archivos de texto se maneja mediante el argumento de entrada estándar *-path* con el cual se delega la ruta en la que se encuentra el archivo de trabajo que contiene la lista de mapas a trabajar, esto complementa el primer argumento que escribe el usuario que corresponde al nombre exacto del trabajo a realizar (ej: job001.txt) el cual se buscara en esa ruta especificada, una vez conocida la ruta y el archivo se pueden abrir a nivel de código para extraer sus líneas.
La salida de archivos se realiza en tiempo de ejecución, dentro del programa manejamos matrices de caracteres que equivalen a la matriz escrita en cada mapa, una vez que se realizan todos los cambios necesarios a esa matriz se procede a escribirla en un nuevo archivo cuyo nombre expone cuál mapa se proceso y durante cuántas noches, dicho mapa resultante se guarda en el directorio */ordenes_trabajo/resultados* que se encuentra dentro del directorio principal del proyecto.

---

| Procesos| Hilos  | Duración|
| --------|--------|---------|
| 35      | 1      | 1h 13min|
| 4       | 8      | 1h 37min|