Publication: Patrones de paralelismo: una aproximación basada en bibiliotecas génericas
Loading...
Identifiers
Publication date
2016
Defense date
2016-07-05
Authors
Advisors
Tutors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
El objetivo principal de este Trabajo Fin de Grado es la creación de una biblioteca que
contenga los algoritmos de la STL de C++ paralelizados, dado el gran número de ellos
se procederá a la paralelización de un numero representativo para demostrar la
viabilidad de la paralelización de todos. Dichos algoritmos serán paralelizados con tres
tecnologías: ISO Threads, OpenMP y TBB. La biblioteca también dará facilidad de
cambiar de una tecnología a otra de forma sencilla. También este Trabajo Fin de Grado
realizará un análisis de los speedups (aceleraciones) conseguidos de esta versión de los
algoritmos respecto a su versión secuencial. Así mismo, se plantea una serie de
objetivos secundarios:
Evaluar las distintas aplicaciones de la suite del benchmark PARSEC con el fin de
descubrir la utilidad de un benchmark y escoger una aplicación real en la que se
pueda hacer uso de nuestra biblioteca.
Modernizar el código de la aplicación elegida del benchmark PARSEC, en
nuestro caso pasar un código puro de C a C++.
Creación de pequeños benchmarks para realizar las pruebas de cada uno de los
algoritmos.
Mostrar una visión global del paralelismo en arquitecturas de memoria
compartida, haciendo especial hincAPIé en las tecnologías ISO Threads,
OpenMP y TBB.
Comprobar si hay grandes diferencias de rendimiento entre OpenMP, TBB o el
uso de ISO Threads.
Description
Keywords
Algoritmos, Programación concurrente, Procesos en paralelo, Lenguaje C++ (Lenguaje de programación)