A Cellular Automata System with FPGA
A Cellular Automata System with FPGA
复制标题
采用 FPGA 的元胞自动机系统
DOI：
10.1109/fccm.2001.2
复制
发表时间：
2001
期刊：
影响因子：
--
通讯作者：
Tsutomu Hoshino
中科院分区：
文献类型：
--
作者：
T. Kobori;T. Maruyama;Tsutomu Hoshino
在蜂窝的自动机中，单个更新规则仅适用于晶格上的每个单元，因此在本文中研究了许多平行和分布式系统的方法。使用一个FPGA的PCI板。在计算方法中具有有限的内存带宽的系统，可以在晶格 - 加拿大模型（2048×1024个单元格）上有效地处理大型晶格的单元格（2048×1024）与Pentium-III 700MHz相比，系统的加速度为155次和250次。
In cellular automata, a single update rule is applied simultaneously to each cell on the lattice. Therefore, many approaches with parallel and distributed systems have been researched. In this paper, we propose a cellular automata system which consists of only one desktop computer and one PCI board with one FPGA. In the system, users need to write only the update rule using a dedicated language (a simple extension of C), and then, the rule is compiled and linked with the hardware libraries based on a new computation method for the systems with limited memory bandwidth. In the computation method, cells on large size lattice can be efficiently processed in parallel and in pipeline. Experiments on lattice-gas model (2048 × 1024 cells) and Life Game (2048 × 1024) showed good results. The speedup by the system is 155 times and 250 times compared with Pentium-III 700MHz respectively.