| Presentation | 2015-03-04 A Parallel Algorithm for Realizing the Lax-Friedrichs 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 the model of partial differential equations used in complex numerical simulations such as fluid analysis, it is difficult to obtain an analytical solution. Therefore, it is common to use a finite different method, which is one of numerical simulation methods, for obtaining a numerical solution. Numerical simulation methods generally require much amount of computation time, and thus many works have been done to develop special-purpose hardware for numerical simulation to shorten its computation time. In this paper, we focus on the Lax-Friedrichs scheme used to solve the one-dimensional linear advection equation, and propose a parallelized algorithm of the Lax-Friedrichs scheme to be implemented as a special-purpose circuit on the FPGA chip to shorten the computation time of numerical simulation. We implement the proposed circuit on the FPGA chip, and experimentally evaluate its performance in the simulation. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | FPGA / Lax-Friedrich scheme / Parallel Algorithm |
| Paper # | VLD2014-180 |
| Date of Issue |
| Conference Information | |
| Committee | VLD |
|---|---|
| Conference Date | 2015/2/23(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | VLSI Design Technologies (VLD) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Parallel Algorithm for Realizing the Lax-Friedrichs Scheme in Computational Fluid Dynamics and its FPGA Implementation |
| Sub Title (in English) | |
| Keyword(1) | FPGA |
| Keyword(2) | Lax-Friedrich scheme |
| Keyword(3) | Parallel Algorithm |
| 1st Author's Name | Yusuke HAGA |
| 1st Author's Affiliation | Graduate School of Information Sciences, Hiroshima City University() |
| 2nd Author's Name | Shinobu NAGAYAMA |
| 2nd Author's Affiliation | Graduate School of Information Sciences, Hiroshima City University |
| 3rd Author's Name | Shin'ichi WAKABAYASHI |
| 3rd Author's Affiliation | Graduate School of Information Sciences, Hiroshima City University |
| 4th Author's Name | Masato INAGI |
| 4th Author's Affiliation | Graduate School of Information Sciences, Hiroshima City University |
| Date | 2015-03-04 |
| Paper # | VLD2014-180 |
| Volume (vol) | vol.114 |
| Number (no) | 476 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |