Enhancement of Computational Efficiency of Alignment-Free Multiple Sequence Comparison through Parallelization

M. T. Somashekara; B. L. Muralidhara

Alignment-free multiple sequence comparison based on the concept of comparing the similarity/ dissimilarity between two Markov models is significantly improvised using parallel control flow structure. The present study implements a MATLAB-based down-link physical-layer simulator for construction of pair-wise distance matrix by comparing two Markov Models using Kullback–Leibler divergence. The pair-wise distance matrix is used for constructing guide tree for finding the multiple sequence alignment. By utilizing the Parallel Computing Toolbox of MATLAB, the parallel control flow structure significantly reduced the simulation time on multi-core processors.

Select Volume / Issues:

• Volume 4 Issue 4, July 2013

Year:

2013

Type of Publication:

Article

Keywords:

Markov Model; Multiple Sequence Alignment; Parallel Computing Toolbox; Kullback Leibler Divergence

Journal:

IJECCE

Volume:

4

Number:

4

Pages:

1227-1229

Month:

July