High Performance Scientific Computing	cs392
Lab 2	Fall 2007

Dart Strategy Study: Parallel Version

This lab moves the work from Lab 1 into the world of parallel processing, with the goal of increasing the potential size of the input (as well as providing a vehicle for us to gauge the performance impact of going from sequential to parallel).

Please proceed in the following sequence:

1. Take your sequential code from Lab 1 and design a parallel SPMD version using MPI calls (and more timing code)
2. Conduct many experiement runs for the parallel version, recording the timings for various values of N (input size) and p (processor count) -- please note that N is very large (so you may need long int) and 0 < p < 11
3. Plot your results, ideally two graphs (Time vs p; Time vs N); also plot speedup and efficiency on the same chart (so you'll need the results from Lab 1
4. Prepare a report and a brief presentation of your results, including some reflection on any unusual or unexpected results in the results (timing, statistics, or coding complecity)

You will be asked to demonstrate your work for the instructor and answer any questions. You will also generate a report of your findings. You are welcome to collaborate, to do library research, even ask other science/math professors for help (at their convenience).