Utilize este link para identificar ou citar este item: https://bdm.unb.br/handle/10483/45105
Arquivos neste item:
Arquivo Descrição TamanhoFormato 
2025_IsabelStarling_GustavoDezan_tcc.pdf1,01 MBAdobe PDFver/abrir
Registro completo
Campo Dublin CoreValorLíngua
dc.contributor.advisorMelo, Alba Cristina Magalhães Alves de-
dc.contributor.authorStarling, Isabel P.-
dc.contributor.authorDezan, Gustavo L.-
dc.identifier.citationSTARLING, Isabel P.; DEZAN, Gustavo L. Checkpoint local e não coordenado para a aplicação paralela MASA-CUDAlign de comparação de sequências biológicas. 2025. 50 f., il. Trabalho de Conclusão de Curso (Bacharelado em Ciência da Computação) — Universidade de Brasília, Brasília, 2025.pt_BR
dc.descriptionTrabalho de Conclusão de Curso (graduação) — Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2025.pt_BR
dc.description.abstractEste trabalho apresenta um mecanismo de checkpoint local e não coordenado para o FT-CUDAlign, ferramenta tolerante a falhas derivada do MASA-CUDAlign para alinhamento exato de sequências biológicas em GPUs. Diferentemente do método tradicional baseado apenas em checkpoints globais tomados nos breakpoints de cada iteração, a proposta permite que cada GPU salve periodicamente a última linha concluída de sua região da matriz, reduzindo significativamente o retrabalho após falhas. Os checkpoints são armazenados em formato binário, utilizando operações atômicas de escrita e validação imediata por desserialização, garantindo a integridade dos arquivos e mantendo apenas estados válidos. Os resultados experimentais mostram que a sobrecarga introduzida é mínima, preservando o desempenho da ferramenta. Além disso, este trabalho integra ao FT-CUDAlign a atualização que substitui a memória de textura por memória global, eliminando a limitação de 134 MB que impedia o processamento eficiente de sequências longas. Esta mudança estrutural elimina a necessidade de particionamento e melhora o acesso aos dados, beneficiando tanto a execução normal quanto a recuperação pós-falha. Comotrabalhosfuturos, destaca-seaextensãodomecanismodecheckpoint localparaexecuções em múltiplas GPUs, a implementação da recuperação a partir desses checkpoints e a criação de um parâmetro dedicado para seu gerenciamento, visando uma tolerância a falhas mais granular e eficiente em ambientes distribuídos.pt_BR
dc.rightsAcesso Abertopt_BR
dc.subject.keywordBioinformáticapt_BR
dc.subject.keywordAlgoritmo de alinhamentopt_BR
dc.subject.keywordTolerância a falhas (Sistemas de computação)pt_BR
dc.titleCheckpoint local e não coordenado para a aplicação paralela MASA-CUDAlign de comparação de sequências biológicaspt_BR
dc.typeTrabalho de Conclusão de Curso - Graduação - Bachareladopt_BR
dc.date.accessioned2026-07-23T17:40:19Z-
dc.date.available2026-07-23T17:40:19Z-
dc.date.submitted2025-12-11-
dc.identifier.urihttps://bdm.unb.br/handle/10483/45105-
dc.language.isoPortuguêspt_BR
dc.rights.licenseA concessão da licença deste item refere-se ao termo de autorização impresso assinado pelo autor que autoriza a Biblioteca Digital da Produção Intelectual Discente da Universidade de Brasília (BDM) a disponibilizar o trabalho de conclusão de curso por meio do sítio bdm.unb.br, com as seguintes condições: disponível sob Licença Creative Commons 4.0 International, que permite copiar, distribuir e transmitir o trabalho, desde que seja citado o autor e licenciante. Não permite o uso para fins comerciais nem a adaptação desta.pt_BR
dc.description.abstract1This work presents a local, uncoordinated checkpointing mechanism for FT-CUDAlign, a fault-tolerant extension of the MASA-CUDAlign framework for exact biological sequence alignmentonGPUs. WhileFT-CUDAligntraditionallyreliessolelyonglobalapplicationlevel checkpoints taken at predefined breakpoints, this approach can lead to substantial recomputation when failures occur between iterations. The method proposed here enables each GPU to periodically save the most recently completed alignment row of its local matrix region, producing lightweight, fine-grained recovery points without requiring synchronization across devices. These checkpoints are written in binary format using atomicfileoperationsandimmediatedeserializationforintegrityvalidation,ensuringthat only consistent states are retained. Experimental results show that the mechanism introduces minimal overhead, while integrating transparently into the existing execution flow. Additionally, this work updates FT-CUDAlign by replacing texture memory with global memory for sequence storage, removing the 134 MB size limitation that previously forcedinefficientmatrixpartitioningandimprovingmemory-accessefficiencyduringboth normal execution and recovery. Future work includes extending local checkpointing to multi-GPU executions, implementing full recovery from saved checkpoints, and introducingadedicatedparameterforfine-grainedcheckpointmanagement,enablingmoreefficient and granular fault tolerance in large-scale distributed environments.pt_BR
Aparece na Coleção:Ciência da Computação



Todos os itens na BDM estão protegidos por copyright. Todos os direitos reservados.