Due to their importance for computational biology, the methods and algorithms for multiple alignment of biological sequences have been the subject of continuous intensive research and innovation in the last 30 years. Within a PRACE research project we have designed and implemented metaheuristic algorithm for massively parallel MSA and based on it parallel software tool MSA_BG that has been ported on the European supercomputer Juqueen. In this paper we have investigated the Quality of Solution (QoS) of the parallel algorithm MSA_BG for multiple alignment of biological sequences on GPU-accelerated computing infrastructure based on 3 synthesized benchmarks of genetic sequences comprising the 8 segments of the swine virus AH1N1, the 9 genes of the severe acute respiratory syndrome coronavirus 2 isolate SARS-CoV-2/human as well as the human genes BRCA1 and BRCA2 associated with the breast cancer issue. The analysis of the experimental results show that the QoS of the individual runs fall in the range of+10%, except for the case study of BRCA1 and BRCA2 where the range is within ∓1%.
[1]
Plamenka Borovska,et al.
Massively parallel algorithm for multiple biological sequences alignment
,
2013,
2013 36th International Conference on Telecommunications and Signal Processing (TSP).
[2]
Tao Jiang,et al.
On the Complexity of Multiple Sequence Alignment
,
1994,
J. Comput. Biol..
[3]
Dervis Karaboga,et al.
AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION
,
2005
.
[4]
Plamenka Borovska,et al.
Hybrid Parallel Multiple Sequence Alignment Based on Artificial Bee Colony on the Supercomputer JUQUEEN
,
2017,
2017 European Conference on Electrical Engineering and Computer Science (EECS).
[5]
Winfried Just,et al.
Computational Complexity of Multiple Sequence Alignment with SP-Score
,
2001,
J. Comput. Biol..