OpenCL-Based FPGA Design to Accelerate the Nodal Discontinuous Galerkin Method for Unstructured Meshes
- 1 April 2018
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 189-196
Abstract
The exploration of FPGAs as accelerators for scientific simulations has so far mostly been focused on small kernels of methods working on regular data structures, for example in the form of stencil computations for finite difference methods. In computational sciences, often more advanced methods are employed that promise better stability, convergence, locality and scaling. Unstructured meshes are shown to be more effective and more accurate, compared to regular grids, in representing computation domains of various shapes. Using unstructured meshes, the discontinuous Galerkin method preserves the ability to perform explicit local update operations for simulations in the time domain. In this work, we investigate FPGAs as target platform for an implementation of the nodal discontinuous Galerkin method to find time-domain solutions of Maxwell's equations in an unstructured mesh. When maximizing data reuse and fitting constant coefficients into suitably partitioned on-chip memory, high computational intensity allows us to implement and feed wide data paths with hundreds of floating point operators. By decoupling off-chip memory accesses from the computations, high memory bandwidth can be sustained, even for the irregular access pattern required by parts of the application. Using the Intel/Altera OpenCL SDK for FPGAs, we present different implementation variants for different polynomial orders of the method. In different phases of the algorithm, either computational or bandwidth limits of the Arria 10 platform are almost reached, thus outperforming a highly multithreaded CPU implementation by around 2x.Keywords
This publication has 13 references indexed in Scilit:
- FPGA-based deep-pipelined architecture for FDTD acceleration using OpenCL2016
- Light scattering by irregular particles much larger than the wavelength with wavelength-scale surface roughnessOptics Letters, 2016
- GPU performance analysis of a nodal discontinuous Galerkin method for acoustic and elastic modelsComputers & Geosciences, 2016
- Measuring and Modeling the Power Consumption of Energy-Efficient FPGA Coprocessors for GEMM and FFTJournal of Signal Processing Systems, 2015
- Accelerating finite difference time domain simulations with reconfigurable dataflow computersACM SIGARCH Computer Architecture News, 2013
- Computer Generation of Hardware for Linear Digital Signal Processing TransformsACM Transactions on Design Automation of Electronic Systems, 2012
- Discontinuous Galerkin methods in nanophotonicsLaser & Photonics Reviews, 2011
- A high-order discontinuous Galerkin method for wave propagation through coupled elastic–acoustic mediaJournal of Computational Physics, 2010
- Anton, a special-purpose machine for molecular dynamics simulationCommunications of the ACM, 2008
- An arbitrary high-order discontinuous Galerkin method for elastic waves on unstructured meshes - II. The three-dimensional isotropic caseGeophysical Journal International, 2006