Memory-Efficient GPU-Based Exact and Parallel Triangle Counting in Large Graphs.

Zhiyou Ouyang Shanni Wu Tongtong Zhao Dong Yue Tengfei Zhang

Published in: HPCC/SmartCity/DSS (2019)

Keyphrases

memory efficient
graph search
parallel implementation
parallel computation
parallel processing
external memory

iterative deepening
graph matching
parallel computing
integral image
times faster
graph structure

massively parallel
graphics hardware
collision detection
random graphs
graph theoretic
graph mining

parallel algorithm
real time
parallel programming
shared memory
orders of magnitude
state space