A parallel implementation of Smith-Waterman algorithm for determining similar regions between two strings of nucleic acid sequences or protein sequences.
Wiki: https://en.wikipedia.org/wiki/Smith%E2%80%93Waterman_algorithm
There three different aproaches:
- Serial (the standard implementation for taking measuerments as a baseline)
- Parallel using OpenMP library
- Parallel using OpenMP with Vectorization
