Explotación de una política de partición de datos para aplicaciones paralelas

Abstract

El paralelismo de datos es un paradigma de computación paralela donde se ejecutan las mismas tareas sobre diferentes datos de una estructura. Repartiendo adecuadamente los datos entre los diferentes elementos de proceso se reparten las tareas a realizar y se incrementa la velocidad de ejecución. La política de partición de datos empleada influye en gran medida en el rendimiento final de la aplicación y debe de ser elegida teniendo en cuenta el tipo de problema que se quiere paralelizar. Este proyecto se centra en el estudio de una política de partición de datos compleja: la partición bloque-cíclica. Se estudia el efecto en el rendimiento de un parámetro clave de esta política, el tamaño de bloque. Así mismo, se estudia el impacto del sistema de almacenamiento y acceso a los datos de estructura tipo array cuando se utiliza esta técnica de partición. El estudio se realizará en el contexto del desarrollo de Hitmap, una biblioteca de funciones para la programación de aplicaciones paralelas basadas en el manejo de arrays jerárquicos.