Medusa: Simplified Graph Processing on GPUs

No abstract is available for this paper.

• Publication year

  2014

• Venue

  IEEE Transactions on Parallel and Distributed Systems

• Publication date

  2014-06-01

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1109/TPDS.2013.111
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Distributed GraphLab: A Framework for Machine Learning in the Cloud

  2012cited by this paper
• Improving large graph processing on partitioned graphs in the cloud

  2012cited by this paper
• GraphChi: Large-Scale Graph Computation on Just a PC

  2012cited by this paper
• An overview of Medusa: simplified graph processing on GPUs

  2012cited by this paper
• Green-Marl: a DSL for easy and efficient graph analysis

  2012cited by this paper
• Scalable GPU graph traversal

  2012influential reference
• PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs

  2012cited by this paper
• High-Throughput Transaction Executions on Graphics Processors

  2011cited by this paper
• Accelerating CUDA graph algorithms at maximum warp

  2011cited by this paper
• Mars: Accelerating MapReduce with Graphics Processors

  2011influential reference
• Efficient Parallel Scan Algorithms for GPUs

  2011cited by this paper
• The Combinatorial BLAS: design, implementation, and applications

  2011cited by this paper
• Design patterns for efficient graph algorithms in MapReduce

  2010cited by this paper
• An effective GPU implementation of breadth-first search

  2010cited by this paper
• Parallel SimRank computation on large graphs with iterative aggregation

  2010cited by this paper
• GraphLab: A New Parallel Framework for Machine Learning

  2010cited by this paper
• Database compression on graphics processors

  2010cited by this paper
• Pregel: a system for large-scale graph processing

  2010cited by this paper
• MapCG: Writing parallel program portable between CPU and GPU

  2010cited by this paper
• Frequent itemset mining on graphics processors

  2009cited by this paper
• Relational query coprocessing on graphics processors

  2009cited by this paper
• PEGASUS: A Peta-Scale Graph Mining System Implementation and Observations

  2009cited by this paper
• Mars: A MapReduce Framework on graphics processors

  2008cited by this paper
• SNAP, Small-world Network Analysis and Partitioning: An open-source parallel graph framework for the exploration of large-scale networks

  2008cited by this paper
• CUDA cuts: Fast graph cuts on the GPU

  2008cited by this paper
• HADI : Fast Diameter Estimation and Mining in Massive Graphs with Hadoop

  2008cited by this paper
• MapReduce: simplified data processing on large clusters

  2008cited by this paper
• All-pairs shortest-paths for large graphs on the GPU

  2008cited by this paper
• Accelerating Large Graph Algorithms on the GPU Using CUDA

  2007cited by this paper
• A Survey of General‐Purpose Computation on Graphics Hardware

  2007cited by this paper
• Software and Algorithms for Graph Queries on Multithreaded Architectures

  2007cited by this paper
• GraphStep: A System Architecture for Sparse-Graph Algorithms

  2006cited by this paper
• Cache oblivious stencil computations

  2005cited by this paper
• The Parallel BGL : A Generic Library for Distributed Graph Computations

  2005cited by this paper
• IEEE Transactions on Parallel and Distributed Systems, Vol. 13

  2002cited by this paper
• The Boost Graph Library - User Guide and Reference Manual

  2001cited by this paper
• The PageRank Citation Ranking : Bringing Order to the Web

  1999cited by this paper
• Optimizing Transformations of Stencil Operations for Parallel Object-Oriented Scientific Frameworks on Cache-Based Architectures

  1998cited by this paper
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs

  1998influential reference
• High-speed switch scheduling for local-area networks

  1993cited by this paper

• TempGraph: An Efficient Chain-driven Temporal Graph Computing Framework on the GPU

  2025cites this paper
• Nezha: An Efficient Distributed Graph Processing System on Heterogeneous Hardware

  2025cites this paper
• TGraph: A Tensor-centric Graph Processing Framework

  2025cites this paper
• A Case Study for Ray Tracing Cores: Performance Insights with Breadth-First Search and Triangle Counting in Graphs

  2025cites this paper
• Generating Dynamic Graph Algorithms for Multiple Backends for a Graph DSL

  2025cites this paper
• xHyperG: A Hypergraph Analytical Framework on GPUs with Scalability

  2025cites this paper
• ALPHA-PIM: Analysis of Linear Algebraic Processing for High-Performance Graph Applications on a Real Processing-In-Memory System

  2025cites this paper
• Towards Communication-Efficient Out-of-Core Graph Processing on the GPU

  2025cites this paper
• GPU-Accelerated Structural Diversity Search in Graphs

  2025cites this paper
