README.md

Parallelization of Conway's Game of Life using OpenMP

• Serial implementation in ex1/serial.

• OpenMP parallel implementation in ex1/parallel

• Figures of parallel implementation

Parallelization of Floyd-Warshall algorithm using OpenMP and TBB

• Serial implementation in ex2/serial.

• OpenMP parallel implementations in ex2/parallel/OpenMP

• TBB parallel implementations in ex2/parallel/tbb

• Statistics of fastest implementation:

  Nodes	Algorithm	Programming Tool	Technique	Cores	Block size	Time (s)	Speedup
  1024	Tiled	OpenMP	Parallel For	32	16	0.1119	9.31
  2048	Tiled	OpenMP	Parallel For	64	32	0.4380	17.8
  4096	Tiled	OpenMP	Parallel For	64	64	1.9922	31.4

• Figures of fastest implementation: