Parallel phylocon algorithm using openmp for regulatory element prediction
Loading...
Date
2009
Authors
Yusof Hamdani, Hazrina
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
PhyloCon algorithm is an algorithm that belongs to hybrid algorithm of Co-regulated
algorithm and Phylogenetic algorithm. The main advantage of this algorithm is that it
can produce good result to predict regulatory element of DNA. The drawback of this
algorithm is that it takes long time in producing the prediction. This research is to
study and identity the parallel technique to improve performance of PhyloCon
algorithm and also implementing the identified parallel technique on multicore
architecture using OpenMP. The technique that is designed to improve PhyloCon
algorithm is using the parallel methods at multi-level of the executions of the
functions in the Phylocon algorithm. At each level of the function calls, the data
decomposition technique that can construct computational load balancing is used.
The result of implementing parallel techniques suggested on .parallel PhyloCon
algorithm is acceptable because it produced maximum speed up until 2.62 on four
processors compared to the sequential PhyloCon results.
Description
Keywords
using openmp , Regulatory element