Proposal
Project Proposal is here.
Checkpoint Report
Milestone Report is here.
Final Report
Final Report is here.
Progress Tracker
| Week | Task | Progress |
|---|---|---|
| 11/4 - 11/11 | - Do research and learn the problem we are solving - Create necessary artifacts such as Makefile - Implement serial version of solution |
Done |
| 11/12 - 11/19 | - Implement a concurrent solution for weighted vertex cover from scratch, which should outperform the linear version | Done |
| 11/20 - 11/21 | - Optimize the implementation based on the data we use with performance tuning tools like Perf | Done |
| 11/22 - 11/23 | - Discuss the new plan (if necessary) moving forward after having milestone meeting with professor - Read more papers about the state-of-the-art implementation of algorithms |
Done |
| 11/24 - 11/26 | - Thanksgiving break | NA |
| 11/27 - 11/30 | - Develop an MPI based parallel program based on the distributed algorithm with fair speedup | Done |
| 12/1 - 12/4 | - Fine tune the MPI algorithm, with different communication approaches, e.g., ring, broadcast, to achieve greater speedup | Done |
| 12/5 - 12/7 | - Further analyze the so-far best speedup version of using profiling tools to modify algorithm to achieve even better speedup. Modification includes better locality, ease of communication, cache miss/rate, etc | Done |
| 12/8 - 12/9 | - Draft final reportc - Prepare materials for poster session |
Done |