Solução de sistemas lineares esparsos utilizando CUDA: uma comparação de desempenho em sistemas Windows e Linux

2015; Volume: 8; Issue: 8 Linguagem: Português

10.17921/1890-1793.2013v8n8p181-195

ISSN

2178-6895

Autores

Amauri Antunes Filho, Antunes Cesar Candido Xavier,

Tópico(s)

Power Line Communications and Noise

Resumo

Sistemas Lineares Esparsos (SLE) surgem em diversos problemas da engenharia como modelagem atmosferica e simulacao de circuitos e normalmente possuem elevado numero de incognitas. Suas solucoes requerem elevado esforco computacional e visando minimizar o tempo de solucao dessa classe de problemas pode-se utilizar processamento paralelo. Com o avanco tecnologico, a Graphics Processing Unit (GPU) passou a ser utilizada para processamento paralelo, uma vez que esses dispositivos possuem, tipicamente, centenas de nucleos. Foi utilizada a plataforma Compute Unified Device Architecture (CUDA) para implementar a solucao de SLE em GPU’s da NVIDIA e desenvolvido um programa que resolve SLE utilizando as bibliotecas cusparse e cublas, pertencentes ao CUDA, e comparado o desempenho em dois Sistemas Operacionais (SO): Windows e Linux. Foram realizados testes com seis matrizes esparsas, onde o numero de variaveis variou entre 500 K a 1,6 M. Observou-se que a execucao no SO Linux e, em media, 5,78% mais eficiente.

Referência(s)