An efficient gpu-based de bruijn graph construction algorithm for micro-assembly

S Ren, N Ahmed, K Bertels…�- 2018 IEEE 18th�…, 2018 - ieeexplore.ieee.org
2018 IEEE 18th International Conference on Bioinformatics and�…, 2018ieeexplore.ieee.org
In order to improve the accuracy of indel detection, micro-assembly is used in multiple
variant callers, such as the GATK HaplotypeCaller to reassemble reads in a specific region
of the genome. Assembly is a computationally intensive process that causes runtime
bottlenecks. In this paper, we propose a GPU-based de Bruijn graph construction algorithm
for micro-assembly in the GATK HaplotypeCaller to improve its performance. Various
synthetic datasets are used to compare the performance of the GPU-based de Bruijn graph�…
In order to improve the accuracy of indel detection, micro-assembly is used in multiple variant callers, such as the GATK HaplotypeCaller to reassemble reads in a specific region of the genome. Assembly is a computationally intensive process that causes runtime bottlenecks. In this paper, we propose a GPU-based de Bruijn graph construction algorithm for micro-assembly in the GATK HaplotypeCaller to improve its performance. Various synthetic datasets are used to compare the performance of the GPU-based de Bruijn graph construction implementation with the software-only baseline, which achieves a speedup of up to 3x. An experiment using two human genome datasets is used to evaluate the performance shows a speedup of up to 2.66x.
ieeexplore.ieee.org
Showing the best result for this search. See all results