Parallelizing Conway's Game of Life in C, MPI and OpenMP.



In case you are not familiar with Conway's game of life, you could find information on the wikipedia: [url removed, login to view]'s_Game_of_Life

In this project you have to implement two programs, one in C/MPI and one in C/MPI/OpenMP and write a report. The code should be original. It should have no similarities with versions already available on the Internet:

Part A1: Design and implement a parallel program in C/MPI which takes as arguments the number of the generations to be calculated, the dimensions of the grid, and the filename that includes the initial state of each cell (generation 0). The program should output the total execution time.

Part A2: You should modify the previous program so that the program stops if all cells are dead on the grid (using global communication).

Part B1: Extend the program A1, so that it uses OpenMP for local loops

Part B2: Extend the program A2, so that it uses OpenMP for local loops

The report should include the following:

R1: Description of the topology of the processes and the distribution of the data to the processes.

R2: Description of how the processes communicate with each other

R3: For each case (A1, A2, B1, B2), and for the following dimensions of the grid: 1x1, 4x4, 9x9, 16x16, 25x25, 36x36 you should calculate the average (over 3-5 executions) speed up and efficiency of your implementation, where:

1) speedup = Tserial/Tparallel

2) efficiency = speedup/(number of processors)

General guidelines:

1. The grid is considered to be periodic.

2. You should use non-blocking communication

3. You should divide the grid vertically and horizontally.

4. You should include a makefile in each case

Skills: C Programming, Software Development

See more: game life mpi, mpi game life, game life code mpi, mpi life game, game life mpi code, game life openmp, life game mpi, game life, use openmp, use case extend, programming wiki, programming of life, programming loops, parallel programming with mpi, parallel programming in c with mpi and openmp, parallel programming in c, openmp programs, openmp program, openmp 2.0, loops programming, loops in programming, life programming, in c programming, & in c programming, includes in use case

Project ID: #4930541

4 freelancers are bidding on average €150 for this job


i have good hand with frees witch stuffs so we can easily complete your project give a chance to proved it

€154 EUR in 6 days
(2 Reviews)

Your Ultimate Developer is here. Get it right once. Check the private message and contact me for the rest of the guidance.. We are available 24x7 ... with unlimited Support --Sumedha--

€34 EUR in 2 days
(1 Review)

Hi, Choose my bid. I can do it.

€200 EUR in 3 days
(1 Review)

Hello nakarum, the Game of Life is a common exercise for programming classes and I've corrected many different solution algorithms from students. Also I'm experienced in OpenMP/MPI hybrid parallelization in a number o More

€144 EUR in 7 days
(0 Reviews)

hello sir, I can do this project. Please let me know for immediate start of the project. Thanks,

€222 EUR in 7 days
(0 Reviews)