Publications


Technical Reports


Manuscripts


Thesis Materials


Software

Tool Description
📦 nvgraph.sh CLI for nvGraph, which is a GPU-based graph analytics library written by NVIDIA, using CUDA.
📦 snap-data.sh CLI for SNAP dataset, which is a collection of more than 50 large networks.
⛏️ graph-properties List a few graph properties.
⛏️ graph-generate Perform certain operations upon a fixed graph.
🧵 graphs A few sample graphs in Matrix Market (.mtx) format.


Others


Experiments

Repo Description
🧪 neighborhood-link-prediction-openmp Design of OpenMP-based Parallel Neighborhood-based Link prediction approaches.

Community Detection

Repo Description
🧪 leiden-communities-openmp Design of OpenMP-based Parallel Leiden algorithm for community detection.
🧪 louvain-communities-openmp Design of OpenMP-based Parallel Louvain algorithm for community detection, that prevents internally disconnected communities.
🧪 louvain-communities Comparing approaches for community detection using Louvain algorithm.
🧪 rak-communities-openmp Design of OpenMP-based Parallel Label Propagation Algorithm (LPA) algorithm, aka RAK, for community detection.
🧪 rak-communities Single-threaded CPU-based Raghavan Albert Kumara (RAK) algorithm, aka Label propagation Algorithm (LPA), for community detection.
🧪 labelrank-communities-dynamic Performance comparison of static vs dynamic LabelRank algorithm, that is used for community detection in graphs.
🧪 labelrank-communities-openmp Comparing approaches for community detection using OpenMP-based LabelRank algorithm.
🧪 labelrank-communities Comparing approaches for community detection using LabelRank algorithm.
🧪 copra-communities-openmp Multi-threaded OpenMP-based Community OVerlap PRopagation Algorithm (COPRA) for community detection.
🧪 copra-communities Single-threaded CPU-based Community OVerlap PRopagation Algorithm (COPRA) for community detection.
🧪 slpa-communities Single-threaded CPU-based Speaker-listener Label Propagation Algorithm (SLPA) for community detection.

Barrierfree PageRank

Repo Description
🧪 pagerank-barrierfree-openmp-dynamic Design of OpenMP-based Lock-free Dynamic PageRank algorithm for link analysis.
🧪 pagerank-barrierfrees-openmp-dynamic Design of OpenMP-based statically scheduled Barrier-free Dynamic PageRank algorithm for link analysis.
🧪 pagerank-barrierfrees-openmp Design of OpenMP-based statically scheduled Barrier-free PageRank algorithm for link analysis.

Levelwise PageRank

Repo Description
🧪 pagerank-levelwise-multi-dynamic Comparision of OpenMP and CUDA-based, Monolithic and Levelwise Dynamic PageRank algorithms.
🧪 pagerank-levelwise-cuda-dynamic Design of CUDA-based Levelwise Dynamic PageRank algorithm for link analysis.
🧪 pagerank-levelwise-cuda Design of CUDA-based Levelwise PageRank algorithm for link analysis.
🧪 pagerank-levelwise-dynamic Design of Levelwise Dynamic PageRank algorithm for link analysis.
🧪 pagerank-levelwise Design of Levelwise PageRank algorithm for link analysis.

PageRank

Repo Description
🧪 pagerank-minimize-inequality Comparison of heuristics for minimization of inequality in ranks of vertices obtained with the PageRank algorithm.
🧪 pagerank-multiple-damping Comparing performance of single vs block multiple damping factor based ranks for PageRank algorithm.
🧪 pagerank-datatype Comparison of PageRank algorithm using various datatypes.
🧪 pagerank-dead-ends Comparing strategies of handling dead ends with PageRank algorithm for link analysis.
🧪 pagerank-cuda-dynamic Design of CUDA-based Parallel Dynamic PageRank algorithm for measuring importance.
🧪 pagerank-cuda-optimization Exploration of optimizations to CUDA-based PageRank algorithm for link analysis.
🧪 pagerank-cuda Design of CUDA-based PageRank algorithm for link analysis.
🧪 pagerank-nvgraph-dynamic Comparision of Dynamic nvGraph PageRank with Static approach.
🧪 pagerank-nvgraph Comparision of nvGraph PageRank with CPU-based implementations.
🧪 pagerank-openmp-dynamic Design of OpenMP-based Parallel Dynamic PageRank algorithm for measuring importance.
🧪 pagerank-openmp Design of OpenMP-based PageRank algorithm for link analysis.
🧪 pagerank-dynamic Design of Dynamic PageRank algorithm for link analysis.
🧪 pagerank-optimization Exploration of optimizations to PageRank algorithm for link analysis.
🧪 pagerank Design of PageRank algorithm for link analysis.
🧪 pagerank.js Design of PageRank algorithm for link analysis in JavaScript.

Parallelization

Repo Description
🧪 mmap-access-pattern-openmp Design a fast parallel memory access pattern for a memory-mapped file with mmap().
🧪 core-performance-openmp Measure the performance of individual cores with OpenMP.
🧪 prefix-scan-cuda Design of an efficient algorithm for parallel prefix-scan of a large array of values on GPUs.
🧪 pthread-block Design of pthread-block as a replacement for OpenMP threads.
🧪 hello-mpi A basic “Hello world” example to output text to console from nodes over a network using MPI.
🧪 hello-cuda A basic “Hello world” or “Hello CUDA” example to perform a number of operations on NVIDIA GPUs using CUDA.

Graph Operations

Repo Description
🧪 graph-pagerank-distribution Obtain the PageRank distribution of a static graph (in MTX format).
🧪 graph-degree-distribution Obtain the degree distribution of a static graph (in MTX format).
🧪 graph-openmp OpenMP-based Parallel Graph implementation.
🧪 graph-csr-openmp Design of high-performance OpenMP-based parallel Graph Edgelist and Compressed Sparse Row (CSR) loader, aka GVEL.
🧪 hybrid-csr Comparing space usage of regular vs hybrid CSR.
🧪 pair-bitset Design of bitset for storing key-value pairs.

Vector Operations

Repo Description
🧪 vector-atomic-access Compare ways to access elements of a vector atomically.
🧪 vector-max-cuda Performance of sequential vs CUDA-based vector element max.
🧪 vector-multiplication-cuda Comparing approaches for CUDA-based vector multiplication.
🧪 vector-multiplication-openmp Comparing performance of sequential vs OpenMP-based element-by-element vector multiplication.
🧪 vector-sum-cuda Comparing performance of sequential vs CUDA-based vector element sum.
🧪 vector-sum-openmp Comparing performance of sequential vs OpenMP-based vector element sum.
🧪 vector-sum Comparison of vector element sum using various data types.
🧪 vector-search Comparing approaches for searching an element in a vector.


Research Notes

Community Detection

PageRank

Other Algorithms

Parallelization

Graph Operations