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: Using GPUs for the exact alignment of short-read genetic sequences by means of the Burrows-Wheeler transform.
    Author: Salavert Torres J, Blanquer Espert I, Domínguez AT, Hernández García V, Medina Castelló I, Tárraga Giménez J, Dopazo Blázquez J.
    Journal: IEEE/ACM Trans Comput Biol Bioinform; 2012; 9(4):1245-56. PubMed ID: 22450827.
    Abstract:
    General Purpose Graphic Processing Units (GPGPUs) constitute an inexpensive resource for computing-intensive applications that could exploit an intrinsic fine-grain parallelism. This paper presents the design and implementation in GPGPUs of an exact alignment tool for nucleotide sequences based on the Burrows-Wheeler Transform. We compare this algorithm with state-of-the-art implementations of the same algorithm over standard CPUs, and considering the same conditions in terms of I/O. Excluding disk transfers, the implementation of the algorithm in GPUs shows a speedup larger than 12, when compared to CPU execution. This implementation exploits the parallelism by concurrently searching different sequences on the same reference search tree, maximizing memory locality and ensuring a symmetric access to the data. The paper describes the behavior of the algorithm in GPU, showing a good scalability in the performance, only limited by the size of the GPU inner memory.
    [Abstract] [Full Text] [Related] [New Search]