Scalability analysis of tightly-coupled FPGA-cluster for lattice Boltzmann computation
Authors:
- 1 August 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 1946147X,p. 120-127
Abstract
This paper presents a performance model of an LBM accelerator to be implemented on a tightly-coupled FPGA cluster. In strong scaling, each accelerator node has a smaller computation as the nodes increase, and consequently communication overhead becomes apparent and limits the scalability. Our tightly-coupled FPGA cluster has the 1D ring of the accelerator-domain network (ADN) which allows FPGAs to send and receive data with low communication overhead. We propose the LBM accelerator architecture and its stream computation appropriate to use ADN. We formulate a sustained-performance model of the accelerator, which consists of three cases depending on one of the resource availability, the network bandwidth and the size of shift-registers. With the model, we show that the network bandwidth is much more important than the memory bandwidth. The wider the network bandwidth is, the more FPGAs can scale the sustained performance in computing a constant size of a lattice. This result demonstrates the importance of ADN in the tightly-coupled FPGA cluster.Keywords
This publication has 12 references indexed in Scilit:
- Scalable Streaming-Array of Simple Soft-Processors for Stencil Computations with Constant Memory-Bandwidth2011
- FPGA-based Streaming Computation for Lattice Boltzmann Method2007
- Performance Modeling of 2D Cellular Automata on FPGA2007
- The GRAPE projectComputing in Science & Engineering, 2005
- 64-bit floating-point FPGA matrix multiplication2005
- Sparse Matrix-Vector multiplication on FPGAs2005
- Quantitative analysis of floating point arithmetic on FPGA based custom computing machines2002
- A non-slip boundary condition for lattice Boltzmann simulationsPhysics of Fluids, 1995
- A consistent hydrodynamic boundary condition for the lattice Boltzmann methodPhysics of Fluids, 1995
- Initial and boundary conditions for the lattice Boltzmann methodPhysical Review E, 1993