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.

Efficient PC-FPGA Communication over Gigabit Ethernet

Design and FPGA Verification of a Novel Reliable Real-Time Data Transfer System

Study and realization of EPA communication schedule algorithm based on parallel processing

A study of UDP and TCP FPGA implementation for data acquisition system

A synchronous Gigabit Ethernet protocol stack for high-throughput UDP/IP applications

Efficient transmission of measurement data from FPGA to embedded system via Ethernet link

FpgaNIC: An FPGA-based Versatile 100Gb SmartNIC for GPUs

An efficient and flexible host-FPGA PCIe communication library

A high-performance framework for a network programmable packet processor using P4 and FPGA

Design of the SPI Interface of 10-Gigabit Ethernet with FPGA

A Flexible Frame-Oriented Host-FPGA Communication Framework for Software Defined Wireless Network

Low Latency TOE with Double-Queue Structure for 10Gbps Ethernet on FPGA

FABLE-DTS: Hardware-Software Co-Design of a Fast and Stable Data Transmission System for FPGAs

Implementation of Gigabit Ethernet Network Based on SOPC

Fpga Prototype Design Of Network On Chips

A 400Gbit Ethernet core enabling High Data Rate Streaming from FPGAs to Servers and GPUs in Radio Astronomy

EPEE 3.0: A Unified Host-FPGA Communication Library Framework for SDR Platforms.

Extracting TCPIP Headers at High Speed for the Anonymized Network Traffic Graph Challenge

An optimized architecture for accelerating graph computing on FPGAs

A Flexible High Speed Star Network Based on Peer to Peer Links on FPGA

FPGA Implementation of RDMA-Based Data Acquisition System Over 100 GbE