This repository contains the serial and parallel source code of the Needleman-Wunsch algorithm. When running the program, we assume that the two sequences are of equal length.

• GCC compiler
• Nvidia NVC compiler (need a Linux system or virtual OS with a Nvdia GPU)

1. Compile the program using the following line:

 gcc nw_serial.c -o nw_serial

2. Execute the code in your chosen terminal (system terminal or using an IDE for C):

./[executable_file_name] [first file] [second file] [length] [match] [mismatch] [gap_penalty]

3. With nw_serial, seq1.txt and seq2.txt:

./nw_serial seq1.txt seq2.txt 4 1 -1 -2

1. Compile the program using the following line:

nvc -fast -Minfo=all -mp nw_openmp.c -o nw_openmp

2. Execute the code in your chosen terminal (system terminal or using an IDE for C):

./[executable_file_name] [first file] [second file] [length] [thread] [match] [mismatch] [gap_penalty]

3. With nw_serial, seq1.txt, seq2.txt and 8 threads:

./nw_openmp seq1.txt seq2.txt 4 8 1 -1 -2