CMU 15-418/618 (Spring 2013) Final Project:
Parallel Minimum Spanning Tree
Michael Choquette

Project Proposal

Checkpoint Report

Final Report

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