Jiyuan Zhang, Daniele G. Spampinato, S. McMillan and Franz Franchetti (Proc. IEEE High Performance Extreme Computing (HPEC), 2018)
Preliminary Exploration on Large-Scale Triangle Counting in Shared-Memory Multicore System
Comment: MIT GraphChallenge Finalist
Preprint (1 MB)
Published paper (link to publisher)
Bibtex

As triangle counting is becoming a widely-used building block for a large amount of graph analytics applications, there is a growing need to make it run fast and scalable on large parallel systems. In this work we conduct a preliminary exploration on the optimizations of triangle counting algorithms on shared-memory system with large dataset.

Keywords:
Memory, Multicore Systems, Large Scale, Triangle counting