Navegando por Autor "Bitencourt, Felipe Piñeiro"
Agora exibindo 1 - 1 de 1
Resultados por página
Opções de Ordenação
- ItemUma 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 CarmoA 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.