CMU 15-418/618 (Spring 2013) Final Project:
Parallel Triangle Counting Solver
Yicheng Qin; Shu-Hao Yu

Project Proposal

Checkpoint Report

Final Report

Final Presentation

Working Schedule

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