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

Authors

  • J. S. Silva UniFOA - Centro Universitário de Volta Redonda
  • R. L. Gazoni UniFOA - Centro Universitário de Volta Redonda

Keywords:

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

Abstract

 

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.

Downloads

Download data is not yet available.

Published

2018-08-14

How to Cite

SILVA, J. S.; GAZONI, R. L. Verificação de desempenho de algoritmos de ordenação utilizando a linguagem CUDA. Cadernos UniFOA, Volta Redonda, v. 5, n. 1esp, p. 118, 2018. Disponível em: https://revistas.unifoa.edu.br/cadernos/article/view/2497. Acesso em: 9 nov. 2024.

Similar Articles

<< < 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 > >> 

You may also start an advanced similarity search for this article.

Most read articles by the same author(s)