Abstract:Accurate simulations of various physical processes on digital computers requires huge computing performance, therefore accelerating these scientific and engineering applications has a great importance. Density of programmable logic devices doubles in every 18 months according to Moore's Law. On the recent devices around one hundred double precision floating-point adders and multipliers can be implemented. In the paper an FPGA based framework is described to efficiently utilize this huge computing power to accelerate simulation of complex physical spatiotemporal phenomena. Simulating complicated geometries requires unstructured spatial discretization which results in irregular memory access patterns severely limiting computing performance. Data locality is improved by mesh node renumbering technique which results in predictable memory access pattern. Additionally storing a small window of node data in the on-chip memory of the FPGA can increase data reuse and decrease memory bandwidth requirements. Generation of the floating-point data path and control structure of the arithmetic unit containing dozens of operators is a very challenging task when the goal is high operating frequency. Long and high fanout control lines and improper placement can severely affect computing performance. In the paper an automatic data path generation and partitioning algorithm is presented to eliminate long delays and aid placement of the circuit. Efficiency and use of the framework is described by a case study solving the Euler equations on an unstructured mesh using finite volume technique. On the currently available largest FPGA the generated architecture contains three processing elements working in parallel providing 90 times speedup compared to a high performance microprocessor core.

Revealing Feasibility of FMM on ASIC: Efficient Implementation of N-Body Problem on FPGA

Energy Efficiency Analysis of Fast Multipole Method and Its Assessment of ASIC Feasibility

A Multi-Level-Optimization Framework for FPGA-Based Cellular Neural Network Implementation.

An Extensible Heterogeneous Multi-FPGA Framework for Accelerating N-body Simulation (abstract Only).

An Accelerating Solution for N-Body MOND Simulation with FPGA-SoC

Acceleration of Multi-body Molecular Dynamics with Customized Parallel Dataflow

FPGA-Accelerated Tersoff Multi-body Potential for Molecular Dynamics Simulations

FPGA-Accelerated Molecular Dynamics Simulations System

An FPGA-SOC Based Accelerating Solution for N-body Simulations in MOND (abstract Only)

Many-body computing on Field Programmable Gate Arrays

Revisiting FPGA Acceleration of Molecular Dynamics Simulation with Dynamic Data Flow Behavior in High-Level Synthesis

FPGA Acceleration of TreePM N-body Simulations for Modified Newton Dynamics.

On the Feasibility of FPGA Acceleration of Molecular Dynamics Simulations

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

Design and Implementation of the MMC Simulation System in the Heterogeneous FPGA‐CPU Platform

Efficient Ab-Initio Molecular Dynamic Simulations by Offloading Fast Fourier Transformations to FPGAs

Demonstration of FPGA Acceleration of Monte Carlo Simulation

FP-AMR: A Reconfigurable Fabric Framework for Adaptive Mesh Refinement Applications

Efficient Prototyping of a Field-Programmable Gate Array-Based Real-Time Model of a Modular Multilevel Converter

Accelerating unstructured finite volume computations on field-programmable gate arrays

Design of General FFT Processor Based on FPGA