Performance Improvement of SNP Search Using Multithread Programming
Geraldo Francisco Donegá Zafalon1, Álvaro Magri Nogueira da Cruz1, Anderson Rici Amorim2, Matheus Carreira Andrade1, Allan de Godoi Contessoto2, Laendro Alves Neves1, Rogéria Cristiane Gratãode Souza1, Carlos Roberto Valêncio1 & Liria Matsumoto Sato2 Show affiliations
- São Paulo State University (Unesp), Brazil
- University of São Paulo, Brazil
Journal of Computer Science, Volume 14, Issue 11, pp. 1465–1474 · doi.org/10.3844/jcssp.2018.1465.1474
Abstract
Pattern recognition is an important field in Bioinformatics and a well-known task is the search for Single Nucleotide Polymorphism (SNP). It is possible to search for a known SNP position and analyze it using patterns of DNA bases, called masks. Nonetheless, this process becomes computationally expensive as the amount of available genomic data increases. Thus, in this study, we have developed a parallelization scheme, based on multithread programming, to SNP analysis using masks. In our tests, we noticed that the proposed scheme improved the execution time in 98.05 times when compared with the sequential approach.
Licence and reuse
Open access. This article is licensed under a Creative Commons Attribution 3.0 Licence (CC BY 3.0), as printed on the article, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original authors and the source. No permission is needed.
How to reuse this articleResponses (0)
About this article
Donegá Zafalon, G. F., Nogueira da Cruz, &. M., Amorim, A. R., Andrade, M. C., Contessoto, A. G., Neves, L. A., Gratãode Souza, R. C., Valêncio, C. R. & Sato, L. M. (2018). Performance Improvement of SNP Search Using Multithread Programming. Journal of Computer Science, 14(11), 1465–1474. https://doi.org/10.3844/jcssp.2018.1465.1474
- Licence
- CC BY 3.0
- Issue
- Volume 14, Issue 11
- Policies
- Editorial independenceUse of generative AIData availabilityAppeals and complaints
- Version
- Version of record
