• Home
  • Search
  • Massively Parallel Implementation of Sequence Alignment with Basic Local Alignment Search Tool Using Parallel Computing in Java Library.
  • Cite Icon37
  • https://doi.org/10.1089/cmb.2018.0079Copy DOI Icon

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

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

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.

Similar Papers
  • Research Article

BioSpotlight

  • Nov 01, 2012
  • BioTechniques
  • Patrick Lo +1
  • Research Article
  • Citations4

Prefiltering Model for Homology Detection Algorithms on GPU

  • Jan 01, 2016
  • Evolutionary Bioinformatics Online
  • Germán Retamosa +3
  • Research Article
  • Citations802

BLAST: improvements for better sequence analysis

  • Jul 01, 2006
  • Nucleic Acids Research
  • J Ye +2
  • Book Chapter
  • Citations10

Massively Parallel Sequence Alignment with BLAST Through Work Distribution Implemented Using PCJ Library

  • Jan 01, 2017
  • Marek Nowicki +2
  • Conference Article
  • Citations3

Design of a FPGA-Based Parallel Architecture for BLAST Algorithm with Multi-hits Detection

  • Apr 01, 2011
  • Xinyu Guo +2
  • Book Chapter
  • Citations15

A Collection of Plant-Specific Genomic Data and Resources at NCBI

  • Jan 01, 2007
  • Tatiana Tatusova +2
  • Preprint Article

ElasticBLAST: Using the power of the cloud to speed up science

  • Sep 14, 2021
  • F1000Research
  • Christiam E Camacho +3
  • Research Article

Molecular detection of Toll-like receptors 1, 4, and 5 genes among patients with appendicitis

  • Dec 23, 2024
  • Anaesthesia, Pain & Intensive Care
  • Zainab Nihad Shaker +2
  • Research Article
  • Citations391

Evidence for 26 distinct acyl-coenzyme A synthetase genes in the human genome

  • Dec 01, 2007
  • Journal of Lipid Research
  • Paul A Watkins +3
  • PDF
  • Research Article
  • Citations11

PCJ Java library as a solution to integrate HPC, Big Data and Artificial Intelligence workloads

  • Apr 26, 2021
  • Journal of Big Data
  • Marek Nowicki +2
  • PDF
  • Research Article
  • Citations69

English

  • Apr 30, 2014
  • Journal of Bioinformatics and Sequence Analysis
  • S Donkor Eric +2
  • Research Article
  • Citations178

Proteomics Analysis of the Excretory/Secretory Component of the Blood-feeding Stage of the Hookworm, Ancylostoma caninum

  • Jan 01, 2009
  • Molecular & Cellular Proteomics
  • Jason Mulvenna +5
  • Research Article
  • Citations9

Detection of Mycobacterium lepromatosis in patients with leprosy in India

  • Oct 10, 2018
  • Infection and Drug Resistance
  • Madhvi Ahuja +7
  • PDF
  • Research Article
  • Citations15

Divide and Conquer (DC) BLAST: fast and easy BLAST execution within HPC environments

  • Jun 22, 2017
  • PeerJ
  • Won Cheol Yim +1
  • Research Article
  • Citations55

Identification of the histidine protein kinase KinB in Pseudomonas aeruginosa and its phosphorylation of the alginate regulator algB.

  • Jul 01, 1997
  • Journal of Biological Chemistry
  • Sheng Ma +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.