Abstract:Graph analytics are vital in fields such as social networks, biomedical research, and graph neural networks (GNNs). However, traditional CPUs and GPUs struggle with the memory bottlenecks caused by large graph datasets and their fine-grained memory accesses. While specialized graph accelerators address these challenges, they often support only moderate-sized graphs (under 500 million edges). Our paper proposes Swift, a novel scale-up graph accelerator framework that processes large graphs by leveraging the flexibility of FPGA custom datapath and memory resources, and optimizes utilization of high-bandwidth 3D memory (HBM). Swift supports up to 8 FPGAs in a node. Swift introduces a decoupled, asynchronous model based on the Gather-Apply-Scatter (GAS) scheme. It subgraphs across FPGAs, and each subgraph into intervals based on source vertex IDs. Processing on these intervals is decoupled and executed asynchronously, instead of bulk-synchonous operation, where throughput is limited by the slowest task. This enables simultaneous processing within each multi-FPGA node and optimizes the utilization of communication (PCIe), off-chip (HBM), and on-chip BRAM/URAM resources. Swift demonstrates significant performance improvements compared to prior scalable FPGA-based frameworks, performing 12.8 times better than the ForeGraph. Performance against Gunrock on NVIDIA A40 GPUs is mixed, because NVlink gives the GPU system a nearly 5X bandwidth advantage, but the FPGA system nevertheless achieves 2.6x greater energy efficiency.

SwiftArray： Accelerating Queries on Multidimensional Arrays

Parallel Data Partitioning Strategy In Solving Large Scale Electromagnetic Scattering Problems

Time-Based Trajectory Data Partitioning for Efficient Range Query.

Swift: Reliable and Low-Latency Data Processing at Cloud Scale

Optimized Design for Sparse Cross Arrays in Both Near-Field and Far-Field

A Clustered Dwarf Structure to Speed Up Queries on Data Cubes

Efficient Memory Partitioning for Parallel Data Access in Multidimensional Arrays

Swift: High-Performance Sparse Tensor Contraction for Scientific Applications

Efficient Column-Oriented Processing for Mutual Subspace Skyline Queries.

SciHive: Array-Based Query Processing with HiveQL

Array Requirements for Scientific Applications and an Implementation for Microsoft SQL Server

Adaptive Indexing for Distributed Array Processing

Optimize Multidimensional Arrays Queries with Heterogeneous Replica Method

Synthesis of Extreme Sparse Array for Real-Time 3d Acoustic Imaging

FlashView

Using Bitmap Index to Accelerate Accessing Large Scale Scientific Data on Demand

Hierarchical Bitmap Indexing for Range and Membership Queries on Multidimensional Arrays

Swift: A Multi-FPGA Framework for Scaling Up Accelerated Graph Analytics

Fast Computation of the Multidimensional Discrete Fourier Transform and Discrete Backward Fourier Transform on Sparse Grids

An Efficient Indexing Structure for Multidimensional Categorical Range Aggregation Query

A Survey of Multi-Dimensional Indexes: Past and Future Trends