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.

Tile-based Multiple Parallel Triangle Rasterization Algorithm Implemented in FPGA

An Improved Midpoint Rasterization Algorithm Implemented in FPGA

A GPU-Based Rasterization Algorithm for Boolean Operations on Polygons

A Hardware Algorithm for Graphics Rasterizer

Implementation of Parallel Algorithm for Rasterization Processing

GPU-based Arbitrary Polygon Intersection Area Algorithm

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

Design and Implementation of Rasterization Parallel Algorithm Based on Boundary Algebra Filling

Research Research on on Parallel Algorithm for Polygon Rasterization.

Sub-Pixel Anti-Aliasing Via Triangle-Based Geometry Reconstruction

Realtime Ray Tracing on a Hibrid Parallel Architecture

Parallel Interactive Ray-Space Rendering Approach And Implementation

FPGA-Based Image Processing for Seamless Tiled Display System

Multiple-Parallel Morphological Anti-Aliasing Algorithm Implemented in FPGA

A Parallel Scheme for Large-scale Polygon Rasterization on CUDA-enabled GPUs.

A Strategy for Parallelising Polygon Rasterisation Algorithms Using Multi-Core Cpus

Rapid Parallelization Method for Sequential Rasterization Algorithms of Vector Polygons

Multi-screen Tiled Displayed, Parallel Rendering System for a Large Terrain Dataset

GPU Accelerated Computation for Surface Topography Measurement

Tile-Based Ray Tracing on GPU

Parallel scanline algorithm for rapid rasterization of vector geographic data