Navegando por Autor "Bitencourt, Felipe Piñeiro"

Agora exibindo 1 - 1 de 1
  • Imagem de Miniatura
    Item
    Uma solução para ordenar conjuntos de dados string com alta repetição de prefixos longos em GPU
    (Universidade do Estado da Bahia, 2013-12-13) Bitencourt, Felipe Piñeiro; Amorim, Cláudio Alves de; Barreto, Marcos; Boratto, Murilo do Carmo
    A ordenação é um problema clássico da computação e a sua relevância levou à concepção de soluções para classificar dados em Unidades de Processamento Gráfico (GPU). A eficiência de algoritmos para ordenar dados de tamanho variável, como strings, é importante para muitas aplicações. Apesar disso, poucos trabalhos têm abordado este problema em GPU. As strings possuem características específicas que influenciam no desempenho da classificação. Prefixo longo comum é uma dessas características. Neste trabalho é proposta uma solução eficiente para ordenar strings com alta ocorrência de prefixos longos comuns em GPU. Os experimentos mostram que para ambientes com alta repetição de prefixos, o algoritmo obteve bons resultados, chegando a dobrar sua própria eficiência para o conjunto com maior repetição de strings.