GPU-MEME: Using graphics hardware to accelerate motif finding in DNA sequences
C Chen, B Schmidt, L Weiguo… - Pattern Recognition in …, 2008 - Springer
C Chen, B Schmidt, L Weiguo, W Müller-Wittig
Pattern Recognition in Bioinformatics: Third IAPR International Conference …, 2008•SpringerDiscovery of motifs that are repeated in groups of biological sequences is a major task in
bioinformatics. Iterative methods such as expectation maximization (EM) are used as a
common approach to find such patterns. However, corresponding algorithms are highly
compute-intensive due to the small size and degenerate nature of biological motifs. Runtime
requirements are likely to become even more severe due to the rapid growth of available
gene transcription data. In this paper we present a novel approach to accelerate motif …
bioinformatics. Iterative methods such as expectation maximization (EM) are used as a
common approach to find such patterns. However, corresponding algorithms are highly
compute-intensive due to the small size and degenerate nature of biological motifs. Runtime
requirements are likely to become even more severe due to the rapid growth of available
gene transcription data. In this paper we present a novel approach to accelerate motif …
Abstract
Discovery of motifs that are repeated in groups of biological sequences is a major task in bioinformatics. Iterative methods such as expectation maximization (EM) are used as a common approach to find such patterns. However, corresponding algorithms are highly compute-intensive due to the small size and degenerate nature of biological motifs. Runtime requirements are likely to become even more severe due to the rapid growth of available gene transcription data. In this paper we present a novel approach to accelerate motif discovery based on commodity graphics hardware (GPUs). To derive an efficient mapping onto this type of architecture, we have formulated the compute-intensive parts of the popular MEME tool as streaming algorithms. Our experimental results show that a single GPU allows speedups of one order of magnitude with respect to the sequential MEME implementation. Furthermore, parallelization on a GPU-cluster even improves the speedup to two orders of magnitude.
Springer
Showing the best result for this search. See all results