Reconfigurable out-of-order mechanism generator for unstructured grid computation in computational fluid dynamics

Takayuki Akamine; Kenta Inakagata; Yasunori Osana; Naoyuki Fujita; Hideharu Amano

doi:10.1109/FPL.2012.6339277

Reconfigurable out-of-order mechanism generator for unstructured grid computation in computational fluid dynamics

Takayuki Akamine, Kenta Inakagata, Yasunori Osana, Naoyuki Fujita, Hideharu Amano

Department of Information and Computer Science

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

5 Citations (Scopus)

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.

Original language	English
Title of host publication	Proceedings - 22nd International Conference on Field Programmable Logic and Applications, FPL 2012
Pages	136-142
Number of pages	7
DOIs	https://doi.org/10.1109/FPL.2012.6339277
Publication status	Published - 2012 Dec 12
Event	22nd International Conference on Field Programmable Logic and Applications, FPL 2012 - Oslo, Norway Duration: 2012 Aug 29 → 2012 Aug 31

Publication series

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

Other

Other	22nd International Conference on Field Programmable Logic and Applications, FPL 2012
Country/Territory	Norway
City	Oslo
Period	12/8/29 → 12/8/31

ASJC Scopus subject areas

Computer Science Applications

Access to Document

10.1109/FPL.2012.6339277

Cite this

Akamine, T., Inakagata, K., Osana, Y., Fujita, N., & Amano, H. (2012). Reconfigurable out-of-order mechanism generator for unstructured grid computation in computational fluid dynamics. In Proceedings - 22nd International Conference on Field Programmable Logic and Applications, FPL 2012 (pp. 136-142). Article 6339277 (Proceedings - 22nd International Conference on Field Programmable Logic and Applications, FPL 2012). https://doi.org/10.1109/FPL.2012.6339277

Reconfigurable out-of-order mechanism generator for unstructured grid computation in computational fluid dynamics. / Akamine, Takayuki; Inakagata, Kenta; Osana, Yasunori et al.
Proceedings - 22nd International Conference on Field Programmable Logic and Applications, FPL 2012. 2012. p. 136-142 6339277 (Proceedings - 22nd International Conference on Field Programmable Logic and Applications, FPL 2012).

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

Akamine, T, Inakagata, K, Osana, Y, Fujita, N & Amano, H 2012, Reconfigurable out-of-order mechanism generator for unstructured grid computation in computational fluid dynamics. in Proceedings - 22nd International Conference on Field Programmable Logic and Applications, FPL 2012., 6339277, Proceedings - 22nd International Conference on Field Programmable Logic and Applications, FPL 2012, pp. 136-142, 22nd International Conference on Field Programmable Logic and Applications, FPL 2012, Oslo, Norway, 12/8/29. https://doi.org/10.1109/FPL.2012.6339277

Akamine T, Inakagata K, Osana Y, Fujita N, Amano H. Reconfigurable out-of-order mechanism generator for unstructured grid computation in computational fluid dynamics. In Proceedings - 22nd International Conference on Field Programmable Logic and Applications, FPL 2012. 2012. p. 136-142. 6339277. (Proceedings - 22nd International Conference on Field Programmable Logic and Applications, FPL 2012). doi: 10.1109/FPL.2012.6339277

Akamine, Takayuki ; Inakagata, Kenta ; Osana, Yasunori et al. / Reconfigurable out-of-order mechanism generator for unstructured grid computation in computational fluid dynamics. Proceedings - 22nd International Conference on Field Programmable Logic and Applications, FPL 2012. 2012. pp. 136-142 (Proceedings - 22nd International Conference on Field Programmable Logic and Applications, FPL 2012).

@inproceedings{5077584718b24e0a89ed063e5d922ac8,

title = "Reconfigurable out-of-order mechanism generator for unstructured grid computation in computational fluid dynamics",

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.",

author = "Takayuki Akamine and Kenta Inakagata and Yasunori Osana and Naoyuki Fujita and Hideharu Amano",

year = "2012",

month = dec,

day = "12",

doi = "10.1109/FPL.2012.6339277",

language = "English",

isbn = "9781467322560",

series = "Proceedings - 22nd International Conference on Field Programmable Logic and Applications, FPL 2012",

pages = "136--142",

booktitle = "Proceedings - 22nd International Conference on Field Programmable Logic and Applications, FPL 2012",

note = "22nd International Conference on Field Programmable Logic and Applications, FPL 2012 ; Conference date: 29-08-2012 Through 31-08-2012",

}

TY - GEN

T1 - Reconfigurable out-of-order mechanism generator for unstructured grid computation in computational fluid dynamics

AU - Akamine, Takayuki

AU - Inakagata, Kenta

AU - Osana, Yasunori

AU - Fujita, Naoyuki

AU - Amano, Hideharu

PY - 2012/12/12

Y1 - 2012/12/12

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

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

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

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

U2 - 10.1109/FPL.2012.6339277

DO - 10.1109/FPL.2012.6339277

M3 - Conference contribution

AN - SCOPUS:84870717595

SN - 9781467322560

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

SP - 136

EP - 142

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

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

Y2 - 29 August 2012 through 31 August 2012

ER -

Reconfigurable out-of-order mechanism generator for unstructured grid computation in computational fluid dynamics

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this