Parallel Clique Optimization on GPUs

Parallel Clique Optimization on GPUs

01Research under Dr. Vishwesh Jatala2023 - Present
Scroll to explore

Researchfocusedonacceleratingmaximalcliquefindinginlarge-scalegraphsthroughnovelGPU-basedparallelizationstrategies,significantlyoptimizingcomputationalcomplexityfordensegraphstructures.

Redesigned traditional clique optimization algorithms for massive parallel execution on CUDA-enabled GPUs.

Introduced optimized thread-block mapping strategies to reduce warp divergence and memory bottlenecks.

Implemented shared memory utilization techniques for efficient neighborhood intersection computation.

Benchmarked performance improvements against CPU-based and baseline GPU implementations.

Work in detail

01 // Exhibit

GPU PARALLELIZATION

Optimized thread scheduling and memory coalescing for large nodal graph clique minimization.

GPU PARALLELIZATION

A closer look

GPU PARALLELIZATION

Next in the archive

Scalable Triangle Counting in Massive Graphs using GPU Acceleration

SCALABLE TRIANGLE COUNTING IN MASSIVE GRAPHS USING GPU ACCELERATION