Abstract:Nowadays, multiple Field Programmable Gate Arrays (FPGAs) accelerators have been widely used in stencil computation fields. However, the state-of-the-art hexagonal tiling algorithm that efficiently improves stencil computation performance is mainly designed for CPUs or GPUs, which not suitable to directly process on FPGAs, leading to lower performance. To address this, a hexagonal tiling based multiple FPGAs stencil computation architecture and the corresponding optimization algorithm are proposed in this paper. The architecture uses the on-chip registers to store and carry cells data of a hexagonal tile. In this way, the scale and size of tiles are dramatically increased as well as the intra-FPGA calculation performance. Then, to take full advantage of multiple FPGAs processing ability, a memory shared inter-FPGAs high speed data transfer structure is devised. Finally, the Mixed-Integer Linear Programming (MILP) is used to optimize an objective function which considers the candidate FPGAs costs, computation latency and resources utilization to obtain a desirable tile size and layout result. The proposed method has been validated on the FPGA cluster which consists of two Xilinx Alveo U50 and one Alveo U250 devices. And experimental results show that we achieve performance up to 580 Gflop/s using one U50 device and 2261 Gflop/s using three FPGAs. The proposed optimizer is also tested with state-of-the-art multiple FPGAs stencil computation acceleration method and the performance is increased by 21.8% at most and 20.04% on average.

Ethernet based multi-FPGA matrix multiplication parallel computing system design

Design of Field Programmable Gate Array Based Real-Time Double-Precision Floating-Point Matrix Multiplier

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

Matrix Multiplication Based on Scalable Macro-Pipelined FPGA Accelerator Architecture

Design of High-speed Data Acquisition and Control System Based on Multiple FPGA Chips

An Efficient Method of Parallel Multiplication on a Single DSP Slice for Embedded FPGAs

Fast and Practical Strassen's Matrix Multiplication using FPGAs

Towards a Multi-array Architecture for Accelerating Large-scale Matrix Multiplication on FPGAs

Parallel Computation of Matrix Multiplication and DSP Implement

Task Parallel Implementation of Matrix Multiplication on Multi-socket Multi-core Architectures.

A Flexible FPGA-to-FPGA Communication System

A Universal FPGA-based Floating-Point Matrix Processor for Mobile Systems

Parallel Solution of FFT on FPGA-Based NUMA Multiprocessor System on Chip

Hexagonal Tiling Based Multiple FPGAs Stencil Computation Acceleration and Optimization Methodology.

Design and Implementation of 32-Bit Parallel Multiplier Using FPGA

Evaluation of Static Mapping for Dynamic Space-Shared Multi-task Processing on FPGAs

Research on Parallel Architecture of OpenCL-Based FPGA.

A Scalable Hybrid Architecture for High Performance Data-Parallel Applications

Flexible Communication Avoiding Matrix Multiplication on FPGA with High-Level Synthesis

Vectorizable Design and Implementation of Matrix Multiplication on Vector Processor