• SGgraph: A Scalable GPU-Based Edge-Centric Graph Processing Framework

  2025cites this paper
• DML-Perf: Computility Evaluating based on Heterogeneous Distributed Systems

  2025cites this paper
• GTSM: A multi-edge-centric temporal subgraph matching framework on GPUs

  2025cites this paper
• PRAGA: A Priority-Aware Hardware/Software Co-design for High-Throughput Graph Processing Acceleration

  2024cites this paper
• CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor

  2024cites this paper
• How to create graphs in hardware-constrained environments? Choosing the best creation approach via machine learning-based predictive models

  2024cites this paper
• Finding Network Motifs: A comparative study between ILP and Symmetric Rank-One NMF

  2023cites this paper
• FSGraph: fast and scalable implementation of graph traversal on GPUs

  2023cites this paper
• CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression

  2023cites this paper
• Accelerating k-Core Decomposition by a GPU

  2023influential citation
• Efficient Multi-GPU Graph Processing with Remote Work Stealing

  2023cites this paper
• LightTraffic: On Optimizing CPU-GPU Data Traffic for Efficient Large-scale Random Walks

  2023cites this paper
• GraphTensor: Comprehensive GNN-Acceleration Framework for Efficient Parallel Processing of Massive Datasets

  2023cites this paper
• StarPlat: A Versatile DSL for Graph Analytics

  2023cites this paper
• An Efficient Data Structure for Dynamic Graph on GPUs

  2023influential citation
• Bring orders into uncertainty: enabling efficient uncertain graph processing via novel path sampling on multi-accelerator systems

  2022cites this paper
• HyTGraph: GPU-Accelerated Graph Processing with Hybrid Transfer Management

  2022cites this paper
• ByteGNN: Efficient Graph Neural Network Training at Large Scale

  2022cites this paper
• <inline-formula><tex-math notation="LaTeX">$TC-Stream$</tex-math><alternatives><mml:math><mml:mrow><mml:mi>T</mml:mi><mml:mi>C</mml:mi><mml:mo>-</mml:mo><mml:mi>S</mml:mi><mml:mi>t</mml:mi><mml:mi>r</mml:mi><mml:mi>e</mml:mi><mml:mi>a</mml:mi><mml:mi>m</mml:mi></mml:mrow></mml:math><inline-graphic x

  2022cites this paper
• Graphiler: Optimizing Graph Neural Networks with Message Passing Data Flow Graph

  2022cites this paper
• PGAbB: A Block-Based Graph Processing Framework for Heterogeneous Platforms

  2022cites this paper
• SeGraM: a universal hardware accelerator for genomic sequence-to-graph and sequence-to-sequence mapping

  2022cites this paper
• Atos: A Task-Parallel GPU Scheduler for Graph Analytics

  2022cites this paper
• Optimization Techniques for GPU Programming

  2022cites this paper
• Scalable Graph Sampling on GPUs with Compressed Graph

  2022cites this paper
• Analyzing GCN Aggregation on GPU

  2022cites this paper
• The Serverless Computing Survey: A Technical Primer for Design Architecture

  2021cites this paper
• Improving the Performance and Availability of Microservice-Based Cloud Applications

  2021cites this paper
• HiPa: Hierarchical Partitioning for Fast PageRank on NUMA Multicore Systems

  2021cites this paper
• Magas: matrix-based asynchronous graph analytics on shared memory systems

  2021cites this paper
• Euler Meets GPU: Practical Graph Algorithms with Theoretical Guarantees

  2021cites this paper
• Self-adaptive Graph Traversal on GPUs

  2021cites this paper
• GPU-Accelerated Graph Label Propagation for Real-Time Fraud Detection

  2021cites this paper
• GPU-Based Dynamic Hyperspace Hash with Full Concurrency

  2021cites this paper
• Automatic Irregularity-Aware Fine-Grained Workload Partitioning on Integrated Architectures

  2021cites this paper
• DyCuckoo: Dynamic Hash Tables on GPUs

  2021cites this paper
• Systemizing Interprocedural Static Analysis of Large-scale Systems Code with Graspan

  2021cites this paper
• DBSpinner: Making a Case for Iterative Processing in Databases

  2021cites this paper
• Efficient parallel A* search on multi-GPU system

  2021cites this paper
• Linked Data Processing for Human-in-the-Loop in Cyber–Physical Systems

  2021cites this paper
• VGL: a high-performance graph processing framework for the NEC SX-Aurora TSUBASA vector architecture

  2021cites this paper
• ThunderRW: An In-Memory Graph Random Walk Engine

  2021cites this paper
• GraphPEG

  2021cites this paper
