Abstract:Processing-In-Memory (PIM) is an effective technique that reduces data movements by integrating processing units within memory. The recent advance of "big data" and 3D stacking technology make PIM a practical and viable solution for the modern data processing workloads. It is exemplified by the recent research interests on PIM-based acceleration. Among them, TESSERACT is a PIM-enabled parallel graph processing architecture based on Micron's Hybrid Memory Cube (HMC), one of the most prominent 3D-stacked memory technologies. It implements a Pregel-like vertex-centric programming model, so that users could develop programs in the familiar interface while taking advantage of PIM. Despite the orders of magnitude speedup compared to DRAM-based systems, TESSERACT generates excessive cross-cube communications through SerDes links, whose bandwidth is much less than the aggregated local bandwidth of HMCs. Our investigation indicates that this is because of the restricted data organization required by the vertex programming model. In this paper, we argue that a PIM-based graph processing system should take data organization as a first-order design consideration. Following this principle, we propose GRAPHP, a novel HMC-based software/hardware co-designed graph processing system that drastically reduces communication and energy consumption compared to TESSERACT. GRAPHP features three key techniques. 1) "Source-cut" partitioning, which fundamentally changes the cross-cube communication from one remote put per cross-cube edge to one update per replica. 2) "Two-phase Vertex Program", a programming model designed for the "source-cut" partitioning with two operations: GenUpdate and ApplyUpdate. 3) Hierarchical communication and overlapping, which further improves performance with unique opportunities offered by the proposed partitioning and programming model. We evaluate GRAPHP using a cycle accurate simulator with 5 real-world graphs and 4 algorithms. The results show that it provides on average 1.7 speedup and 89% energy saving compared to TESSERACT.

Graph processing method and device as well as rasterization representation and storage method

A Novel Pre-Process Method of Raw Point Data for Real-Time Complex Scenes Rendering

Data processing method and device, computer device and readable storage medium

GRAPH DATA QUERY METHOD AND APPARATUS, AND DEVICE AND STORAGE MEDIUM

Graph data processing acceleration method in heterogeneous computing environment

GraphH: A Processing-in-Memory Architecture for Large-Scale Graph Processing

Efficient Large Graph Processing with Chunk-Based Graph Representation Model.

Balancing Cpu And Gpu: Real-Time Visualization Of Large Scale 3d Scanning Models

Concurrent graph data preprocessing method based on FPGA

Parallel scanline algorithm for rapid rasterization of vector geographic data

Real-Time Surface Topography Measurement with Graphic Processing Unit

A Smart Voxelization Algorithm Zhao Dong Wei Chen Hujun Bao Hongxin Zhang Qunsheng Peng State Key

TuNao: A High-Performance and Energy-Efficient Reconfigurable Accelerator for Graph Processing

GraphR: Accelerating Graph Processing Using ReRAM

Towards High-Performance Graph Processing: From a Hardware/Software Co-Design Perspective

Fargraph+: Excavating the Parallelism of Graph Processing Workload on RDMA-based Far Memory System

GraphP: Reducing Communication for PIM-Based Graph Processing with Efficient Data Partition.

Graphsar: A Sparsity-Aware Processing-In-Memory Architecture For Large-Scale Graph Processing On Rerams

Scaling Graph Traversal to 281 Trillion Edges with 40 Million Cores

A Strategy for Parallelising Polygon Rasterisation Algorithms Using Multi-Core Cpus

Grapher: A Reconfigurable Graph Computing Accelerator with Optimized Processing Elements