Genetically improved BarraCUDA

BioData Min. 2017 Aug 2:10:28. doi: 10.1186/s13040-017-0149-1. eCollection 2017.

Abstract

Background: BarraCUDA is an open source C program which uses the BWA algorithm in parallel with nVidia CUDA to align short next generation DNA sequences against a reference genome. Recently its source code was optimised using "Genetic Improvement".

Results: The genetically improved (GI) code is up to three times faster on short paired end reads from The 1000 Genomes Project and 60% more accurate on a short BioPlanet.com GCAT alignment benchmark. GPGPU BarraCUDA running on a single K80 Tesla GPU can align short paired end nextGen sequences up to ten times faster than bwa on a 12 core server.

Conclusions: The speed up was such that the GI version was adopted and has been regularly downloaded from SourceForge for more than 12 months.

Keywords: Double-ended DNA sequence; GPGPU; Genetic improvement; Nextgen NGS; Parallel computing.