• 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
 
 
Disertación de Maestría
DOI
https://doi.org/10.11606/D.3.2020.tde-08032021-082733
Documento
Autor
Nombre completo
Felipe Valencia de Almeida
Dirección Electrónica
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Paulo, 2020
Director
Tribunal
Sato, Liria Matsumoto (Presidente)
Bianchini, Calebe de Paula
Stringhini, Denise
Título en portugués
Ferramenta para montagem de sequências genômicas em ambientes de memória compartilhada e distribuída com FPGAs.
Palabras clave en portugués
Bioinformática
FPGA
Programação paralela
Sequenciamento de genoma
Resumen en 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 en inglés
Tool for assembling genome sequences on shared and distributed memory systems with FPGAs.
Palabras clave en inglés
Bioinformatics
FPGA
Genome sequencing
Parallel programming
Resumen en 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.
 
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
Fecha de Publicación
2021-03-10
 
ADVERTENCIA: Aprenda que son los trabajos derivados haciendo clic aquí.
Todos los derechos de la tesis/disertación pertenecen a los autores
CeTI-SC/STI
Biblioteca Digital de Tesis y Disertaciones de la USP. Copyright © 2001-2024. Todos los derechos reservados.