Relaxation technique in parallel using POSIX threads, barriers and condition variables.
First make sure you have the dependencies:
sudo apt-get install gcc gnuplot
Then to compile and run:
The test scripts record execution time of the program for various parameters.
time.sh varies the number of threads used and produces a graph of the execution times.
time.sh produces a speedup a graph: