Verificação de desempenho de algoritmos de ordenação utilizando a linguagem CUDA

J. S. Silva, R. L. Gazoni

Resumo


 

A programação paralela é amplamente utilizada em softwares de simulação, onde busca-se verificar o comportamento de ambientes e materiais sem, no entanto, comprometer custos e vidas. A linguagem CUDA surge como uma proposta de melhoria de desempenho deste tipo de aplicação sendo de baixo custo e fazendo uso dos processadores das placas gráficas da família nVidia. Verifica-se também a utilização de processadores de mais de um núcleo em computadores, porém há ainda um número muito reduzido de aplicações que suportem esta evolução. Desta forma buscou-se verificar com este trabalho o funcionamento desta linguagem de programação para a realização de ordenação de cadeias de números com algoritmos já consagrados na teoria da computação, como Quicksort, Radixsort e Mergesort. Os algoritmos foram codificados inicialmente em Java e em seguida adaptados para a linguagem CUDA. Durante o desenvolvimento verificou-se inicialmente a dificuldade de se programar nesta linguagem, pois é um novo paradigma de programação. Vencido este obstáculo observou-se que, conforme já se imaginava, os resultados usando programação paralela para cadeias muito grandes de números têm-se uma sensível melhoria no tempo de resposta, entretanto, para cadeias pequenas de números a diferença de resultados é praticamente imperceptível. Um outro problema identificado é o fato da linguagem utilizada ser proprietária e só funcionar no hardware específico do fabricante da mesma. Trabalhos futuros poderão ser desenvolvidos, inclusive auxiliando pesquisas onde seja necessário realizar simulações que precisem utilizar de mais de um processador.


Palavras-chave


programação para Web, dispositivos móveis, Java ME

Texto completo:

Sem título

Apontamentos

  • Não há apontamentos.


Direitos autorais 2018 Cadernos UniFOA



Cadernos UniFOA

Campus Três Poços - Av. Paulo Erlei A. Abrantes, 1325 - Três Poços
Prédio 3 - Sala 2 (Casarão)
Volta Redonda - RJ - CEP: 27240-560
Tel.: (24) 3340-8400 – Ramal: 8350

Indexado em:





  • Este obra está licenciado com uma Licença Creative Commons Atribuição 4.0 Internacional.