Week | What We Plan To Do | What We Actually Did |
Apr 1-7 | Do topic choice | Select Triangle Counting as our problem. |
Apr 8-14 | Research related work on Triangle Counting problem and submit the proposal | Collected related paper about Triangle Counting Problem, and explored existing solutions. |
Apr 15-21 | Multicore/GPU parallel solution on small data set | Implemented Serialized Triangle Counting algorithms and built up MapReduce algorithms in Hadoop. |
Apr 22-28 | Improve the algorithm to support large data set | Experiment our serialized and Hadoop solution on large dataset and start implementing algorithms on GPU |
Apr 29-May 5 | Speed up the algorithm by multiple machines | Finish CUDA version code and keep optimizing it. |
May 6-11 | Leave for additional work | Attempted Scalable CUDA Code and implemented flattening algorithm. |