• Efficient Execution of Graph Algorithms on CPU with SIMD Extensions

  2021cites this paper
• Seastar: vertex-centric programming for graph neural networks

  2021cites this paper
• ScaleG: A Distributed Disk-Based System for Vertex-Centric Graph Processing

  2021cites this paper
• LargeGraph

  2021cites this paper
• DGCL: an efficient communication library for distributed GNN training

  2021cites this paper
• Graph Analytics on Hybrid System (GAHS) Case Study: PageRank

  2021cites this paper
• Graffix: Efficient Graph Processing with a Tinge of GPU-Specific Approximations

  2020influential citation
• Cost-Aware Partitioning for Efficient Large Graph Processing in Geo-Distributed Datacenters

  2020cites this paper
• NextDoor: GPU-Based Graph Sampling for Graph Machine Learning

  2020cites this paper
• AsynGraph

  2020cites this paper
• WolfGraph: The edge-centric graph processing on GPU

  2020cites this paper
• Graph3S: A Simple, Speedy and Scalable Distributed Graph Processing System

  2020cites this paper
• A Hybrid Update Strategy for I/O-Efficient Out-of-Core Graph Processing

  2020cites this paper
• Scaph: Scalable GPU-Accelerated Graph Processing with Value-Driven Differential Scheduling

  2020cites this paper
• Prediction and modelling of complex social networks and their evolution

  2020cites this paper
• G3

  2020cites this paper
• EMOGI: Efficient Memory-access for Out-of-memory Graph-traversal In GPUs

  2020cites this paper
• A Study of Graph Analytics for Massive Datasets on Distributed Multi-GPUs

  2020cites this paper
• Subway: minimizing data transfer during out-of-GPU-memory graph processing

  2020cites this paper
• Accelerating graph sampling for graph machine learning using GPUs

  2020cites this paper
• Accelerating Exact Constrained Shortest Paths on GPUs

  2020cites this paper
• Migrating from Monolithic to Serverless: A FinTech Case Study

  2020cites this paper
• Distributed Graph Analytics: Programming, Languages, and Their Compilation

  2020cites this paper
• Predicting and reining in application-level slowdown on spatial multitasking GPUs

  2020cites this paper
• Parallelizing pruned landmark labeling: dealing with dependencies in graph algorithms

  2020cites this paper
• An Adaptive Load Balancer For Graph Analytical Applications on GPUs

  2019cites this paper
• Clip: A Disk I/O Focused Parallel Out-of-Core Graph Processing System

  2019cites this paper
• HitGraph: High-throughput Graph Processing Framework on FPGA

  2019cites this paper
• Themis: Predicting and Reining in Application-Level Slowdown on Spatial Multitasking GPUs

  2019cites this paper
• Scalable Architectures for Big Data Analysis

  2019cites this paper
• EnGN: A High-Throughput and Energy-Efficient Accelerator for Large Graph Neural Networks

  2019cites this paper
• HyPar: A divide-and-conquer model for hybrid CPU-GPU graph processing

  2019cites this paper
• A pattern based algorithmic autotuner for graph processing on GPUs

  2019cites this paper
• GPU-based Graph Traversal on Compressed Graphs

  2019cites this paper
• SEP-graph: finding shortest execution paths for graph processing under a hybrid framework on GPU

  2019influential citation
• Exploiting GPUs for Efficient Gradient Boosting Decision Tree Training

  2019cites this paper
• Distributed Single-Source Shortest Path Algorithms with Two-Dimensional Graph Layout

  2019cites this paper
• A Fast Parallel Genetic Algorithm Based Approach for Community Detection in Large Networks

  2019cites this paper
• A Brief Survey of Algorithms, Architectures, and Challenges toward Extreme-scale Graph Analytics

  2019cites this paper
• How to predict social relationships — Physics-inspired approach to link prediction

  2019cites this paper
• GraphCage: Cache Aware Graph Processing on GPUs

  2019cites this paper
• GARDENIA

  2019cites this paper
• DiGraph: An Efficient Path-based Iterative Directed Graph Processing System on Multiple GPUs

  2019cites this paper
• Efficient large-scale graph processing: optimisations for storage, performance and evolving graphs

  2019cites this paper
• Architectural Implications in Graph Processing of Accelerator with Gardenia Benchmark Suite

  2019cites this paper
• RETRACTED: Design and creation of salar acoustical phonetics parameter database

  2019cites this paper
• Implementation of Chemicals Logistics Supervision Forewarning Platform Based on IoT Cloud Computing

  2018cites this paper
• Efficient Gradient Boosted Decision Tree Training on GPUs

  2018cites this paper