Improving CUDA DNA Analysis Software with Genetic Programming
Department of Computer Science, University College London Gower Street, WC1E 6BT, UK
Genetic and Evolutionary Computation Conference (GECCO), 2015
@inproceedings{langdon2015improving,
title={Improving CUDA DNA Analysis Software with Genetic Programming},
author={Langdon, William B and Lam, Brian Yee Hong and Petke, Justyna and Harman, Mark},
organization={GECCO},
year={2015}
}
We genetically improve BarraCUDA using a BNF grammar incorporating C scoping rules with GP. Barracuda maps next generation DNA sequences to the human genome using the Burrows-Wheeler algorithm (BWA) on nVidia Tesla parallel graphics hardware (GPUs). GI using phenotypic tabu search with manually grown code can graft new features giving more than 100 fold speed up on a performance critical kernel without loss of accuracy.
May 12, 2015 by hgpu
