Soluções em GPU para o problema do alinhamento Spliced

Detalhes bibliográficos
Ano de defesa: 2014
Autor(a) principal: Nolasco, Anisio Vitorino
Orientador(a): Moreano, Nahri Balesdent
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://repositorio.ufms.br/handle/123456789/2078
Resumo: As GPUs (Graphics Processing Units Unidades de Processamento Grá co) têm se mostrado uma boa plataforma de computação paralela devido à sua grande capacidade de processamento, que evolui muito a cada ano, e seu bom custo-benefício. Algumas áreas apresentam grande potencial de aplicação da computação paralela, como por exemplo a análise de sequências biológicas, uma importante área da Bioinformática. Devido aos avanços nas técnicas de sequenciamento de DNA, o tamanho das bases de dados biológicos vem crescendo muito nos últimos anos, motivando as pesquisas de soluções de alto desempenho para os problemas da área. Assim, este trabalho tem como objetivo desenvolver soluções em GPU para o algoritmo de Gelfand para o problema do alinhamento spliced, e estudar formas de explorar paralelismo na execução do algoritmo nesse dispositivo.