We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.DC

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Distributed, Parallel, and Cluster Computing

Title: PROJECTION Algorithm for Motif Finding on GPUs

Abstract: Motif finding is one of the NP-complete problems in Computational Biology. Existing nondeterministic algorithms for motif finding do not guarantee the global optimality of results and are sensitive to initial parameters. To address this problem, the PROJECTION algorithm provides a good initial estimate that can be further refined using local optimization algorithms such as EM, MEME or Gibbs. For large enough input (600-1000 bp per sequence) or for challenging motif finding problems, the PROJECTION algorithm may run in an inordinate amount of time. In this paper we present a parallel implementation of the PROJECTION algorithm in Graphics Processing Units (GPUs) using CUDA. We also list down several major issues we have encountered including performing space optimizations because of the GPU's space limitations.
Comments: Workshop on Computation: Theory and Practice. Theory and Practice of Computation, Volume 5 of the series Proceedings in Information and Communications Technology pp 101-115 (2012)
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)
MSC classes: 68U05
DOI: 10.1007/978-4-431-54106-6_9
Cite as: arXiv:1605.06904 [cs.DC]
  (or arXiv:1605.06904v1 [cs.DC] for this version)

Submission history

From: Jhoirene Clemente [view email]
[v1] Mon, 23 May 2016 06:40:18 GMT (181kb,D)

Link back to: arXiv, form interface, contact.