Parallel Edit Distance between two strings

This repository contains the code for the parallel implementation of finding the edit distance between any two strings.
We will use MPI and OpenMP for the implementation.

There are three subfolders in this repository with implementations in MPI, OPENMP and CUDA

The graphs are plotted and are in .jpeg files.

There is a validation step in all the implementations to test the results against serial implementation.