This repository contains two separate projects, both of them are about an educational introduction in Parallel and Distributed Computer Architecture.
-
Hamming Distance In this project, a serial NON-optimized calculation of Hamming distance between two randomly generated arrays of equal length is implemented. Then using pthreads and OpenMP API try to speed up the calculation time of this operation. The same process is repeated for different array lengths, word lengths, threads number, and some useful results are exported during this procedure.
-
ω Statistic Along the same lines, there is the implementation of the serial, NON-optimized, and simplified ω statistic calculation among a population sample of DNA sequence. Then, the same calculation is repeated using Streaming SIMD Extensions (SSE) and Message Passing Interface (MPI).