Implementing a Bucket Sort with MPI (due Thurs. Nov. 20)
In this homework, you will be implementing the bucket sort we went over in class with MPI.
What to Do
- Create a directory
hw7which contains the directories
bucket_sort.cand save it in the
Makefileinto it from your
- Add support for the parallel version according to the comments in
- Thoroughly test your code.
What to Turn InTurn in your code by emailing me. There is no need to collect runtimes for this assignmenet. Put "CS336" in your subject line so that my mail filters will catch it and I will notice it right away.
- Code should be well commented. If you turn in non-working but well-commented code, I will be able to help you figure out what your problem is and your grade will suffer less both in the short term and the long term (because you will be better able to learn from your mistakes). It is better to think through a problem and share with me your process than to give up and turn in something that doesn't reflect the amount of time and effort you have put into the homework.
- The main comment associated with any functions you add (e.g. the main thread function) should have in it a short statement about what the function does, what parameters it takes, what it returns, and which global variables it accesses and changes.