IMPLEMENTAÇÃO PARALELA DO MÉTODO BICGSTAB(2) EM GPU USANDO CUDA E MATLAB PARA SOLUÇÃO DE SISTEMAS LINEARES

Resumo

Este artigo apresenta uma implementação paralela do método iterativo Gradiente Bi-Conjugado Estabilizado Híbrido (BiCGStab(2)) em Graphics Processing Unit (GPU) para solução de sistemas lineares grandes e esparsos. Tal implementação faz uso da integração CUDA-Matlab, em que as operações do método são executadas nos núcleos de uma GPU por meio de funções padrão do Matlab. O objetivo é mostrar que a exploração de paralelismo utilizando essa nova tecnologia pode fornecer um desempenho computacional significante. Para a validação do trabalho, comparou-se a implementação proposta com uma implementação sequencial e outra paralelizada do BiCGStab(2) nas linguagens C e CUDA-C, respectivamente. Os resultados mostraram que a implementação proposta é mais eficiente e pode ser indispensável para que simulações sejam realizadas com qualidade e em um tempo hábil. Os ganhos de eficiência computacional foram de, respectivamente, 76x e 6x em relação à implementação em C e CUDA-C.