Parallel Implementation of Conway's Game of Life

This repository contains a parallel implementation of John Conway's Game of Life A.K.A Life using MPI and CUDA

Rule Set for Game of Life

count => number of neighbouring cells whose state := "on"

1. Death :
   

   if count < 2 or count > 3 :
        cell.state = "off"

2. Survival :
   

   if count == 2 or count == 3 :
        if cell.state == "on":
              cell.state = "unchanged"

3. Birth :
   

   if cell.state == "off and count == 3 :
          cell.state = "on"

Demo using MPI

References

Game of Life Cellular Automata

Wolfram - Cellular Automata