Simple Parallelization for Knapsack Program (MPI)

Job ID: 31354024

Budget: $10 – $15 USD

Hello, I am in need of someone to work on my task. Details are as follows:

I have a small assignment where I am required to parallelize the 0-1 Dynamic Knapsack Problem in C++ with OpenMP and MPI. I have attached the serial code (filename: serial.cpp). I have already successfully done the parallelization of the serial code with OpenMP as shown in the attached (filename: openmp.cpp).

I would like to parallelize the serial code with MPI as well by distributing the loop iterations to each process. However, I am stuck in doing so and my attempts are shown in the code (filename: mpi.cpp). Hence, I am looking for someone who can do it for me. The solution must be runnable in PowerShell. I also request for a hybrid OpenMP + MPI parallelization for the program too. Please provide a simple solution and some explanation in the code comments so I can understand what was done.

The program is very short and I believe the solution is simple so it will be quick and easy money for someone who is skilled. My deadline is 10/9/2021 so I hope someone can fulfill my request as soon as possible.

Thank you so much.
Related categories: C++ Programming Parallel Processing