Predicación de rama en la GPU

Question

Tengo una pregunta sobre la predicción de derivación en las GPU. Hasta donde yo sé, en las GPU, sí predican con ramas.

Por ejemplo I tienen un código como este:

if (C) 
A 
else 
B 

así que si A toma 40 ciclos y B tarda 50 ciclos para terminar la ejecución, si asumiendo por una urdimbre, tanto A como B son ejecutados, también lo hace toma en total 90 ciclos para terminar esta rama? ¿O se superponen A y B, es decir, cuando se ejecutan algunas instrucciones de A, entonces se espera la solicitud de memoria, luego se ejecutan algunas instrucciones de B, luego se espera la memoria, y así sucesivamente? Gracias

Answer 1

Todas las arquitecturas con capacidad CUDA lanzadas hasta ahora funcionan como una máquina SIMD. Cuando hay divergencia de bifurcación dentro de un warp, ambos caminos de código son ejecutados por todos los hilos en el warp, con los hilos que no siguen el camino activo ejecutando el equivalente funcional de un NOP (creo que recuerdo que hay una ejecución condicional indicador adjunto a cada hilo en una urdimbre que permite enmascarar subprocesos no ejecutables).

Por lo tanto, en su ejemplo, la respuesta de 90 ciclos es probablemente una mejor aproximación de lo que sucede realmente que la alternativa.