Optimización del procesamiento en paralelo utilizando programación heterogénea para mejorar el rendimiento de algoritmos de alto coste computacional

Abstract

El presente caso de estudio tiene como objetivo el análisis de la programación heterogénea para optimizar algoritmos de alto coste computacional. El documento está conformado en tres capítulos en los cuales se detalla todo el proceso para realizar el Trabajo de Grado: “OPTIMIZACIÓN DEL PROCESAMIENTO EN PARALELO UTILIZANDO PROGRAMACIÓN HETEROGÉNEA PARA MEJORAR EL RENDIMIENTO DE ALGORITMOS DE ALTO COSTE COMPUTACIONAL.” En la Introducción del presente documento se abordan los siguientes aspectos, antecedentes, prospectiva, planteamiento del problema, situación actual, objetivo general y específico, alcance y justificación. Se destaca la creciente necesidad de mejorar el rendimiento de algoritmos de alta complejidad en diversos campos. En el primer capítulo se encuentra documentado el marco teórico en donde se realizó el estudio de diferentes arquitecturas de procesadores como CPU, GPU y FPGA, además del procesamiento en paralelo. Se seleccionó la plataforma de Intel DevCloud y el lenguaje de programación heterogénea DPC++ en donde se implementaron las pruebas de rendimiento de los algoritmos de alto coste computacional. El capítulo dos se centra en el desarrollo e implementación de algoritmos de alto coste computacional. Los algoritmos seleccionados son: algoritmo de Matriz de Distancia Euclidiana y el algoritmo de All Pairs Shortest Paths de Floyd-Warshall. Se realizaron pruebas de rendimiento a los algoritmos en diferentes arquitecturas utilizando programación heterogénea para optimizar el procesamiento en paralelo.