GPU acceleration of Darwin read overlapper for de novo assembly of long DNA reads
Abstract Background In Overlap-Layout-Consensus (OLC) based de novo assembly, all reads must be compared with every other read to find overlaps. This makes the process rather slow and limits the practicality of using de novo assembly methods at a large scale in the field. Darwin is a fast and accura...
Main Authors: | Nauman Ahmed, Tong Dong Qiu, Koen Bertels, Zaid Al-Ars |
---|---|
Format: | Article |
Language: | English |
Published: |
BMC
2020-09-01
|
Series: | BMC Bioinformatics |
Subjects: | |
Online Access: | http://link.springer.com/article/10.1186/s12859-020-03685-1 |
Similar Items
-
HISEA: HIerarchical SEed Aligner for PacBio data
by: Nilesh Khiste, et al.
Published: (2017-12-01) -
Accurate long-read de novo assembly evaluation with Inspector
by: Yu Chen, et al.
Published: (2021-11-01) -
QiBAM: Approximate Sub-String Index Search on Quantum Accelerators Applied to DNA Read Alignment
by: Aritra Sarkar, et al.
Published: (2021-10-01) -
De novo Nanopore read quality improvement using deep learning
by: Nathan LaPierre, et al.
Published: (2019-11-01) -
B-assembler: a circular bacterial genome assembler
by: Fengyuan Huang, et al.
Published: (2022-05-01)