In bioinformatics to identify evolutionary relationships two sequences are matched to find similarity. Smith Waterman, a dynamic algorithm, is a common choice to carry out this alignment process. However, with the exponential ...