Aplicación de las estrategias de paralelización de algoritmos

Abstract

La eficiencia es una propiedad importante en la ejecución de software. Dar prioridad a este valor permite aumentar la eficacia y el rendimiento en la obtención de resultados. En este trabajo se ha abordado el empleo del paradigma paralelo para adaptar un software, cuya ejecución original es serie, a su correspondiente versión paralela. Para ello, se han identificado los componentes que mayor tiempo de ejecución consumen, así como más susceptibles son de ser paralelizados, y posteriormente se ha ejecutado sobre ellos una serie de iteraciones técnicas mediante dos de los modelos de paralelismo disponibles en el mercado. Dichas paralelizaciones emplean dispositivos de propósito general, como las CPUs, y dispositivos de propósito específico, como algunas GPU dispuestas al desarrollo de software científico, utilizando para ello los modelos OpenMP y CUDA, respectivamente. Durante la investigación, se ha podido indagar en el potencial del paradigma paralelo aplicado sobre el software a través de dos modelos de cómputo muy diferentes entre sí, pero cuyo objetivo final es el mismo: explotar las capacidades del hardware actual, eminentemente paralelo. De esta forma, el funcionamiento del software, así como el tiempo requerido, han sido optimizados. El desarrollo, implementación, paralelización y prueba del software ha resultado en el aumento en sus capacidades de procesamiento, así como en un mejor rendimiento por unidad de tiempo. El software obtenido no solo es igualmente eficaz, sino que su eficiencia y utilidad son mejores.