Large Scale DNA sequence alignment and Kernel method implemented with GPUs

Journal of Computational Information Systems

Volumn 7, Issue 4, 2011, Pages 1246-1253

  Pei, Songwen ^a   Wang, Wenhao ^a   Wei, Gang ^b   Wu, Baifeng ^b  

^a UNIVERSITY OF SHANGHAI FOR SCIENCE AND TECHNOLOGY   (China)

^b FUDAN UNIVERSITY   (China)

Author keywords

Bioinformatics; DNA sequence alignment; Graphics processing units (GPUs); Kernel method; Stream processors

Indexed keywords

DNA SEQUENCE ALIGNMENT; GRAPH-BASED; GRAPHICS PROCESSING UNITS (GPUS); KERNEL MATRICES; KERNEL METHOD; KERNEL METHODS; SEQUENCE ALIGNMENTS; SINGLE CPU; STREAM PROCESSOR; STREAM PROCESSORS; WRITE-BACK;

ALIGNMENT; BIOINFORMATICS; DNA; DNA SEQUENCES; MOLECULAR BIOLOGY; NUCLEIC ACIDS;

PROGRAM PROCESSORS;

EID: 79955745778     PISSN: 15539105     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (15)

1. T.F. Smith and M.S. Waterman. Identification of common molecular subsequences. Journal of Molecular Biology, 147(1):i195-i197, 1981.
2. W.R. Pearson, D.J. Lipman. Improved tools for biological sequence comparison. In Proceedings of the National Academy of Sciences of the United States of America, 85(8):i2444-i2448, 1988.
3. S.F. Altschul, T.L. Madden, et al. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Research, 25(17):i3389-i3402,1997.
4. M.C. Schatz, C. Trapnell, et al. High-throughput sequence alignment using graphics processing units. BMC Bioinformatics, 8(1):i474, 2007.
5. Juekuan Yang, Yujuan Wang, Yunfei Chen. GPU accelerated molecular dynamics simulation of thermal conductivities. Journal of Computational Physics, 221(2):i799-i804, 2007.
6. Sarkar, S. Kulkarni, G.R. Pande, P.P. Kalyanaraman. Network-on-chip hardware accelerators for biological sequence alignment. IEEE Transactions on Computers, 59(1):i29-i41, 2009.
7. Dohi, Keisuke Benkridt, Khaled Ling, et al. Highly efficient mapping of the Smith-Waterman algorithm on CUDA-compatible GPUs. In proceedings of the 21st IEEE International Conference on Application-specific Systems Architures and Processors, pages 29-36, 2010.
8. Gang Chen, Guobo Li, Songwen Pei, Baifeng Wu. GPGPU supported cooperative acceleration in molecular dynamics. In proceedings of the 13th International Conference on Computer Supported Cooperative Work in Design, pages 113-118, 2009.
9. Gang Wei, Chao Ma, Songwen Pei, Baifeng Wu. The accelerating implementation of BLAST with stream processor. In proceedings of the 10th International Conference on Computer-Aided Industrial Design & Conceptual Design, pages 2245-2250, 2009.
10. Feng-lan BAI. Novel Numerical Characterization and Analysis of Similarity of DNA Sequence. Mathematics in Practice and Theory, 37(18):i95-i99, 2007.
11. M. Randic, M. Vracko. On the similarity of DNA primary sequences. Journal of Chemical Information and Computer Sciences,40 (3): i599-i606, 2000.
12. V. Matys, E. Fricke, et al. Transfac: transcriptional regulation, from patterns to profiles. Nucleic Acids Research, 31(1):i374-i378, 2003.
13. John Shawe-Taylor, Nello Cristianini. Kernel Methods for Pattern Analysis. Cambridge University Press, 2004.
14. B.E. Boser, I.M. Guyon, V.N. Vapnik. A training algorithm for optimal margin classifiers. In Proceedings of the 5th annual workshop on Computational Learning Theory, pages 144-152, 1992.
15. T. Joachims. Transductive inference for text classification using support vector machines. In Proceedings of the 16th International Conference on Machine Learning, pages 200-209, 1999.