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

Autores

  • Amauri Antunes Filho
  • Antunes Cesar Candido Xavier
  • Antunes Cesar Candido Xavier

DOI:

https://doi.org/10.17921/1890-1793.2013v8n8p181-195

Resumo

Sistemas Lineares Esparsos (SLE) surgem em diversos problemas da engenharia como modelagem atmosférica e simulação de circuitos e normalmente possuem elevado número de incógnitas. Suas soluções requerem elevado esforço computacional e visando minimizar o tempo de solução dessa classe de problemas pode-se utilizar processamento paralelo. Com o avanço tecnológico, a Graphics Processing Unit (GPU) passou a ser utilizada para processamento paralelo, uma vez que esses dispositivos possuem, tipicamente, centenas de núcleos. Foi utilizada a plataforma Compute Unified Device Architecture (CUDA) para implementar a solução 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 número de variáveis variou entre 500 K a 1,6 M. Observou-se que a execução no SO Linux é, em média, 5,78% mais eficiente.

Downloads

Publicado

2015-07-10

Edição

v. 8 n. 8 (2013)

Seção

Artigos

Licença

Os autores devem ceder expressamente os direitos autorais à Kroton Educacional, sendo que a cessão passa a valer a partir da submissão do artigo, ou trabalho em forma similar, ao sistema eletrônico de publicações institucionais. A revista se reserva o direito de efetuar, nos originais, alterações de ordem normativa, ortográfica e gramatical, com vistas a manter o padrão culto da língua, respeitando, porém, o estilo dos autores. As provas finais serão enviadas aos autores. Os trabalhos publicados passam a ser propriedade da Anhanguera Publicações, ficando sua reimpressão total ou parcial, sujeita à autorização expressa da direção da Kroton Educacional. O conteúdo relatado e as opiniões emitidas pelos autores dos artigos são de sua exclusiva responsabilidade.