FPGA based acceleration of computational fluid flow simulation on unstructured mesh geometry

Zoltán Nagy, Csaba Nemes, Antal Hiba, András Kiss, Árpád Csík, P. Szolgay

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

5 Citations (Scopus)

Abstract

Numerical simulation of complex computational fluid dynamics problems evolving in time plays an important role in scientific and engineering applications. Accurate behavior of dynamical systems can be understood using large scale simulations which traditionally requires expensive super-computing facilities. In the paper a Field Programmable Gate Array (FPGA) based framework is described to accelerate simulation of complex physical spatio-temporal 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 a sequential memory access pattern. Additionally storing a small window of cell-centered state values 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. 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 75 times speedup compared to a high performance microprocessor.

Original languageEnglish
Title of host publicationProceedings - 22nd International Conference on Field Programmable Logic and Applications, FPL 2012
Pages128-135
Number of pages8
DOIs
Publication statusPublished - 2012
Event22nd International Conference on Field Programmable Logic and Applications, FPL 2012 - Oslo, Norway
Duration: Aug 29 2012Aug 31 2012

Other

Other22nd International Conference on Field Programmable Logic and Applications, FPL 2012
CountryNorway
CityOslo
Period8/29/128/31/12

Fingerprint

Flow simulation
Field programmable gate arrays (FPGA)
Flow of fluids
Data storage equipment
Geometry
Euler equations
Microprocessor chips
Computational fluid dynamics
Dynamical systems
Bandwidth
Computer simulation
Processing

ASJC Scopus subject areas

  • Computer Science Applications

Cite this

Nagy, Z., Nemes, C., Hiba, A., Kiss, A., Csík, Á., & Szolgay, P. (2012). FPGA based acceleration of computational fluid flow simulation on unstructured mesh geometry. In Proceedings - 22nd International Conference on Field Programmable Logic and Applications, FPL 2012 (pp. 128-135). [6339276] https://doi.org/10.1109/FPL.2012.6339276

FPGA based acceleration of computational fluid flow simulation on unstructured mesh geometry. / Nagy, Zoltán; Nemes, Csaba; Hiba, Antal; Kiss, András; Csík, Árpád; Szolgay, P.

Proceedings - 22nd International Conference on Field Programmable Logic and Applications, FPL 2012. 2012. p. 128-135 6339276.

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

Nagy, Z, Nemes, C, Hiba, A, Kiss, A, Csík, Á & Szolgay, P 2012, FPGA based acceleration of computational fluid flow simulation on unstructured mesh geometry. in Proceedings - 22nd International Conference on Field Programmable Logic and Applications, FPL 2012., 6339276, pp. 128-135, 22nd International Conference on Field Programmable Logic and Applications, FPL 2012, Oslo, Norway, 8/29/12. https://doi.org/10.1109/FPL.2012.6339276
Nagy Z, Nemes C, Hiba A, Kiss A, Csík Á, Szolgay P. FPGA based acceleration of computational fluid flow simulation on unstructured mesh geometry. In Proceedings - 22nd International Conference on Field Programmable Logic and Applications, FPL 2012. 2012. p. 128-135. 6339276 https://doi.org/10.1109/FPL.2012.6339276
Nagy, Zoltán ; Nemes, Csaba ; Hiba, Antal ; Kiss, András ; Csík, Árpád ; Szolgay, P. / FPGA based acceleration of computational fluid flow simulation on unstructured mesh geometry. Proceedings - 22nd International Conference on Field Programmable Logic and Applications, FPL 2012. 2012. pp. 128-135
@inproceedings{146a705ff9aa443ba5b8a652aad241f0,
title = "FPGA based acceleration of computational fluid flow simulation on unstructured mesh geometry",
abstract = "Numerical simulation of complex computational fluid dynamics problems evolving in time plays an important role in scientific and engineering applications. Accurate behavior of dynamical systems can be understood using large scale simulations which traditionally requires expensive super-computing facilities. In the paper a Field Programmable Gate Array (FPGA) based framework is described to accelerate simulation of complex physical spatio-temporal 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 a sequential memory access pattern. Additionally storing a small window of cell-centered state values 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. 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 75 times speedup compared to a high performance microprocessor.",
author = "Zolt{\'a}n Nagy and Csaba Nemes and Antal Hiba and Andr{\'a}s Kiss and {\'A}rp{\'a}d Cs{\'i}k and P. Szolgay",
year = "2012",
doi = "10.1109/FPL.2012.6339276",
language = "English",
isbn = "9781467322560",
pages = "128--135",
booktitle = "Proceedings - 22nd International Conference on Field Programmable Logic and Applications, FPL 2012",

}

TY - GEN

T1 - FPGA based acceleration of computational fluid flow simulation on unstructured mesh geometry

AU - Nagy, Zoltán

AU - Nemes, Csaba

AU - Hiba, Antal

AU - Kiss, András

AU - Csík, Árpád

AU - Szolgay, P.

PY - 2012

Y1 - 2012

N2 - Numerical simulation of complex computational fluid dynamics problems evolving in time plays an important role in scientific and engineering applications. Accurate behavior of dynamical systems can be understood using large scale simulations which traditionally requires expensive super-computing facilities. In the paper a Field Programmable Gate Array (FPGA) based framework is described to accelerate simulation of complex physical spatio-temporal 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 a sequential memory access pattern. Additionally storing a small window of cell-centered state values 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. 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 75 times speedup compared to a high performance microprocessor.

AB - Numerical simulation of complex computational fluid dynamics problems evolving in time plays an important role in scientific and engineering applications. Accurate behavior of dynamical systems can be understood using large scale simulations which traditionally requires expensive super-computing facilities. In the paper a Field Programmable Gate Array (FPGA) based framework is described to accelerate simulation of complex physical spatio-temporal 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 a sequential memory access pattern. Additionally storing a small window of cell-centered state values 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. 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 75 times speedup compared to a high performance microprocessor.

UR - http://www.scopus.com/inward/record.url?scp=84870682011&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84870682011&partnerID=8YFLogxK

U2 - 10.1109/FPL.2012.6339276

DO - 10.1109/FPL.2012.6339276

M3 - Conference contribution

SN - 9781467322560

SP - 128

EP - 135

BT - Proceedings - 22nd International Conference on Field Programmable Logic and Applications, FPL 2012

ER -