/advanced-algorithms-parallel-programming

Alignment problem solved with dynamic programming. MPI code parallelization for SMILES coverage computation.

Primary LanguageC++

Projects and notes for Advanced Algorithms and Parallel Programming (Politecnico di Milano, 2023-2024)

Advanced algorithms and Parallel Programming

The Advanced Algorithms challenge is an alignment problem to be solved with dynamic programming.
The Parallel Programming challenge concernes the parallelization with MPI of a given sequential code, which computes the coverage of of molecules expressed in the SMILES notation.

A full description of the challenges and their solution can be found in the challenge folders.