CUDA-MEME: Accelerating motif discovery in biological sequences using CUDA-enabled graphics processing units

Pattern Recognition Letters

Volumn 31, Issue 14, 2010, Pages 2170-2177

  Liu, Yongchao ^a   Schmidt, Bertil ^a   Liu, Weiguo ^a   Maskell, Douglas L ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

CUDA; GPU; MEME; Motif discovery

Indexed keywords

BIOLOGICAL SEQUENCES; COMPUTATIONAL BIOLOGY; COMPUTE RESOURCES; CPU CORES; CUDA; GENE TRANSCRIPTIONS; GENOMIC SEQUENCE; GPU; GRAPHICS PROCESSING UNIT; HIGH EFFICIENCY; HYBRID COMPUTING; MANY-CORE ARCHITECTURE; MEME; MOTIF DISCOVERY; MOTIF SEARCH; ORDER OF MAGNITUDE; PARALLEL FORMULATION; PARALLELIZATIONS; PERFORMANCE EVALUATION; PERFORMANCE WORKSTATIONS; PROGRAMMING MODELS; RAPID GROWTH; RUNTIMES; SUBSTRING;

BIOINFORMATICS; PARALLEL PROGRAMMING; TRANSCRIPTION;

PROGRAM PROCESSORS;

EID: 77956339477     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2009.10.009     Document Type: Article

References (21)

1. Bailey, T.L., 1995. Discovering motifs in DNA and protein sequences: The approximate common substring problem. Ph.D. Dissertation, University of California, San Diego.
2. T.L. Bailey, and C. Elkan Unsupervised learning of multiple motifs in biopolymers using expectation maximization Machine Learn. 21 1995 51 80
3. T.L. Bailey, N. Williams, C. Misleh, and W.W. Li MEME: Discovering and analyzing DNA and protein motifs Nucleic Acid Res. 34 2006 W369 W373
4. T.L. Bailey, M. Boden, F.A. Buske, M. Frith, C.E. Grant, L. Clementi, J. Ren, W.W. Li, and W.S. Noble MEME Suite: Tools for motif discovery and searching Nucleic Acid Res. 37 Web Service issue 2009 W202 W208
5. M. Burset, and R. Guigou Evaluation of gene structure prediction programs Genomics 34 3 1996 353 367
6. C. Chen, B. Schmidt, W. Liu, and W. Müller-Wittig GPU-MEME: Using graphics hardware to accelerate motif finding in DNA sequences LNCS 5265 2008 448 459
7. A.P. Dempster, N.M. Laird, and D.B. Rubin Maximum likelihood from incomplete data via the EM algorithm J. Roy. Statist. Soc. Ser. B 39 1 1977 1 38
8. W.N. Grundy, T.L. Bailey, and C.P. Elkan ParaMEME: A parallel implementation and a web interface for a DNA and protein motif discovery tool Comput. Appl. Biosci. 12 4 1996 303 310
9. L.J. Korn, C.L. Queen, and M.N. Wegman Computer analysis of nucleic acid regulatory sequences Proc. Natl. Acad. Sci. USA 74 10 1977 4401 4405
10. C.E. Lawrence, and A.A. Reilly An expectation maximization (EM) algorithm for the identification and characterization of common sites in unaligned biopolymer sequences Proteins 7 1 1990 41 51
11. C. Lawrence, S. Altschul, M. Boguski, J. Liu, A. Neuwald, and J. Wootton Detecting subtle sequence signals: A Gibbs sampling strategy for multiple alignment Science 262 1993 208 214
12. E. Lindholm, J. Nickolls, S. Oberman, and J. Montrym NVIDIA Tesla: A unified graphics and computing architecture IEEE Micro 28 2008 39 55
13. J. Nickolls, I. Buck, M. Garland, and K. Skadron Scalable parallel programming with CUDA ACM Queue 6 2008 40 53
14. P.A. Pevzner, and S.H. Sze Combinatorial approaches to finding subtle signals in DNA sequences Proc. Internat. Conf. Intell. Systems Mol. Biol. 8 2000 269 278
15. C. Sabatti, L. Rohlin, K. Lange, and J.C. Liao Vocabulon: A dictionary model approach for reconstruction and localization of transcription factor binding sites Bioinformatics 21 7 2005 922 931
16. G.K. Sandve, and F. Drabløs A survey of motif discovery methods in an integrated framework Biol. Direct 1 11 2006
17. G.K. Sandve, M. Nedland, B. Syrstad, L.A. Eidsheim, O. Abul, and F. Drablas Accelerating motif discovery: Motif matching on parallel hardware LNCS 4175 2006 197 206
18. Schröder, J., Schimmler, M., Schröder, H., Tischer, K., 2008a. BMA-boolean matrices as model for motif kernels. In: Proc. Internat. Conf. on Bioinformatics, Computational Biology, Genomics and Chemoinformatics, pp. 36-41.
19. J. Schröder, L. Wienbrandt, G. Pfeiffer, and M. Schimmler Massively parallelized DNA motif search on the reconfigurable hardware platform COPACOBANA LNCS 5265 2008 436 447
20. P. Sumazin, G. Chen, N. Hata, A.D. Smith, T. Zhang, and M.Q. Zhang DWE: Discriminating word enumerator Bioinformatics 21 1 2005 31 38
21. M. Tompa, N. Li, T.L. Bailey, G.M. Church, B. De Moor, E. Eskin, A.V. Favorov, M.C. Frith, Y. Fu, W.J. Kent, V.J. Makeev, A.A. Mironov, W.S. Noble, G. Pavesi, G. Pesole, M. Régnier, N. Simonis, S. Sinha, G. Thijs, J. van Helden, M. Vandenbogaert, Z. Weng, C. Workman, C. Ye, and Z. Zhu Assessing computational tools for the discovery of transcription factor binding sites Nat. Biotechnol. 23 1 2005 137 144