A Way For Accelerating The DNA Sequence Reconstruction Problem By CUDA
Computer Science and Engineering Department, Sichuan University Jinjiang College, Penshan 620860, China
arXiv:1404.3456 [cs.DC], (14 Apr 2014)
@article{2014arXiv1404.3456Z,
author={Zhong}, Y. and {He}, Z. and {Wang}, X. and {Cao}, X.},
title={"{A Way For Accelerating The DNA Sequence Reconstruction Problem By CUDA}"},
journal={ArXiv e-prints},
archivePrefix={"arXiv"},
eprint={1404.3456},
primaryClass={"cs.DC"},
keywords={Computer Science – Distributed, Parallel, and Cluster Computing, Computer Science – Computational Engineering, Finance, and Science},
year={2014},
month={apr},
adsurl={http://adsabs.harvard.edu/abs/2014arXiv1404.3456Z},
adsnote={Provided by the SAO/NASA Astrophysics Data System}
}
Traditionally, we usually utilize the method of shotgun to cut a DNA sequence into pieces and we have to reconstruct the original DNA sequence from the pieces, those are widely used method for DNA assembly. Emerging DNA sequence technologies open up more opportunities for molecular biology. This paper introduce a new method to improve the efficiency of reconstructing DNA sequence using suffix array based on CUDA programming model. The experimental result show the construction of suffix array using GPU is an more efficient approach on Intel(R) Core(TM) i3-3110K quad-core and NVIDIA GeForce 610M GPU, and study show the performance of our method is more than 20 times than that of CPU serial implementation. We believe our method give a cost-efficient solution to the bioinformatics community.
April 16, 2014 by hgpu
