GPU-MEME: Using graphics hardware to accelerate motif finding in DNA sequences

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5265 LNBI, Issue , 2008, Pages 448-459

  Chen, Chen ^a   Schmidt, Bertil ^a   Weiguo, Liu ^a   Müller Wittig, Wolfgang ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; COMPUTER GRAPHICS EQUIPMENT; DNA SEQUENCES; ITERATIVE METHODS; MAXIMUM PRINCIPLE; PATTERN RECOGNITION; PROGRAM PROCESSORS; TRANSCRIPTION;

BIOLOGICAL SEQUENCES; EXPECTATION MAXIMIZATION; GENE TRANSCRIPTIONS; GRAPHICS HARDWARE; MOTIF DISCOVERY; ORDERS OF MAGNITUDE; PARALLELIZATIONS; STREAMING ALGORITHM;

GRAPHICS PROCESSING UNIT;

EID: 57049178944     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-88436-1_38     Document Type: Conference Paper

References (11)

1. Bailey, T.L., Elkan. C.: Unsupervised learning of multiple motifs in biopolymers using expectation maximization. Machine Learning 21, 51-80 (1995)
2. Bailey, T.L., Williams, N., Misleh, C., Li, W.W.: MEME: discovering and analyzing DNA and protein motifs. Nucleic Acid Research 34. W369-W373 (2006)
3. Grundy, W.N., Bailey, T.L.. Elkan. C.P.: ParaMEME: A parallel implementation and a web interface for a DNA and protein motif discovery tool. Computer Applications in the Biological Sciences (CABIOS) 12, 303-310 (1996)
4. . Kessenich, J., Baldwin, D., Rost, R.: The OpenGL Shading Language. Document Revision 8 (2006), http://www.opengl.org/documentation/glsl/
5. Lawrence. C., Altschul, S., Boguski, M., Liu, J.. Neuwald, A., Wootton, J.: Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science 262, 208-214(1993)
6. Liu, W., Schmidt, B., Voss. G., Muller-Wittig. W.: Streaming Algorithms for Biological Sequence Alignment on GPUs. IEEE Transactions on Parallel and Distributed Systems 18(10), 1270-1281 (2007)
7. Manavski, S.A., Valle, G.: CUDA compatible GPU cards as efficient hardware accelerators for Smith-Waterman sequence alignment. BMC Bioinformatics 9(Suppl. 2), S10 (2008)
8. Sabatti, C., Rohlin, L., Lange, K., Liao, J.C.: Vocabulon: a dictionary model approach for reconstruction and localization of transcription factor binding sites. Bioinformatics 21(7), 922-931 (2005)
9. Sandve, G.K.. Nedland, M., Syrstad. B., Eidsheim, L.A., Abul, O., Drablas, F.: Accelerating motif discovery: Motif matching on parallel hardware. In: Bücher. P.. Moret, B.M.E. (eds.) WABI 2006. LNCS (LNBI), vol. 4175. pp. 197-206. Springer, Heidelberg (2006)
10. Schatz, M.C. Trapnell. C., Deleher, A.L., Varshney, A.: High-throughput sequence alignment using Graphics Processing Units. BMC Bioinformatics 8(474) (2007)
11. Sumazin, P., et al.: DWE: Discriminating Word Enumerator. Bioinformatics 21(1), 31038 (2005)