Your mission for this assignment is write a parallel version of mathematician John Conway's ``Game of Life'', as described in class November 9. The Game of Life is not so much a game in the usual sense as a set of rules for a cellular automaton -- there are no players, and once the initial configuration is established, everything that happens is determined by the game's rules. The game is ``played'' on a rectangular grid of cells. Some cells are ``live'' (contain a simulated organism); others are ``dead'' (empty). At each time step, a new configuration is computed from the old configuration according to the following rules:
To help you get started, I wrote a sequential C program with a simple text interface. Here it is, with the part of the program that actually does the calculations removed (but all the tedious stuff to get input and print output left in):
You don't have to use this code, but it does illustrate one approach to dealing with 2D arrays in C (simulating them with 1D arrays). You might find it useful to start by filling in the parts of the code I left out and running the result a few times, to test that you understand how to do the computational part of the game. Or you might choose to start from scratch. If you do, and you choose a different user interface, be sure to include comments in/with your program that explain how to run your program.
Your mission is to write two parallel versions of this application, one for distributed memory (e.g., using MPI) and one for shared memory (e.g., using OpenMP -- though you could rewrite in Java if you prefer). You don't have to include code to time your program, but it might be interesting to do so.
Submit your program source code by sending mail to bmassing@cs.trinity.edu, with each file as an attachment. Please use a subject line that mentions the course number and the assignment (e.g., ``csci 3366 homework 4''). You can develop your programs on any system that provides the needed functionality, but I will test them on one of the department's Fedora Core 4 Linux machines, so you should probably make sure they work in that environment before turning them in.