High Speed Computation of Lattice gas Automata with FPFA
High Speed Computation of Lattice gas Automata with FPFA
复制标题
用 FPFA 高速计算晶格气体自动机
DOI：
10.1007/3-540-44614-1_89
复制
发表时间：
2000
期刊：
影响因子：
--
通讯作者：
Tsutomu Hoshino
中科院分区：
文献类型：
--
作者：
T. Kobori;T. Maruyama;Tsutomu Hoshino
格子气体自动机是一类元胞自动机，用于模拟流体动力学。在元胞自动机中，单个更新规则同时应用于晶格上的每个单元。因此，人们研究了许多并行系统的方法。在本文中，我们提出了一种适用于内存带宽有限的小型系统的元胞自动机计算方法。我们在 FPGA 板（带有一个 Virtex XCV1000 的 ADC RC1000）上实现了该方法。 2048×1024晶格的晶格气体FHP-III模型的速度增益是Pentium-III 700MHz的143倍。
Lattice gas automata are a class of cellular automata, and are used for simulating fluid dynamics. In the cellular automata, a single update rule is applied simultaneously to each cell on the lattice. Therefore, many approaches with parallel systems have been researched.In this paper, we propose a computation method of cellular automata for small systems with limited memory bandwidth. We implemented the method on a FPGA board (ADC RC1000 with one Virtex XCV1000). The speed gain for a lattice gas FHP-III model with 2048 × 1024 lattice is 143 times compared with Pentium-III 700MHz.