Literature DB >> 22244497

BarraCUDA - a fast short read sequence aligner using graphics processing units.

Petr Klus1, Simon Lam, Dag Lyberg, Ming Sin Cheung, Graham Pullan, Ian McFarlane, Giles Sh Yeo, Brian Yh Lam.   

Abstract

BACKGROUND: With the maturation of next-generation DNA sequencing (NGS) technologies, the throughput of DNA sequencing reads has soared to over 600 gigabases from a single instrument run. General purpose computing on graphics processing units (GPGPU), extracts the computing power from hundreds of parallel stream processors within graphics processing cores and provides a cost-effective and energy efficient alternative to traditional high-performance computing (HPC) clusters. In this article, we describe the implementation of BarraCUDA, a GPGPU sequence alignment software that is based on BWA, to accelerate the alignment of sequencing reads generated by these instruments to a reference DNA sequence.
FINDINGS: Using the NVIDIA Compute Unified Device Architecture (CUDA) software development environment, we ported the most computational-intensive alignment component of BWA to GPU to take advantage of the massive parallelism. As a result, BarraCUDA offers a magnitude of performance boost in alignment throughput when compared to a CPU core while delivering the same level of alignment fidelity. The software is also capable of supporting multiple CUDA devices in parallel to further accelerate the alignment throughput.
CONCLUSIONS: BarraCUDA is designed to take advantage of the parallelism of GPU to accelerate the alignment of millions of sequencing reads generated by NGS instruments. By doing this, we could, at least in part streamline the current bioinformatics pipeline such that the wider scientific community could benefit from the sequencing technology.BarraCUDA is currently available from http://seqbarracuda.sf.net.

Entities:  

Year:  2012        PMID: 22244497      PMCID: PMC3278344          DOI: 10.1186/1756-0500-5-27

Source DB:  PubMed          Journal:  BMC Res Notes        ISSN: 1756-0500


  21 in total

Review 1.  A space-efficient construction of the Burrows-Wheeler transform for genomic data.

Authors:  Ross A Lippert; Clark M Mobarry; Brian P Walenz
Journal:  J Comput Biol       Date:  2005-09       Impact factor: 1.479

2.  SOAP2: an improved ultrafast tool for short read alignment.

Authors:  Ruiqiang Li; Chang Yu; Yingrui Li; Tak-Wah Lam; Siu-Ming Yiu; Karsten Kristiansen; Jun Wang
Journal:  Bioinformatics       Date:  2009-06-03       Impact factor: 6.937

3.  Mapping short DNA sequencing reads and calling variants using mapping quality scores.

Authors:  Heng Li; Jue Ruan; Richard Durbin
Journal:  Genome Res       Date:  2008-08-19       Impact factor: 9.043

4.  The complete genome of an individual by massively parallel DNA sequencing.

Authors:  David A Wheeler; Maithreyan Srinivasan; Michael Egholm; Yufeng Shen; Lei Chen; Amy McGuire; Wen He; Yi-Ju Chen; Vinod Makhijani; G Thomas Roth; Xavier Gomes; Karrie Tartaro; Faheem Niazi; Cynthia L Turcotte; Gerard P Irzyk; James R Lupski; Craig Chinault; Xing-zhi Song; Yue Liu; Ye Yuan; Lynne Nazareth; Xiang Qin; Donna M Muzny; Marcel Margulies; George M Weinstock; Richard A Gibbs; Jonathan M Rothberg
Journal:  Nature       Date:  2008-04-17       Impact factor: 49.962

5.  Optimizing Data Intensive GPGPU Computations for DNA Sequence Alignment.

Authors:  Cole Trapnell; Michael C Schatz
Journal:  Parallel Comput       Date:  2009-08-01       Impact factor: 0.986

6.  The Sequence Alignment/Map format and SAMtools.

Authors:  Heng Li; Bob Handsaker; Alec Wysoker; Tim Fennell; Jue Ruan; Nils Homer; Gabor Marth; Goncalo Abecasis; Richard Durbin
Journal:  Bioinformatics       Date:  2009-06-08       Impact factor: 6.937

Review 7.  RNA-Seq: a revolutionary tool for transcriptomics.

Authors:  Zhong Wang; Mark Gerstein; Michael Snyder
Journal:  Nat Rev Genet       Date:  2009-01       Impact factor: 53.242

8.  Genome-wide maps of chromatin state in pluripotent and lineage-committed cells.

Authors:  Tarjei S Mikkelsen; Manching Ku; David B Jaffe; Biju Issac; Erez Lieberman; Georgia Giannoukos; Pablo Alvarez; William Brockman; Tae-Kyung Kim; Richard P Koche; William Lee; Eric Mendenhall; Aisling O'Donovan; Aviva Presser; Carsten Russ; Xiaohui Xie; Alexander Meissner; Marius Wernig; Rudolf Jaenisch; Chad Nusbaum; Eric S Lander; Bradley E Bernstein
Journal:  Nature       Date:  2007-07-01       Impact factor: 49.962

