Scalable Triangle Counting in Massive Graphs using GPU Acceleration
03Independent / Academic Research2024 - Present
Scroll to explore
Researchonhigh-performancetrianglecountingalgorithmsforlarge-scalesparseanddensegraphsusingGPU-acceleratedparallelarchitectures.
Implemented parallel intersection-based triangle counting using CUDA thread-level optimizations.
Optimized adjacency list traversal with memory coalescing techniques.
Reduced redundant computations using degree-based node ordering heuristics.
Benchmarked scalability across increasing graph sizes and compared with CPU-based baselines.
Work in detail
01 // Exhibit
GRAPH PARALLELISM
Massively parallel edge intersection strategies for high-speed triangle enumeration.
A closer look
Next in the archive