Homework 5, Make me some Pi in parallel.

Short Description:

Goals

• Written a simple program in OpenMP and tested its performance.

Formal Description

This program should take the following command line arguments:

• -t n : where n is the number of threads to use. 1 ≤ n
• -i n : where n is the number of experiments to perform. Your program should report the total number of seconds, accurate to three decimal places, spent in the computation.

  To show that you have written a parallel program, do some experiments to determine the speedup of your program. This should include running with a number of different threads (possibly multiples of two between 1 and 64 or 128) and a number of different iterations.

  You should try to run enough iterations for your program to use at least 10 seconds, or more. To do this, you might have to change your iteration related variables to unsigned longs.

  Do not worry about the accuracy of pi, this method is not great for generating many digits. As long as you are computing pi to 4 or so digits of accuracy your program is fine.

  Write a report describing your findings. This should be relatively short, but should contain

  • A description of each of the experiments you performed (iterations and threads)
  • A table of the results for each experiment. Make sure that the data is clearly labeled and well formatted.
  • A graph showing speedup, again clearly labeled and well formatted.
  • A discussion of your results.

  Required Files

  Submit your source code and a word document described above in a single zip or tar file.

  Submission

  Submit the assignment to the D2L folder homework 5 by the due date.