Optimization of multiple sequence alignment (MSA) using invariant code extraction and static thread scheduling

Abstract

MSA(Multiple sequence alignment) is the challenging task in the bioinformatics domain. As there are many methods are available to align the input sequences. Also the output is also different from each method for same input. Out of many tools of alignment MSAProbs is faster tool available. But this tool is also not so optimal it has some bugs which makes this tool unoptimize. To Optimize the MSAProbs tool we have used the uniprocessor optimization techniques and also take advantage static thread scheduling.