Tecnologias SIMD (single instruction source, multiple data sources) normalmente não tem capacidade de realização assíncrona de tarefas, como no caso de funções recursivas.
Processadores típicos possuem uma quantidade razoável de memória de trabalho (registradores e CACHE) para uma quantidade pequena de CPUs (1, 2, 4 ou 8), sendo que estas CPUs atuam de forma independente, executando instruções distintas simultaneamente (MIMD - Multiple instruction sources, multiple data sources). Processadores típicos conseguem montar altas stacks de dados de instruções executadas, permitindo diversas iterações recursivas da mesma função. Pra isso, precisam de ponteiros de instrução complexos e inteligentes para guardar múltiplos pontos de retorno.
Co-Processadores SIMD, como GPGPUs, abrem mão de tais complexidades e sofisticações em prol da quantidade de unidades lógicas e aritméticas. Imagine um dispositivo que permitisse uma única pessoa apertar o mesmo botão de operação em diversas calculadoras, mesmo que pudesse digitar valores diferentes em cada uma. A mesma operação é realizada simultaneamente em diversos valores. O custo de tal aceleração é a sofisticação do sistema de leitura e interpretação das instruções, que não tem a capacidade de gerenciar diversos ponteiros de retorno necessários para o uso de recursão.
Contudo, é possível trabalhar de forma paralela em GPGPUs em funções recursivas, no caso em que a identificação de término (IF clause) e demais operações da função recursiva sejam executadas em CPU, sendo cálculos internos de cada iteração da função realizados em GPGPU, completamente alienada da origem das instruções do programa principal. Como exemplo, o pseudo-código abaixo.
function calcularDados( var dados, var localidade[]) //GPGPU
return calcular(localidade, dados) //GPGPU
function souRecursiva(var dados) //CPU
if dados != condição_final then //CPU
GPGPU <<dados, calcularDados>> dadosResposta //GPGPU
return souRecursiva(dadosResposta) //CPU
else //CPU
return dados //CPU