Artykuł w czasopiśmie
Brak miniatury
Licencja
ClosedAccessDostęp zamknięty
 

Massively parallel implementation of sequence alignment with Basic Local Alignment Search Tool using parallel computing in Java library

Uproszczony widok
cris.lastimport.scopus2024-02-12T19:35:13Z
dc.abstract.enBasic Local Alignment Search Tool (BLAST) is an essential algorithm that researchers use for sequence alignment analysis. The National Center for Biotechnology Information (NCBI)-BLAST application is the most popular implementation of the BLAST algorithm. It can run on a single multithreading node. However, the volume of nucleotide and protein data is fast growing, making single node insufficient. It is more and more important to develop high-performance computing solutions, which could help researchers to analyze genetic data in a fast and scalable way. This article presents execution of the BLAST algorithm on high performance computing (HPC) clusters and supercomputers in a massively parallel manner using thousands of processors. The Parallel Computing in Java (PCJ) library has been used to implement the optimal splitting up of the input queries, the work distribution, and search management. It is used with the nonmodified NCBI-BLAST package, which is an additional advantage for the users. The result application-PCJ-BLAST-is responsible for reading sequence for comparison, splitting it up and starting multiple NCBI-BLAST executables. Since I/O performance could limit sequence analysis performance, the article contains an investigation of this problem. The obtained results show that using Java and PCJ library it is possible to perform sequence analysis using hundreds of nodes in parallel. We have achieved excellent performance and efficiency and we have significantly reduced the time required for sequence analysis. Our work also proved that PCJ library could be used as an effective tool for fast development of the scalable applications.
dc.affiliationUniwersytet Warszawski
dc.contributor.authorNowicki, Marek
dc.contributor.authorBała, Piotr
dc.contributor.authorBzhalava, Davit
dc.date.accessioned2024-01-25T05:33:39Z
dc.date.available2024-01-25T05:33:39Z
dc.date.issued2018
dc.description.financeNie dotyczy
dc.description.number8
dc.description.volume25
dc.identifier.doi10.1089/CMB.2018.007
dc.identifier.issn1066-5277
dc.identifier.urihttps://repozytorium.uw.edu.pl//handle/item/111883
dc.identifier.weblinkhttps://www.liebertpub.com/doi/10.1089/cmb.2018.0079
dc.languageeng
dc.pbn.affiliationcomputer and information sciences
dc.relation.ispartofJournal of Computational Biology
dc.relation.pages871-881
dc.rightsClosedAccess
dc.sciencecloudnosend
dc.subject.enBLAST
dc.subject.enJava
dc.subject.enPCJ
dc.subject.ennext-generation sequencing
dc.subject.ensequence alignment
dc.titleMassively parallel implementation of sequence alignment with Basic Local Alignment Search Tool using parallel computing in Java library
dc.typeJournalArticle
dspace.entity.typePublication