Paralelismo dinámico con CUDA aplicado al algoritmo de la Transformada de Hough

Ponente(s): José Luis López Martínez, Salatiel Pomol Poot Joel A. Trejo Sánchez Francisco Madera Ramírez

El modelo de programación paralela utilizando CUDA se ha vuelto muy popular en la solución de problemas computacionales. Una extensión de este modelo de programación es el paralelismo dinámico. El paralelismo dinámico con CUDA permite implementar algoritmos de anidación y recursividad utilizando múltiples lanzamientos de nuevos kernels dentro de otros kernels, los cuales son creados en forma dinámica. La ventaja de esta técnica es que permite utilizar de forma más eficiente los recursos computacionales asociados a las Unidades de Procesamiento Gráfico (GPUs), favoreciendo cargas de trabajo homogéneas entre hilos y bloques. En esta presentación, se muestra el uso del paralelismo dinámico aplicado en la descomposición de imágenes de entrada en la implementación de la transformada de Hough para la detección de líneas rectas; así mismo, se presentan los resultados de la comparación con un algoritmo paralelo publicado recientemente sin el uso del paralelismo dinámico en términos de tiempo y espacio.