Optimization of SNP Search Based on Masks Using Graphics Processing Unit

Nenhuma Miniatura disponível

Data

2023-01-01

Orientador

Coorientador

Pós-graduação

Curso de graduação

Título da Revista

ISSN da Revista

Título de Volume

Editor

Tipo

Trabalho apresentado em evento

Direito de acesso

Resumo

In the context of bioinformatics one of the most important problems to be solved is the search for simple nucleotide polymorphism (SNP). When we perform the analysis of the files from the next generation sequencing (NGS) the search task for SNPs becomes more prohibitive due to the millions of sequences present on them. CPU multithreaded approaches are not enough when millions of sequences as considered. Then, the use of graphics processing units (GPUs) is a better alternative, because it can operate with hundreds of arithmetic logic units while CPU with no more than tens. Thus, in this work we developed a method to detect SNPs using a mask approach under GPU architecture. In the tests, a speedup of up to 5175.86 was obtained when compared to the multithreaded CPU approach, evaluating from 100,000 to 800,000 sequences using five masks to detect the occurrence of SNPs.

Descrição

Idioma

Inglês

Como citar

International Conference on Enterprise Information Systems, ICEIS - Proceedings, v. 2, p. 134-141.

Itens relacionados

Financiadores