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

dc.contributor.advisorAmorim, Cláudio Alves de
dc.contributor.authorBitencourt, Felipe Piñeiro
dc.contributor.refereeBarreto, Marcos
dc.contributor.refereeBoratto, Murilo do Carmo
dc.date.accessioned2024-09-24T16:26:14Z
dc.date.available2024-09-24T16:26:14Z
dc.date.issued2013-12-13
dc.description.abstractA 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.
dc.description.abstract2Sorting is a classic problem of computing and its relevance led to the design of solutions to sort data in Graphics Processing Unit (GPU). The efficiency of algorithms for sorting variable length data, such as strings, is important for many applications. Nevertheless, few studies have addressed this problem in GPU. The strings have specific characteristics that influence the performance of classification. Long common prefixes is one of those features. This paper proposes an efficient solution to sort data strings with high occurrence of long common prefixes in GPU. Results show that, for scenarios with high occurrence of repetition of prefixes, the algorithm had good performance, even doubling its efficiency for some cases.
dc.format.mimetypeapplication/pdf
dc.format.mimetype2application/pdf
dc.identifier.citationBITENCOURT, 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.
dc.identifier.urihttps://saberaberto.uneb.br/handle/20.500.11896/6300
dc.language.isopor
dc.publisherUniversidade do Estado da Bahia
dc.publisher.programGraduação
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/br/
dc.rights2Attribution-NonCommercial-NoDerivs 3.0 Brazilen
dc.subject.keywordsOrdenação
dc.subject.keywordsStrings
dc.subject.keywordsPrefixos longos
dc.subject.keywordsUnidades de Processamento Gráfico
dc.titleUma solução para ordenar conjuntos de dados string com alta repetição de prefixos longos em GPU
dc.title.alternativeA solution for ordering datasets string with high repetition of long prefixes in GPU
dc.typeinfo:eu-repo/semantics/bachelorThesis
Arquivos
Pacote Original
Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
Uma solução para ordenar conjuntos de dados_Felipe Bitencourt.pdf
Tamanho:
1.07 MB
Formato:
Adobe Portable Document Format
Descrição:
Licença do Pacote
Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
license.txt
Tamanho:
462 B
Formato:
Item-specific license agreed upon to submission
Descrição: