Algorithms 2013, 6(4), 805-823; doi:10.3390/a6040805
PMS6MC: A Multicore Algorithm for Motif Discovery
1
VMware Inc, 3401 Hillview Avenue, Palo Alto, CA 94304, USA
2
Department of CISE, University of Florida, Gainesville, FL 32611, USA
3
Department of CSE, University of Connecticut, Storrs, CT 06269, USA
*
Author to whom correspondence should be addressed.
Received: 15 September 2013 / Revised: 8 November 2013 / Accepted: 11 November 2013 / Published: 18 November 2013
(This article belongs to the Special Issue Algorithms for Multi Core Parallel Computation)
Abstract
We develop an efficient multicore algorithm, PMS6MC, for the (l; d)-motif discovery problem in which we are to find all strings of length l that appear in every string of a given set of strings with at most d mismatches. PMS6MC is based on PMS6, which is currently the fastest single-core algorithm for motif discovery in large instances. The speedup, relative to PMS6, attained by our multicore algorithm ranges from a high of 6.62 for the (17,6) challenging instances to a low of 2.75 for the (13,4) challenging instances on an Intel 6-core system. We estimate that PMS6MC is 2 to 4 times faster than other parallel algorithms for motif search on large instances.
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).
Scifeed alert for new publications
Never miss any articles matching your research from any publisher- Get alerts for new papers matching your research
- Find out the new papers from selected authors
- Updated daily for 49'000+ journals and 6000+ publishers
- Define your Scifeed now
Share & Cite This Article
MDPI and ACS Style
Bandyopadhyay, S.; Sahni, S.; Rajasekaran, S. PMS6MC: A Multicore Algorithm for Motif Discovery. Algorithms 2013, 6, 805-823.
Related Articles
Article Metrics
Comments
[Return to top]
Algorithms
EISSN 1999-4893
Published by MDPI AG, Basel, Switzerland
RSS
E-Mail Table of Contents Alert