+1 Recommend
0 collections
      • Record: found
      • Abstract: found
      • Article: not found

      Massively Parallel Implementation of Sequence Alignment with Basic Local Alignment Search Tool Using Parallel Computing in Java Library.

      Read this article at

          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.


          Basic 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.

          Related collections

          Author and article information

          J. Comput. Biol.
          Journal of computational biology : a journal of computational molecular cell biology
          Mary Ann Liebert Inc
          Aug 2018
          : 25
          : 8
          [1 ] 1 Faculty of Mathematics and Computer Science, Nicolaus Copernicus University in Toruń , Poland .
          [2 ] 2 Department of Laboratory Medicine, Karolinska Institutet , Stockholm, Sweden .
          [3 ] 3 Interdisciplinary Center for Mathematical and Computational Modeling, University of Warsaw , Warsaw, Poland .


          Comment on this article