Advantages and GPU implementation of high-performance indexed DNA search based on suffix arrays
INESC-ID /IST-TU Lisbon, Portugal
International Conference on High Performance Computing and Simulation (HPCS), 2011
@inproceedings{encarnacao2011advantages,
title={Advantages and GPU implementation of high-performance indexed DNA search based on suffix arrays},
author={Encarnacao, G. and Sebastiao, N. and Roma, N.},
booktitle={High Performance Computing and Simulation (HPCS), 2011 International Conference on},
pages={49–55},
year={2011},
organization={IEEE}
}
A comparative analysis of high-performance implementations of two state of the art index structures that are of particular interest in the field of bioinformatics applications to accelerate the alignment of DNA sequences is presented. The two indexes are based on suffix trees and suffix arrays and were implemented in two different platforms: a quad-core CPU and a NVIDIA GeForce GTX 580 GPU, based on the newest Fermi architecture. Unlike what happens in conventional CPU implementations, the obtained experimental results reveal that GPU implementations clearly favor the suffix arrays, due to the achieved performance in terms of memory accesses. When compared with the CPU, the results demonstrate the possibility to achieve speedups as high as 85 when using the suffix array in the GPU, thus making it an adequate choice for high-performance bioin-fomatics applications.
November 13, 2011 by hgpu
