These tools will no longer be maintained as of December 31, 2024. Archived website can be found here. PubMed4Hh GitHub repository can be found here. Contact NLM Customer Service if you have questions.


Pubmed for Handhelds

PUBMED FOR HANDHELDS

Search MEDLINE/PubMed

  • Title: Pairwise sequence alignment for very long sequences on GPUs.
    Author: Li J, Ranka S, Sahni S.
    Journal: Int J Bioinform Res Appl; 2014; 10(4-5):345-68. PubMed ID: 24989857.
    Abstract:
    We develop novel single-GPU parallelisations of the Smith-Waterman algorithm for pairwise sequence alignment. Our algorithms, which are suitable for the alignment of a single pair of very long sequences, can be used to determine the alignment score as well as the actual alignment. Experimental results demonstrate an order of magnitude reduction in run time relative to competing GPU algorithms.
    [Abstract] [Full Text] [Related] [New Search]