Intersección de Segmentos utilizando la tecnología paralela CUDA

Resum

Numerosas optimizaciones de algoritmos geométricos permiten reducir el orden de complejidad o la carga de datos asociada. A la hora de realizar la implementación se espera que estas mejoras repercutan en el tiempo de ejecución. Sin embargo, no siempre podrá conseguirse en la proporción esperada para todos los tamaños o tipos de datos de entrada. En estos casos la única alternativa suele ser la paralelización del algoritmo. En este trabajo se presenta la tecnología paralela CUDA para la resolución de un problema clásico en Geometría Computacional, la intersección de segmentos. Las ventajas de CUDA frente al empleo de otras arquitecturas clásicas son numerosas, el bajo coste de los dispositivos para ejecutar estos programas, el relativo poco esfuerzo para adaptar los algoritmos a esta filosofía de trabajo y la alta rentabilidad en tiempo de ejecución que se consigue en numerosos casos.