Abstract:Large-scale graph processing poses challenges due to its size and irregular memory access patterns, causing performance degradation in common architectures, such as CPUs and GPUs. Recent research includes accelerating graph processing using Field Programmable Gate Arrays (FPGAs). FPGAs can provide very efficient acceleration thanks to reconfigurable on-chip resources. Although limited, these resources offer a larger design space than CPUs and GPUs. We propose an approach in which data are preprocessed in small chunks with an optimized graph partitioning technique for execution on FPGA accelerators. The chunks, located on the host, are streamed directly into a customized memory layer implemented in the FPGA, which is tightly coupled with the processing elements responsible for the graph algorithm execution. This improves application memory access latency, which is crucial in large-sale graph computing performance. This work presents a hardware design that, combined with graph partitioning, enables us to achieve high-performance and potentially scalable handling of large graphs (i.e., graphs with millions of vertices and billions of edges in current scenarios) while using popular graph algorithms. The proposed framework accelerates performance 56 times compared with CPU (multicore with 16 logical cores in our reference experiments), 2.5 times and 4 times faster compared to state-of-the-art FPGA and GPU solutions (FPGA has 15 compute units, and GPU reference has 128 streaming-multiprocessors in our experiments), respectively, when using the PageRank algorithm. For the Single-Source-Shortest-Past (SSSP) algorithm, we achieve speedups of up to 65x, 26x, and 18x compared to CPU, GPU, and FPGA works, respectively. Lastly, in the context of the Weakly Connected Component (WCC) algorithm, our framework achieves a speedup of up to 403 times compared to the CPU, 7.4x against the GPU, and it is faster than the FPGA alternatives up to 10.3x.

WooKong: A Ubiquitous Accelerator for Recommendation Algorithms with Custom Instruction Sets on FPGA

An FPGA-Based Accelerator for Neighborhood-Based Collaborative Filtering Recommendation Algorithms

A Ubiquitous Machine Learning Accelerator With Automatic Parallelization on FPGA

An FPGA Based Accelerator for Clustering Algorithms With Custom Instructions

CFU Playground: Full-Stack Open-Source Framework for Tiny Machine Learning (tinyML) Acceleration on FPGAs

A Deep Learning Prediction Process Accelerator Based FPGA

Optimizing FPGA-based Accelerator Design for Deep Convolutional Neural Networks

MicroRec: Efficient Recommendation Inference by Hardware and Data Structure Solutions

WPU: A FPGA-based Scalable, Efficient and Software/Hardware Co-design Deep Neural Network Inference Acceleration Processor

DGNN-Booster: A Generic FPGA Accelerator Framework For Dynamic Graph Neural Network Inference

Toward Full-Stack Acceleration of Deep Convolutional Neural Networks on FPGAs

A FPGA Accelerator of Distributed A3C Algorithm with Optimal Resource Deployment

SAKMA: Specialized FPGA-Based Accelerator Architecture for Data-Intensive K-Means Algorithms

A Flexible and Efficient FPGA Accelerator for Various Large-Scale and Lightweight CNNs

A high throughput acceleration for hybrid neural networks with efficient resource management on FPGA

L-FNNG: Accelerating Large-Scale KNN Graph Construction on CPU-FPGA Heterogeneous Platform

Efficient FPGA-Based Accelerator of the L-BFGS Algorithm for IoT Applications.

Optimization of FPGA-based CNN Accelerators Using Metaheuristics

A flexible FPGA accelerator for convolutional neural networks

An optimized architecture for accelerating graph computing on FPGAs

A High-Throughput FPGA Accelerator for Lightweight CNNs With Balanced Dataflow