Title :
Reconfigurable out-of-order mechanism generator for unstructured grid computation in computational fluid dynamics
Author :
Akamine, Takayuki ; Inakagata, Kenta ; Osana, Yasunori ; Fujita, Naoyuki ; Amano, Hideharu
Author_Institution :
Dept. of Comput. Sci., Keio Univ., Yokohama, Japan
Abstract :
FaSTAR developed by JAXA is a leading edge CFD (Computational Fluid Dynamics) program package which supports various solvers based on unstructured grids. The computation based on unstructured grid causes a lot of pipeline stalls by RAW (Read After Write) hazard when reconfigurable accelerators are implemented in FPGAs. In order to cope with this problem, the OoO (Out-of-Order) mechanism generator is proposed. By setting parameters depending on the target computation, the OoO mechanism with appropriate structure of the execution unit and waiting buffer is generated. The OoO mechanisms are applied to five subroutines in FaSTAR, and it achieved 2.6 times performance as the case of in-order execution, and 2.9 times as the software executed by Intel Core2Duo processor with reasonable amount of overhead.
Keywords :
aerodynamics; computational fluid dynamics; field programmable gate arrays; grid computing; pipeline processing; reconfigurable architectures; software packages; subroutines; CFD program package; FAST aerodynamics routines; FPGA; FaSTAR; Intel Core2Duo processor; JAXA; Japan Aerospace Exploration Agency; OoO mechanism generator; RAW hazard; computational fluid dynamics; execution unit; in-order execution; pipeline stalls; read after write hazard; reconfigurable accelerators; reconfigurable out-of-order mechanism generator; subroutines; unstructured grid computation; waiting buffer generation; Algorithms; Clocks; Face; Field programmable gate arrays; Hazards; Monitoring; Vectors;
Conference_Titel :
Field Programmable Logic and Applications (FPL), 2012 22nd International Conference on
Conference_Location :
Oslo
Print_ISBN :
978-1-4673-2257-7
Electronic_ISBN :
978-1-4673-2255-3
DOI :
10.1109/FPL.2012.6339277
