DeepAI AI Chat
Log In Sign Up

Optimizing Graph Processing and Preprocessing with Hardware Assisted Propagation Blocking

by   Vignesh Balaji, et al.

Extensive prior research has focused on alleviating the characteristic poor cache locality of graph analytics workloads. However, graph pre-processing tasks remain relatively unexplored. In many important scenarios, graph pre-processing tasks can be as expensive as the downstream graph analytics kernel. We observe that Propagation Blocking (PB), a software optimization designed for SpMV kernels, generalizes to many graph analytics kernels as well as common pre-processing tasks. In this work, we identify the lingering inefficiencies of a PB execution on conventional multicores and propose architecture support to eliminate PB's bottlenecks, further improving the performance gains from PB. Our proposed architecture – COBRA – optimizes the PB execution of both graph processing and pre-processing alike to provide end-to-end speedups of up to 4.6x (3.5x on average).


page 1

page 2

page 3

page 4


Pre-processing of Domain Ontology Graph Generation System in Punjabi

This paper describes pre-processing phase of ontology graph generation s...

MultiScope: Efficient Video Pre-processing for Exploratory Video Analytics

Performing analytics tasks over large-scale video datasets is increasing...

Pre-processing for Triangulation of Probabilistic Networks

The currently most efficient algorithm for inference with a probabilisti...

Neural Pre-Processing: A Learning Framework for End-to-end Brain MRI Pre-processing

Head MRI pre-processing involves converting raw images to an intensity-n...

Trustworthy Pre-Processing of Sensor Data in Data On-chaining Workflows for Blockchain-based IoT Applications

Prior to provisioning sensor data to smart contracts, a pre-processing o...

Hardware Acceleration of Neural Graphics

Rendering and inverse-rendering algorithms that drive conventional compu...

GraphGuess: Approximate Graph Processing System with Adaptive Correction

Graph-based data structures have drawn great attention in recent years. ...