9.  Updates to the RMAP short-read mapping software.

Authors:  Andrew D Smith; Wen-Yu Chung; Emily Hodges; Jude Kendall; Greg Hannon; James Hicks; Zhenyu Xuan; Michael Q Zhang
Journal:  Bioinformatics       Date:  2009-09-07       Impact factor: 6.937

10.  High-throughput sequence alignment using Graphics Processing Units.

Authors:  Michael C Schatz; Cole Trapnell; Arthur L Delcher; Amitabh Varshney
Journal:  BMC Bioinformatics       Date:  2007-12-10       Impact factor: 3.169

View more
  26 in total

1.  Short Read Mapping: An Algorithmic Tour.

Authors:  Stefan Canzar; Steven L Salzberg
Journal:  Proc IEEE Inst Electr Electron Eng       Date:  2015-09-07       Impact factor: 10.961

2.  SRPRISM (Single Read Paired Read Indel Substitution Minimizer): an efficient aligner for assemblies with explicit guarantees.

Authors:  Aleksandr Morgulis; Richa Agarwala
Journal:  Gigascience       Date:  2020-04-01       Impact factor: 6.524

Review 3.  Analysis of DNA modifications in aging research.

Authors:  Dustin R Masser; Niran Hadad; Hunter Porter; Michael B Stout; Archana Unnikrishnan; David R Stanford; Willard M Freeman
Journal:  Geroscience       Date:  2018-01-11       Impact factor: 7.713

Review 4.  High throughput sequencing approaches to mutation discovery in the mouse.

Authors:  Michelle M Simon; Ann-Marie Mallon; Gareth R Howell; Laura G Reinholdt
Journal:  Mamm Genome       Date:  2012-09-19       Impact factor: 2.957

5.  GPU-Accelerated Discovery of Pathogen-Derived Molecular Mimics of a T-Cell Insulin Epitope.

Authors:  Thomas Whalley; Garry Dolton; Paul E Brown; Aaron Wall; Linda Wooldridge; Hugo van den Berg; Anna Fuller; Jade R Hopkins; Michael D Crowther; Meriem Attaf; Robin R Knight; David K Cole; Mark Peakman; Andrew K Sewell; Barbara Szomolay
Journal:  Front Immunol       Date:  2020-02-28       Impact factor: 7.561

6.  Review of applications of high-throughput sequencing in personalized medicine: barriers and facilitators of future progress in research and clinical application.

Authors:  Gaye Lightbody; Valeriia Haberland; Fiona Browne; Laura Taggart; Huiru Zheng; Eileen Parkes; Jaine K Blayney
Journal:  Brief Bioinform       Date:  2019-09-27       Impact factor: 11.622

7.  SOAP3-dp: fast, accurate and sensitive GPU-based short read aligner.

Authors:  Ruibang Luo; Thomas Wong; Jianqiao Zhu; Chi-Man Liu; Xiaoqian Zhu; Edward Wu; Lap-Kei Lee; Haoxiang Lin; Wenjuan Zhu; David W Cheung; Hing-Fung Ting; Siu-Ming Yiu; Shaoliang Peng; Chang Yu; Yingrui Li; Ruiqiang Li; Tak-Wah Lam
Journal:  PLoS One       Date:  2013-05-31       Impact factor: 3.240

8.  G-CNV: A GPU-Based Tool for Preparing Data to Detect CNVs with Read-Depth Methods.

Authors:  Andrea Manconi; Emanuele Manca; Marco Moscatelli; Matteo Gnocchi; Alessandro Orro; Giuliano Armano; Luciano Milanesi
Journal:  Front Bioeng Biotechnol       Date:  2015-03-10

9.  MICA: A fast short-read aligner that takes full advantage of Many Integrated Core Architecture (MIC).

Authors:  Ruibang Luo; Jeanno Cheung; Edward Wu; Heng Wang; Sze-Hang Chan; Wai-Chun Law; Guangzhu He; Chang Yu; Chi-Man Liu; Dazong Zhou; Yingrui Li; Ruiqiang Li; Jun Wang; Xiaoqian Zhu; Shaoliang Peng; Tak-Wah Lam
Journal:  BMC Bioinformatics       Date:  2015-04-23       Impact factor: 3.169

10.  Exploiting GPUs in virtual machine for BioCloud.

Authors:  Heeseung Jo; Jinkyu Jeong; Myoungho Lee; Dong Hoon Choi
Journal:  Biomed Res Int       Date:  2013-04-24       Impact factor: 3.411

View more

北京卡尤迪生物科技股份有限公司 © 2022-2023.