Fast PhyloCon Algorithm Using OpenMP

Abstract

This paper is to study and identify suitable algorithm that use in searching regulatory element where PhyloCon algorithm is one of the algorithms. Since PhyloCon has complexity limitation, the time performance is reduced. Therefore, a parallel technique is identified to improve performance of PhyloCon algorithm. The identified parallel technique is implemented on multicore architecture using OpenMP. This technique use multilevel parallelism which consists of outer parallelism and inner parallelism implemented in Phylocon algorithm. In each level, the data decomposition technique is applied to achieve computational load balancing. The implementation result produced maximum speed up until 2.62 on four processors compared to the sequential PhyloCon results.