Question: Develop OpenMP Code in C for the following problem. Report the speedup of your implementations by varying the number of threads from 1 to 16

Develop OpenMP Code in C for the following problem. Report the speedup of your implementations by varying the number of threads from 1 to 16 (i.e., 1, 2, 4, 6, 8, 10, 12, 14, and 16), exploring all possibilities with proper comments, you can use shell script for variation of inputs and outputs.

Game of Life: Conways game of life is a cellular automaton where the game depends on the initial configuration and nothing else. The initial configuration is two dimensional grid of cells each of which is either dead or alive. The game proceeds in steps where every cell interacts with the vertical, horizontal or diagonal neighbors and decides on its status in the next step. At each step, the following rules are used:

Any live cell with fewer than two live neighbors dies, as if caused by under-population.

Any live cell with two or three live neighbors lives on to the next generation.

Any live cell with more than three live neighbors dies, as if by over crowding.

Any dead cell with exactly three live neighbors becomes a live cell, as if by reproduction.

The initial configuration is called the seed and starting from this all the cells take steps in tandem. Seed should have not more than 10%.

Input: , r, c, #steps,

Output:containing the board after #steps starting from the seed.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!