Examining the accuracy and the precision of PDEs for FPGA computations

András Kiss, Zoltán Nagy, Árpád Csík, Péter Szolgay

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

There are a large number of problems which can be accelerated by using architectures on Field Programmable Gate Arrays (FPGA). However sometimes the complexity of a problem does not allow to map it onto a specific FPGA. In that case analysis of precision of the arithmetic unit which may solve the computational problem can be a good attempt to fit the architecture and to accelerate its computation. Numerical algorithm can be implemented using fixed-point or floating point arithmetic (or mixed (both)) with different precision. The aim of the article is not to optimize the numerical algorithm but to find a smaller arithmetic unit precision, which results enough accuracy and fits to smaller FPGA-s. In the paper, one particular problem type is investigated, namely the accuracy of the solution of a simple Partial Differential Equation (PDE). The accuracy measurement is done on an FPGA with different bit width. The solution of the advection equation is analyzed using first and second order discretization methods. As a result we managed to find an optimal bit width for the solution on a specific FPGA.

Original languageEnglish
Title of host publication2012 13th International Workshop on Cellular Nanoscale Networks and their Applications, CNNA 2012
DOIs
Publication statusPublished - Dec 13 2012
Event2012 13th International Workshop on Cellular Nanoscale Networks and their Applications, CNNA 2012 - Turin, Italy
Duration: Aug 29 2012Aug 29 2012

Publication series

NameInternational Workshop on Cellular Nanoscale Networks and their Applications
ISSN (Print)2165-0160
ISSN (Electronic)2165-0179

Other

Other2012 13th International Workshop on Cellular Nanoscale Networks and their Applications, CNNA 2012
CountryItaly
CityTurin
Period8/29/128/29/12

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Examining the accuracy and the precision of PDEs for FPGA computations'. Together they form a unique fingerprint.

  • Cite this

    Kiss, A., Nagy, Z., Csík, Á., & Szolgay, P. (2012). Examining the accuracy and the precision of PDEs for FPGA computations. In 2012 13th International Workshop on Cellular Nanoscale Networks and their Applications, CNNA 2012 [6331439] (International Workshop on Cellular Nanoscale Networks and their Applications). https://doi.org/10.1109/CNNA.2012.6331439