Removing duplicate reads using graphics processing units

BMC Bioinformatics

Research

Giuliano Armano¹  Marco Moscatelli²  Andrea Manconi²  Alessandro Orro²  Luciano Milanesi²  Matteo Gnocchi² 

[1] Department of Electrical and Electronic Engineering, University of Cagliari, P.zza D’Armi, 09123, Cagliari (CA), Italy;Institute for Biomedical Technologies, National Research Council, Via Fratelli Cervi, 93, 20090, Segrate (Mi), Italy;

关键词: Next generation sequencing;    Duplicate reads;    Graphics processing units;    CUDA;   

DOI  :  10.1186/s12859-016-1192-5

来源: Springer

【 摘 要 】

BackgroundDuring library construction polymerase chain reaction is used to enrich the DNA before sequencing. Typically, this process generates duplicate read sequences. Removal of these artifacts is mandatory, as they can affect the correct interpretation of data in several analyses. Ideally, duplicate reads should be characterized by identical nucleotide sequences. However, due to sequencing errors, duplicates may also be nearly-identical. Removing nearly-identical duplicates can result in a notable computational effort. To deal with this challenge, we recently proposed a GPU method aimed at removing identical and nearly-identical duplicates generated with an Illumina platform.The method implements an approach based on prefix-suffix comparison. Read sequences with identical prefix are considered potential duplicates. Then, their suffixes are compared to identify and remove those that are actually duplicated.Although the method can be efficiently used to remove duplicates, there are some limitations that need to be overcome. In particular, it cannot to detect potential duplicates in the event that prefixes are longer than 27 bases, and it does not provide support for paired-end read libraries. Moreover, large clusters of potential duplicates are split into smaller with the aim to guarantees a reasonable computing time. This heuristic may affect the accuracy of the analysis.ResultsIn this work we propose GPU-DupRemoval, a new implementation of our method able to (i) cluster reads without constraints on the maximum length of the prefixes, (ii) support both single- and paired-end read libraries, and (iii) analyze large clusters of potential duplicates.ConclusionsDue to the massive parallelization obtained by exploiting graphics cards, GPU-DupRemoval removes duplicate reads faster than other cutting-edge solutions, while outperforming most of them in terms of amount of duplicates reads.

【 授权许可】

CC BY   
© The Author(s) 2016