parallel_convex_hull

Parallel implementation of divide et impera algorithm for convex hull

Note: unfortunately there are some weird formatting problems (tabs) in some sections of the code on GitHub

Benchmark spreadsheet

Benchmark spreadsheet

How to run the code

General steps:

• cd parallel_convex_hull (Moving inside the directory)
• module load mpich-3.2 (Loading the MPICH module)
• make clean (Cleaning older binaries and output files)

For the serial program:

• make serial (Compiling the serial program)
• make sub_serial (Submitting the job)

For the parallel program:

• make parallel (Compiling the parallel program)
• make sub_parallel (Submitting the job)
• make sub_benchmark (Submitting 10 jobs in a row)