• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Dissertação de Mestrado
DOI
https://doi.org/10.11606/D.3.2020.tde-08032021-082733
Documento
Autor
Nome completo
Felipe Valencia de Almeida
E-mail
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Paulo, 2020
Orientador
Banca examinadora
Sato, Liria Matsumoto (Presidente)
Bianchini, Calebe de Paula
Stringhini, Denise
Título em português
Ferramenta para montagem de sequências genômicas em ambientes de memória compartilhada e distribuída com FPGAs.
Palavras-chave em português
Bioinformática
FPGA
Programação paralela
Sequenciamento de genoma
Resumo em português
O estudo do genoma vem sendo cada vez mais explorado pela comunidade científica como forma de entender o funcionamento não apenas do ser humano, mas de todos os seres vivos. Para tal, é necessário que exista a montagem do genoma, que é fragmentado em um processo denominado sequenciamento. A montagem do genoma possui alto custo computacional, devido ao grande volume de dados utilizados e às operações de comparação e alinhamento que precisam ser realizadas múltiplas vezes, fazendo com que o tempo de execução varie de poucos minutos a até meses, a depender da infraestrutura computacional. Este trabalho propõe uma ferramenta híbrida, utilizando a implementação de algoritmos tanto em software quanto em hardware para melhorar o desempenho da montagem do genoma. Para tal, é apresentada uma comparação de desempenho de um algoritmo base desenvolvido em diversas versões distintas. Os resultados demonstram que a implementação do algoritmo híbrido em hardware e software resulta em ganhos significativos de desempenho, apontando para as possibilidades de um maior emprego na área.
Título em inglês
Tool for assembling genome sequences on shared and distributed memory systems with FPGAs.
Palavras-chave em inglês
Bioinformatics
FPGA
Genome sequencing
Parallel programming
Resumo em inglês
The genome study has been increasingly explored by the scientific community, as a way of understanding the functioning not only of humans, but of all living beings. Therefore, it is necessary to have the assembly of the genome, which is fragmented in a process called sequencing. The genome assembly has a high computational cost, due to the large figures of data used and the comparison and alignment operations that need to be performed multiple times, making the execution time vary from a few minutes to even months, depending on the computational infrastructure. This study proposes a hybrid tool, using the implementation of algorithms in both software and hardware, improving the performance of the genome assembly. For this, a performance comparison of a base algorithm developed in several different versions is presented. The results demonstrate that the implementation of a hybrid algorithm using both hardware and software results in significant performance gains, pointing out the possibilities of greater application in this field.
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Data de Publicação
2021-03-10
 
AVISO: Saiba o que são os trabalhos decorrentes clicando aqui.
Todos os direitos da tese/dissertação são de seus autores
CeTI-SC/STI
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2021. Todos os direitos reservados.