CMU 15-418 (Spring 2012) Final Project

CMU 15-418 (Spring 2012) Final Project:

ADVENTURES IN MONTE CARLO: THE DUMPLING SIMULATION

by Kiraz Baysal and Jen Solyanik

Reports

Working Schedule

Week What We Plan To Do What We Actually Did

Apr 1-7 Understand the math behind the CRP algorithm, and familiarize ourselves with the existing code base. We read 3 papers on the CRP algorithm and read through the code base. However, we found the codebase to be confusing and made an appointment with Prof Dyer to review the code.

Apr 8-14 Begin a simple parallel implementation. Met with Prof Dyer, understood the codebase. Brainstormed possible solutions.

Apr 15-21 Debugging + improving our implementation Wrote two different potential implementations

Apr 22-28 Slowly begin more complicated algorithms

Apr 29-May 5 Debugging debugging debugging

May 6-11 Last minute panic + wrapping the project up.

Working Log

[Keep a log of work you have done here. You may wish to list optimizations you tried, what failed, etc. Or you can just rant. Keeping a good log will make it easy to put together your final writeup.]

Week	What We Plan To Do	What We Actually Did
Apr 1-7	Understand the math behind the CRP algorithm, and familiarize ourselves with the existing code base.	We read 3 papers on the CRP algorithm and read through the code base. However, we found the codebase to be confusing and made an appointment with Prof Dyer to review the code.
Apr 8-14	Begin a simple parallel implementation.	Met with Prof Dyer, understood the codebase. Brainstormed possible solutions.
Apr 15-21	Debugging + improving our implementation	Wrote two different potential implementations
Apr 22-28	Slowly begin more complicated algorithms
Apr 29-May 5	Debugging debugging debugging
May 6-11	Last minute panic + wrapping the project up.