longest-common-subsequence

Yet another serial and parallel implementation to solve the problem of the longest common subsequence.

Testing Environment

• Ubuntu 14.04
• GCC
• Multi-core processor

Downloading

Open a terminal:

git clone https://github.com/mikearagao/longest-common-subsequence

Compiling

Open a terminal:

cd scripts
sh compile.sh

Running

Input Structure

Follow the structure of the .in files on the /instances folder.

Serial Demo

Open a terminal:

cd scripts
sh run_serial.sh

OpenMP Demo

Open a terminal:

cd scripts
sh run_omp.sh