GPU Computing: implementação do método do Gradiente Conjugado utilizando CUDA
Abstract
O uso do paralelismo tem aumentado consideravelmente nas aplicações desk-top. Devido a limitações físicas, os processadores têm sido projetados com múltiplos núcleos de processamento, tornando assim o uso da programa ção paralela essencial. Recentemente, as unidades de processamento graças (GPUs) emergiram como um poderoso dispositivo de computa ção paralela, atingindo níveis de processamento que ultrapassam os processadores das unidades centrais de processamento (CPUs). O presente trabalho consiste na implementa ção do método do Gradiente Conjugado utilizando GPU Computing, mais especificadamente através da utilização do modelo de programa ção CUDA. Nessa implementa ção, a GPU foi utilizada para executar o método do Gradiente Conjugado e, deste modo, foi avaliado o tempo de processamento necessário para a obtenção da solução do sistemas lineares em comparação com uma implementação sequencial. Para a realização dos testes, foram utilizadas algumas matrizes disponíveis de repositório online Matrix Market (sic).