Memory-Efficient GPU-Based Exact and Parallel Triangle Counting in Large Graphs.
Zhiyou OuyangShanni WuTongtong ZhaoDong YueTengfei ZhangPublished 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