Uma solução para ordenar conjuntos de dados string com alta repetição de prefixos longos em GPU

Imagem de Miniatura

Arquivos

Uma solução para ordenar conjuntos de dados_Felipe Bitencourt.pdf (1.07 MB)

Data

2013-12-13

Autores

Orientador

Amorim, Cláudio Alves de

Título da Revista

ISSN da Revista

Título de Volume

Editor

Universidade do Estado da Bahia
Resumo

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.


Descrição

Palavras-chave

Ordenação, Strings, Prefixos longos, Unidades de Processamento Gráfico

Citação

BITENCOURT, Felipe Piñeiro. Uma solução para ordenar conjuntos de dados string com alta repetição de prefixos longos em GPU. Orientador: Cláudio Alves de Amorim. 2013. 61 f. Trabalho de conclusão de curso (Bacharelado em Sistemas de Informação) - Departamento de Ciências Exatas e da Terra, Campus I, Universidade do Estado da Bahia. Salvador- BA, 2013.

URI

https://saberaberto.uneb.br/handle/20.500.11896/6300

Coleções

Bacharelado em Sistemas de Informação - DCET1

Avaliação

Revisão

Suplementado Por

Referenciado Por

Licença Creative Commons

Attribution-NonCommercial-NoDerivs 3.0 Brazil
Exceto quando indicado de outra forma, a licença deste item é descrita como Attribution-NonCommercial-NoDerivs 3.0 Brazil