Abstract:Graph analytics that explores the relationship among interconnected entities is becoming increasingly important due to its broad applicability from machine learning to social science. However, one major challenge for graph processing systems is the irregular data access pattern of graph computation which can significantly degrade the performance. The algorithms, software, and hardware that have been tailored for mainstream parallel applications are, as a result, generally not effective for massive-scale sparse graphs from the real world due to their complexity and irregularity. To address the performance issues in large-scale graph analytics, we combine the emerging Hybrid Memory Cube (HMC) with a modern FPGA in order to achieve exceptional random access performance without any loss of flexibility or efficiency in computation. In particular, we develop collaborative software/hardware techniques to perform a level-synchronized breadth first search (BFS) on the FPGA-HMC platform. From the software perspective, we develop an architecture-aware graph clustering algorithm that fully exploits the platform's capability to improve data locality and memory access efficiency. For each input graph, this algorithm provides an efficient data layout that allows the FPGA to coalesce memory requests into the largest possible HMC payload requests so that the number of memory requests, which is the primary factor in runtime, can be minimized. From the hardware perspective, we further improve the FPGA-HMC graph processor architecture by adding a merging unit. The merging unit takes the best advantage of the increased data locality resulting from graph clustering. We evaluated the performance of our BFS implementation using the AC-510 development kit from Micron over a set of benchmarks from a wide range of applications. We observed that the combination of the clustering algorithm and the merging hardware achieved 2.8 × average performance improvement compared to the latest FPGA-HMC based graph processing system.

HeteroYARN: A Heterogeneous FPGA-Accelerated Architecture Based on YARN

Engaging Heterogeneous FPGAs in the Cloud.

Research on Parallel Architecture of OpenCL-Based FPGA.

HeteroFlow: An Accelerator Programming Model with Decoupled Data Placement for Software-Defined FPGAs

Effective Runtime Scheduling for High-Performance Graph Processing on Heterogeneous Dataflow Architecture

Accelerator Support in YARN Cluster

Accelerating Graph Analytics by Co-Optimizing Storage and Access on an FPGA-HMC Platform

FPGA-based Acceleration Architecture for Apache Spark Operators

A Ubiquitous Machine Learning Accelerator With Automatic Parallelization on FPGA

Heterogeneous systems for energy efficient scientific computing

FPMR: MapReduce framework on FPGA.

A Scalable Hybrid Architecture for High Performance Data-Parallel Applications

Feature-Aware Task Scheduling on CPU-FPGA Heterogeneous Platforms

Scalable MapReduce Framework on FPGA Accelerated Commodity Hardware.

Accelerating Millions of Short Reads Mapping on a Heterogeneous Architecture with FPGA Accelerator

Accelerating Large-Scale Graph Analytics with FPGA and HMC

Artificial Intelligence Platform for Heterogeneous Computing.

Design and implementation of reconfigurable acceleration for in-memory distributed big data computing.

FLIA: Architecture of Collaborated Mobile GPU and FPGA Heterogeneous Computing

Hardware Implementation on FPGA for Task-Level Parallel Dataflow Execution Engine.

FPGA Implementation of a Scheduler Supporting Parallel Dataflow Execution