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

Parallel Triangle Counting Solver

Yicheng Qin; Shu-Hao Yu

Reports

Working Schedule

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. |