A parallel GWO technique for aligning multiple molecular sequences

Sequence analysis paves way for structural and functional analysis in Bioinformatics. The preliminary step for this sequence analysis is aligning the molecular sequences. This paper introduces parallelism in aligning multiple sequences by parallelizing a bio-inspired algorithm called Grey Wolf Optimizer (GWO) technique. Owing to the tradeoff between accurate solutions and less computational time, many heuristic algorithms are developed. The GWO algorithm involves search agents, which are treated as initial solutions for the optimization problem. Data parallelism is employed in the initialization phase and generation phase. This technique is implemented in Quadro 4000 a CUDA based GPU using threads. The results show that the proposed algorithm reduces the computational time than other existing ones.