puzzlef/pagerank-barrierfrees-openmp-dynamic

Design of OpenMP-based statically scheduled Barrier-free Dynamic PageRank algorithm for link analysis.

Publications

• 📰 Dynamic Batch Parallel Algorithms for Updating PageRank (2022)
• 📰 Shared-Memory Parallel Algorithms for Community Detection in Dynamic Graphs
• 📰 Lock-free Computation of PageRank in Dynamic Graphs
• 📰 DF* PageRank: ... Incrementally Expanding Approaches for Updating PageRank on ...

Technical Reports

• 📰 DF Louvain: Fast Incrementally Expanding Approach for ... on Dynamic Graphs
• 📰 A Fast Parallel ... Neighborhood-based Link Prediction by Disregarding Large Hubs
• 📰 An Incrementally Expanding Approach for Updating PageRank on Dynamic Graphs
• 📰 GSL-LPA: Fast Label Propagation Algorithm (LPA) for Community Detection with no ...
• 📰 An Approach for Addressing Internally-Disconnected Communities in Louvain Algorithm
• 📰 GVE-Leiden: Fast Leiden Algorithm for Community Detection in Shared Memory Setting
• 📰 GVE-LPA: Fast Label Propagation Algorithm (LPA) for Community Detection in Shared ...
• 📰 GVE-Louvain: Fast Louvain Algorithm for Community Detection in Shared Memory Setting
• 📰 GVEL: Fast Graph Loading in Edgelist and Compressed Sparse Row (CSR) formats
• 📰 Heuristics for Inequality minimization in PageRank values
• 📰 Enhancing Efficiency in Parallel Louvain Algorithm for Community Detection
• 📰 Effect of stepwise adjustment of Damping factor upon PageRank

Manuscripts

• 📰 STIC-D based Algorithmic Optimizations for Monolithic PageRank
• 📰 Adjusting Datatype of Rank vector and CSR Representation with PageRank
• 📰 Parallelizing PageRank for a Volta GPU
• 📰 Dead End handling strategies for PageRank algorithm
• 📰 Rank adjustment strategies for Dynamic PageRank
• 📰 Effect of stepwise adjustment of Damping factor upon PageRank
• 📰 Adjusting PageRank parameters and Comparing results
• 📰 Understand Problems

Thesis Materials

• 📓 Exploring Parallel Optimizations for Dynamic Graph Algorithms
• 📓 Exploring Optimizations for Dynamic Graph Algorithms on the GPU
• 📓 Design ... of a heterogeneous sensor-based embedded system for flood management (2014)
• 📝 List of Research papers: Prof. Kishore Kothapalli, CSTAR, IIIT Hyderabad
• 📜 Submitting the Thesis Evaluation Request by MS/PhD Students (IIIT Hyderabad)
• 📜 The Purpose and Process of PhD Comprehensive VIVA Examination (IIIT Hyderabad)
• 📜 Policy on stipend support for research students (IIIT Hyderabad)
• 📜 Top CSE conferences list (IIIT Hyderabad)
• 📜 Proceedings Scholar Metrics
• 📜 "You and Your Research" by Richard W Hamming

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

• 🧵 Kaggle Datasets
• 👨‍🏫 Top Researchers in High Performance Computing
• 📰 Top Research Papers in High Performance Computing
• 🎃 Top Conferences in High Performance Computing

Experiments

Link Prediction

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

• 📰 Delta-Screening: A Fast and Efficient Technique to Update Communities in Dynamic Graphs
• 📝 Delta modularity derivation (Louvain algorithm)

PageRank

• 📰 An Improved PageRank Algorithm for Multilayer Networks
• 📰 Scaling PageRank to 100 Billion Pages
• 📰 I/O-Efficient Techniques for Computing Pagerank
• 📰 Incremental Page Rank Computation on Evolving Graphs
• 📰 Incremental Page Rank Computation on Evolving Graphs
• 📰 Deeper Inside PageRank
• 📰 Original Google Patent by Lawrence Page
• 📰 HyPR: Hybrid Page Ranking on Evolving Graphs
• 📰 STIC-D: Algorithmic Techniques For Efficient Parallel Pagerank Computation on Real-World Graphs
• 🎞️ PageRank on an evolving graph - Yanzhao Yang

Other Algorithms

• 📰 Parallel algorithms for multi-source graph traversal and its applications
• 📰 A Parallel Algorithm Template for Updating Single-Source Shortest Paths in Large-Scale Dynamic Networks
• 📰 Practical Parallel Hypergraph Algorithms
• 📰 Practice of Streaming Processing of Dynamic Graphs: Concepts, Models, and Systems
• 📰 Parallel Batch-Dynamic Graphs: Algorithms and Lower Bounds
• 📰 cuSTINGER: Supporting Dynamic Graph Algorithms for GPUs
• 📰 Distributed coloring with O(sqrt. log n) bits

Parallelization

• 📰 Accelerating sparse matrix-vector multiplication in iterative methods using GPU
• 📰 A Study of BFLOAT16 for Deep Learning Training
• 📰 Hybrid Multicore Computing
• 📜 NVIDIA Tesla V100 GPU Architecture Whitepaper
• 📜 Checking NVIDIA Tesla V100 machine details
• 📜 Introduction to Level Zero API for Heterogeneous Programming
• 📜 Optimizing Parallel Reduction in CUDA
• 📜 Variadic CRTP
• 📓 CUDA by Example

Graph Operations

• 📰 A Parallel Packed Memory Array to Store Dynamic Graphs
• 📰 GraSU: A Fast Graph Update Library for FPGA-based Dynamic Graph Processing