Abstract | ||
---|---|---|
The motif finding problem is a key step for understanding the gene regulation and expression, drug design, disease resistance, etc. Many sequential algorithms have been proposed in the literature to find the exact motifs. Voting algorithm is one such memory and time efficient sequential solution for motif finding. In this paper, we develop a parallel version of CVoting algorithm realized using openMP. The paper evaluates this parallel algorithm on a multi-core architecture using both simulated and real datasets. The paper compares the performance against existing multi-core implementations. Our experiments show that, the scalability of our implementation is linear for all challenging instances running on different number of processors, while the scalability of other implementations varies with respect to motif length or the number of processors. The average efficiency of our parallel implementations for all instances is more than 90%. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1109/ISPDC.2014.27 | Parallel and Distributed Computing |
Keywords | Field | DocType |
DNA,biology computing,genetics,multiprocessing programs,parallel algorithms,CVoting algorithm,DNA motif mapping,DNA motif prediction,disease resistance,drug design,gene expression,gene regulation,motif finding problem,motif length,multicore architecture,openMP,parallel algorithm,scalable multicore implementation,Voting algorithm,challenging instances,motif finding,multi-core | Voting algorithm,Parallel algorithm,Computer science,Parallel computing,Theoretical computer science,Implementation,Motif (music),Multi-core processor,Planted motif search,Scalability | Conference |
ISSN | Citations | PageRank |
2379-5352 | 0 | 0.34 |
References | Authors | |
26 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mostafa M. Abbas | 1 | 2 | 1.37 |
Qutaibah M. Malluhi | 2 | 189 | 55.68 |
Ponnuraman Balakrishnan | 3 | 0 | 0.34 |