los hilos de GPU actuales son de alguna manera limitados (límite de memoria, límite de estructuras de datos, sin recurrencia ...).algoritmos de gráfico en la GPU
crees que sería factible implementar un problema de teoría de grafos en la GPU. por ejemplo, cobertura de vértice? conjunto dominante? conjunto independiente? max clique? ....
¿También es posible tener algoritmos de ramificación y enlace en las GPU? Retroceso recursivo?
Vamos a añadir éste, que ha aparecido en la media hora: [Aceleración CUDA Gráfico Algoritmos al máximo Warp] (http: //citeseerx.ist.psu. edu/viewdoc/download? doi = 10.1.1.220.1923 & rep = rep1 & type = pdf). Para ciertos gráficos, mejora dramáticamente en el segundo resultado al que se vincula. –