Go Back   SEQanswers > Literature Watch

Similar Threads
Thread Thread Starter Forum Replies Last Post
PubMed: The application of massively parallel sequencing technologies in diagnostics. Newsbot! Literature Watch 0 12-22-2010 02:00 AM
PubMed: Massively parallel sequencing and rare disease. Newsbot! Literature Watch 0 09-18-2010 10:51 AM
PubMed: SNP detection for massively parallel whole-genome resequencing. Newsbot! Literature Watch 0 05-08-2009 05:00 AM
PubMed: Keeping Up With the Next Generation. Massively Parallel Sequencing in Clinica Newsbot! Literature Watch 0 10-04-2008 05:02 AM

Thread Tools
Old 03-31-2011, 10:20 AM   #1
RSS Posting Maniac

Join Date: Feb 2008
Posts: 1,439
Default PubMed: DecGPU: distributed error correction on massively parallel graphics processin

Syndicated from PubMed RSS Feeds

DecGPU: distributed error correction on massively parallel graphics processing units using CUDA and MPI.

BMC Bioinformatics. 2011 Mar 29;12(1):85

Authors: Liu Y, Schmidt B, Maskell DL

ABSTRACT: BACKGROUND: Next-generation sequencing technologies have led to the high-throughput production of sequence data (reads) at low cost. However, these reads are significantly shorter and more error-prone than conventional Sanger shotgun reads. This poses a challenge for the de novo assembly in terms of assembly quality and scalability for large-scale short read datasets. RESULTS: We present DecGPU, the first parallel and distributed error correction algorithm for high-throughput short reads (HTSRs) using a hybrid combination of CUDA and MPI parallel programming models. DecGPU provides CPU-based and GPU-based versions, where the CPU-based version employs coarse-grained and fine-grained parallelism using the MPI and OpenMP parallel programming models, and the GPU-based version takes advantage of the CUDA and MPI parallel programming models and employs a hybrid CPU+GPU computing model to maximize the performance by overlapping the CPU and GPU computation. The distributed feature of our algorithm makes it feasible and flexible for the error correction of large-scale HTSR datasets. Using simulated and real datasets, our algorithm demonstrates superior performance, in terms of error correction quality and execution speed, to the existing error correction algorithms. Furthermore, when combined with Velvet and ABySS, the resulting DecGPU-Velvet and DecGPU-ABySS assemblers demonstrate the potential of our algorithm to improve de novo assembly quality for de-Bruijn-graph-based assemblers. CONCLUSIONS: DecGPU is publicly available open-source software, written in CUDA C++ and MPI. The experimental results suggest that DecGPU is an effective and feasible error correction algorithm to tackle the flood of short reads produced by next-generation sequencing technologies.

PMID: 21447171 [PubMed - as supplied by publisher]

Newsbot! is offline   Reply With Quote

Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off

All times are GMT -8. The time now is 05:56 PM.

Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Single Sign On provided by vBSSO