The study of three-dimensional multiphase-flow simulator

This paper presents an FPGA-based system that aims to perform three-dimensional multiphase-flow simulations. In this implementation, the immiscible lattice-gas automata (LGA) were selected as the target simulation model. The immiscible LGA are classified as the cellular automata (CA), which are a discrete dynamic model. The simulation box consists of an array of cells. The structure of the box should be chosen carefully since it decides the limitation of simulation behaviors. On the other hand, all the lattice structures should be allocated in order so that they enable us to describe the LGA as stencil computation. Here, we expect that the FPGAs have a great possibility in achieving dramatic speedup. Experimental result shows speedups that achieves two orders of magnitude in the immiscible LGA with the face-centred hyper cubic lattice structure.

[1]  Daniel H. Rothman,et al.  Immiscible cellular-automaton fluids , 1988 .

[2]  Moritoshi Yasunaga,et al.  A Lattice Gas Cellular Automata Simulator on the Cell Broadband Engine , 2007, PARCO.

[3]  Yuri Medvedev.  Dynamic Load Balancing for Lattice Gas Simulations on a Cluster , 2011, PaCT.

[4]  Michel Hénon.  Isometric Collision Rules for the Four-Dimensional FCHC Lattice Gas , 1987, Complex Syst..

[5]  P.M.A. Sloot,et al.  Floating point based Cellular Automata simulations using a dual FPGA-enabled system , 2008, 2008 Second International Workshop on High-Performance Reconfigurable Computing Technology and Applications.

[6]  Tsutomu Maruyama,et al.  High Speed Computation of Lattice gas Automata with FPFA , 2000, FPL.

[7]  Pierre Lallemand,et al.  Lattice Gas Hydrodynamics in Two and Three Dimensions , 1987, Complex Syst..

[8]  R. Tausworthe.  Random Numbers Generated by Linear Recurrence Modulo Two , 1965 .

[9]  Gen Inoue,et al.  Mass transfer analysis in PEFC diffusion layer by lattice gas automata method , 2005 .

[10]  B. Chopard,et al.  Lattice-Gas Cellular Automaton Models for Biology: From Fluids to Cells , 2010, Acta biotheoretica.

[11]  Zaleski,et al.  Lattice gas with a liquid-gas transition. , 1990, Physical review letters.

[12]  Peter M. A. Sloot,et al.  Cellular Automata Simulations on a FPGA cluster , 2011, Int. J. High Perform. Comput. Appl..

[13]  Wayne Luk,et al.  FPGA-based Streaming Computation for Lattice Boltzmann Method , 2007, 2007 International Conference on Field-Programmable Technology.

[14]  U. Frisch,et al.  Lattice gas models for 3D hydrodynamics , 1986 .

[15]  Mark J. Biggs.  Explicit numerical simulation of binary drop collision in a linear shear field at finite Reynolds numbers , 2007 .

[16]  Harold S. Stone,et al.  Parallel Processing with the Perfect Shuffle , 1971, IEEE Transactions on Computers.

[17]  Peter Bailey,et al.  Accelerating Lattice Boltzmann Fluid Flow Simulations Using Graphics Processors , 2009, 2009 International Conference on Parallel Processing.

[18]  Y. Qian,et al.  Lattice BGK Models for Navier-Stokes Equation , 1992 .