### 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 language | English |
---|---|

Title of host publication | Proceedings - 22nd International Conference on Field Programmable Logic and Applications, FPL 2012 |

Pages | 128-135 |

Number of pages | 8 |

DOIs | |

Publication status | Published - 2012 |

Event | 22nd International Conference on Field Programmable Logic and Applications, FPL 2012 - Oslo, Norway Duration: Aug 29 2012 → Aug 31 2012 |

### Other

Other | 22nd International Conference on Field Programmable Logic and Applications, FPL 2012 |
---|---|

Country | Norway |

City | Oslo |

Period | 8/29/12 → 8/31/12 |

### Fingerprint

### ASJC Scopus subject areas

- Computer Science Applications

### Cite this

*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.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

*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

}

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 -