CMU 15-418/618 (Spring 2013) Final Project:

Parallel Minimum Spanning Tree

Michael Choquette

Reports

Working Schedule

Week | What I Planned To Do | What I Actually Did |

Apr 1-7 | Write/compare sequential implementations | Wrote test harness |

Apr 8-14 | Write first parallel implementation | Wrote one sequential implementation, half of first parallel one. |

Apr 15-21 | Finish first parallel implementation, write second sequential one, start second parallel one | Finished parallel implementation, started second sequential one. |

Apr 22-28 | Finish second parallel implementation, start third one | Finished second sequential implementation, wrote third and fourth ones. |

Apr 29-May 5 | Finish third parallel implementation | Wrote fifth sequential implementation, and second and third parallel implementations. |

May 6-11 | Write GPU implementation |