From: CMSA: a heterogeneous CPU/GPU computing system for multiple similar RNA/DNA sequence alignment
Step
Naive center star
HAlign
CMSA
1
O(m 2 n 2)
O(mn 2)
O(mn)
2
O(m 2 n)
3