Scalable Triangle Counting in Massive Graphs using GPU Acceleration

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.

GRAPH PARALLELISM

A closer look

GRAPH PARALLELISM

Next in the archive

Human Body Parts Detection using Improved YOLOv5 with Multi-Layer Attention Network (MLA-NET)

HUMAN BODY PARTS DETECTION USING IMPROVED YOLOV5 WITH MULTI-LAYER ATTENTION NETWORK (MLA-NET)