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.

Scalable Multi-FPGA HPC Architecture for Associative Memory System

FPGA-Based HPC for Associative Memory System

A Near Memory Computing FPGA Architecture for Neural Network Acceleration

DaDianNao: A Machine-Learning Supercomputer

FeFET-Based In-Memory Hyperdimensional Encoding Design

A Hardware Implementation of SNN-Based Spatio-Temporal Memory Model.

A FeFET-based Time-Domain Associative Memory for Multi-bit Similarity Computation

FPGA implementation of hardware processing modules as coprocessors in brain-machine interfaces.

Boosting the Performance of FPGA-based Graph Processor Using Hybrid Memory Cube: A Case for Breadth First Search.

A Comprehensive Reconfigurable Computing Approach to Memory Wall Problem of Large Graph Computation

Programmable FPGA-based Memory Controller

A FPGA-based Hardware Accelerator for Bayesian Confidence Propagation Neural Network

Accelerating Large-Scale Graph Analytics with FPGA and HMC

Heterogeneous Systems with Reconfigurable Neuromorphic Computing Accelerators

Scalable Digital Neuromorphic Architecture for Large-Scale Biophysically Meaningful Neural Network With Multi-Compartment Neurons

A Comprehensive Memory Management Framework for CPU-FPGA Heterogenous SoCs

Accelerating Attention Mechanism on FPGAs Based on Efficient Reconfigurable Systolic Array

Implementation of Multi-compartment Neuron Model with Synaptic Plasticity Using FPGA

Selective Decoding in Associative Memories Based on Sparse-Clustered Networks

Parallel programming of an ionic floating-gate memory array for scalable neuromorphic computing

Fpga Implementation Of Hierarchical Memory Architecture For Network Processors