Utilize este link para identificar ou citar este item: https://bdm.unb.br/handle/10483/44524
Arquivos neste item:
Arquivo Descrição TamanhoFormato 
2025_GustavoSantanaLima_tcc.pdf1,87 MBAdobe PDFver/abrir
Título: Execução da aplicação paralela tolerante a falhas FT-CUDAlign integrada ao escalonador SLURM
Autor(es): Lima, Gustavo Santana
Orientador(es): Melo, Alba Cristina Magalhães Alves de
Assunto: Algoritmo de alinhamento
Programação dinâmica
Computação
Processamento eletrônico de dados
Data de apresentação: 9-Dez-2025
Data de publicação: 11-Jun-2026
Referência: LIMA, Gustavo Santana. Execução da aplicação paralela tolerante a falhas FT-CUDAlign integrada ao escalonador SLURM. 2025. 68 f., il. Trabalho de Conclusão de Curso (Bacharelado em Engenharia da Computação) — Universidade de Brasília, Brasília, 2025.
Resumo: Este trabalho apresenta o projeto, implementação e avaliação da integração entre o escalonador SLURM e o FT-CUDAlign, uma ferramenta de alinhamento exato de sequências biológicas tolerante a falhas. O alto custo computacional dos algoritmos de alinhamento por programação dinâmica, frequentemente aplicados em sequências com milhões de nucleotídeos ou aminoácidos, demandam o uso de GPUs para redução do tempo de execução. A ferramenta FT-CUDAlign utiliza diversas GPUs para a comparação de sequências, característica que a torna candidata para execução em ambientes de supercomputação. No entanto, como ela não estava, até o momento, integrada ao escalonador de aplicações SLURM, não podia ser usada em tais ambientes. Para possibilitar a execução automatizada do FT-CUDAlign em clusters e supercomputadores, foi desenvolvido um projeto, que culminou em um script SLURM dividido em quatro etapas principais: (A) Detecção dinâmica dos recursos disponíveis nos nós do cluster, incluindo IPs e GPUs; (B) Geração automática do arquivo de configuração necessário ao módulo controlador do FT-CUDAlign; (C) Ativação e monitoramento dos balanceadores de carga associados a cada GPU; (D) Inicialização e supervisão do módulo de controle do FT-CUDAlign, com identificação de possíveis falhas. A integração permitiu também que o FT-CUDAlign seja executado em ambientes heterogêneos, mantendo suas tratativas internas de tolerância a falhas e ampliando sua portabilidade para diferentes infraestruturas de alto desempenho. Os experimentos realizados mostraram que o SLURM foi capaz de executar o FT CUDAlign em diferentes cenários, identificar falhas de GPUs e fornecer informações úteis ao processo, enquanto o FT-CUDAlign permaneceu responsável pela recuperação a partir de checkpoints. Foram analisados ainda os overheads associados às execuções com e sem falhas, mostrando que o custo adicional cresce conforme a troca de contexto aumenta e o tempo de paralelismo diminui, especialmente em sequências menores.
Informações adicionais: Trabalho de Conclusão de Curso (graduação) — Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2025.
Licença: A 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.
Aparece na Coleção:Engenharia da Computação



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