Presentation 2016-01-20
A Parallel Algorithm for Realizing the MacCormack Scheme in Computational Fluid Dynamics and its FPGA Implementation
Yusuke Haga, Shinobu Nagayama, Shin'ichi Wakabayashi, Masato Inagi,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In many partial differential equation models used in various applications such as fluid analysis, their analytical solutions are not well known, and thus, they are often solved numerically by a numerical simulation using a finite difference method. However, numerical simulations are generally slow. Therefore, hardware solutions to accelerate numerical simulations are required. In this paper, we focus on a numerical solution, the MacCormack scheme, which is used to solve linear Euler equations, and propose a parallel algorithm for the scheme and its dedicated circuits for FPGA implementation as a hardware solution. To compute the MacCormack scheme efficiently in various applications of numerical fulid analysis on an FPGA, we explore efficient architectures by their experimental evaluation for various computation parameters of the scheme.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) FPGA / MacCormack scheme / Parallel algorithm
Paper # VLD2015-93,CPSY2015-125,RECONF2015-75
Date of Issue 2016-01-12 (VLD, CPSY, RECONF)

Conference Information
Committee VLD / CPSY / RECONF / IPSJ-SLDM / IPSJ-ARC
Conference Date 2016/1/19(3days)
Place (in Japanese) (See Japanese page)
Place (in English) Hiyoshi Campus, Keio University
Topics (in Japanese) (See Japanese page)
Topics (in English) FPGA Applications, etc
Chair Yusuke Matsunaga(Kyushu Univ.) / Yasuhiko Nakashima(NAIST) / Minoru Watanabe(Shizuoka Univ.) / Masahiro Fukui(Ritsumeikan Univ.) / Masahiro Goshima(国情研)
Vice Chair Takashi Takenana(NEC) / Koji Nakano(Hiroshima Univ.) / Hidetsugu Irie(Univ. of Tokyo) / Masato Motomura(Hokkaido Univ.) / Yuichiro Shibata(Nagasaki Univ.)
Secretary Takashi Takenana(Ritsumeikan Univ.) / Koji Nakano(Fujitsu Labs.) / Hidetsugu Irie(Fujitsu Labs.) / Masato Motomura(NII) / Yuichiro Shibata(Toshiba) / (Univ. of Tsukuba) / (Sharp)
Assistant Ittetsu Taniguchi(Ritsumeikan Univ.) / Shinya Takameda(NAIST) / Takeshi Ohkawa(Utsunomiya Univ.) / Kazuya Tanikagawa(Hiroshima City Univ.) / Takefumi Miyoshi(e-trees.Japan)

Paper Information
Registration To Technical Committee on VLSI Design Technologies / Technical Committee on Computer Systems / Technical Committee on Reconfigurable Systems / Special Interest Group on System and LSI Design Methodology / Special Interest Group on System Architecture
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Parallel Algorithm for Realizing the MacCormack Scheme in Computational Fluid Dynamics and its FPGA Implementation
Sub Title (in English)
Keyword(1) FPGA
Keyword(2) MacCormack scheme
Keyword(3) Parallel algorithm
1st Author's Name Yusuke Haga
1st Author's Affiliation Hiroshima City University(Hiroshima City Univ.)
2nd Author's Name Shinobu Nagayama
2nd Author's Affiliation Hiroshima City University(Hiroshima City Univ.)
3rd Author's Name Shin'ichi Wakabayashi
3rd Author's Affiliation Hiroshima City University(Hiroshima City Univ.)
4th Author's Name Masato Inagi
4th Author's Affiliation Hiroshima City University(Hiroshima City Univ.)
Date 2016-01-20
Paper # VLD2015-93,CPSY2015-125,RECONF2015-75
Volume (vol) vol.115
Number (no) VLD-398,CPSY-399,RECONF-400
Page pp.pp.137-142(VLD), pp.137-142(CPSY), pp.137-142(RECONF),
#Pages 6
Date of Issue 2016-01-12 (VLD, CPSY, RECONF)