• Home
  • Search
  • Implementing Smith-Waterman Algorithm with Two-Dimensional Cache on GPUs
  • Cite Icon4
  • https://doi.org/10.1109/cgc.2012.98Copy DOI Icon

Implementing Smith-Waterman Algorithm with Two-Dimensional Cache on GPUs

  • Nov 1, 2012
  • Xiaowen Feng +4 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Finding regions of similarity between two data streams is a computational intensive and memory consuming problem, which refers to as sequence alignment for biological sequence. Smith-Waterman algorithm is an optimal method to find the local sequence alignment. It requires a large amount of computation and memory, and is also constrained by the memory access speed when accelerated by using Graphics Processing Units (GPUs). A new method to implement Smith-Waterman algorithm with two-dimensional cache is proposed, which aims at accelerating the first stage of Smith-Waterman algorithm and coalesced writing back the corresponding results to GPU global memory. Our proposal is implemented over NVIDIA Geforce GTX295 GPU, and compared with CUDASW++ 2.0. Experimental results show that our approach outperforms CUDASW++ 2.0 in the datasets chosen from NCBI.

Similar Papers
  • Book Chapter
  • Citations29

An Overview of Hardware-Based Acceleration of Biological Sequence Alignment

  • Sep 02, 2011
  • Laiq Hasan +1
  • PDF
  • Research Article
  • Citations483

CUDA compatible GPU cards as efficient hardware accelerators for Smith-Waterman sequence alignment

  • Mar 01, 2008
  • BMC Bioinformatics
  • Svetlin A Manavski +1
  • Research Article

Acceleration of cfd and data analysis using graphics processors

  • Mar 08, 2012
  • University of Massachusetts (UMass) Amherst
  • Blair Perot +1
  • Research Article
  • Citations40

GSWABE: faster GPU‐accelerated sequence alignment with optimal alignment retrieval for short DNA sequences

  • Sep 09, 2014
  • Concurrency and Computation: Practice and Experience
  • Yongchao Liu +1
  • PDF
  • Research Article
  • Citations28

DOPA: GPU-based protein alignment using database and memory access optimizations

  • Jul 28, 2011
  • BMC Research Notes
  • Laiq Hasan +2
  • Research Article
  • Citations7

Bioinformatics and Systems Biology

  • Jun 01, 2009
  • BioTechniques
  • Lynne Lederman
  • Conference Article
  • Citations166

An efficient implementation of Smith Waterman algorithm on GPU using CUDA, for massively parallel scanning of sequence databases

  • May 01, 2009
  • Lukasz Ligowski +1
  • Research Article
  • Citations4

A Novel Markov Pairwise Protein Sequence Alignment Method for Sequence 665 Comparison

  • Oct 01, 2005
  • Protein & Peptide Letters
  • Xing-Ming Zhao +2
  • PDF
  • Peer Review Report

Reply on CC1

  • May 06, 2023
  • Cao, Kai +7
  • PDF
  • Peer Review Report

Comment on egusphere-2023-410

  • Apr 20, 2023
  • Kai Cao +7
  • Research Article
  • Citations2

Gpubased, microsecond latency, hectochannel mimo feedback control of magnetically confined plasmas

  • Jan 01, 2013
  • Columbia Academic Commons (Columbia University)
  • M E Mauel +1
  • Conference Article
  • Citations49

Accelerating statistical static timing analysis using graphics processing units

  • Jan 19, 2009
  • Kanupriya Gulati +1
  • Research Article
  • Citations16

Local Alignment of DNA Sequence Based on Deep Reinforcement Learning.

  • Jan 01, 2021
  • IEEE Open Journal of Engineering in Medicine and Biology
  • Yong-Joon Song +1
  • Conference Article
  • Citations7

An Algorithm for Generation of Attack Signatures Based on Sequences Alignment

  • Dec 01, 2008
  • Nan Li +3
  • Research Article

PCB design aids

  • Nov 01, 1984
  • Microprocessors and Microsystems
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.