Soluciones CUDA para obtener árboles de recubrimiento minimales usando el algoritmo de Prim

Ezequiel Denegri, Guillermo Frontera, Antonio Gavilanes, Pedro J. Martín, Roberto Torres

ANACAP 2009: II Wokshop en Aplicaciones de Nuevas Arquitecturas de Consumo y Altas Prestaciones.

En este trabajo presentamos diferentes formas de implementar en CUDA el algoritmo de Prim para obtener un árbol de recubrimiento minimal. A pesar de que la formulación clásica de  este algoritmo es muy poco paralelizable, hemos conseguido desarrollar versiones con un rendimiento en GPU mejor que el correspondiente a sus contrapartidas secuenciales, ejecutadas  en CPU.

 Donwload: Download link pdf download bibTexbibtex Publisher URLurl