Design and Implementation of Cellular Automata on FPGA for Hardware Acceleration
| Autor: | Rabia Bakhteri, Julian Cheng, Alex Semmelhack |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Computer science
business.industry 020206 networking & telecommunications 02 engineering and technology Parallel computing Cellular automaton Software Gate array 0202 electrical engineering electronic engineering information engineering General Earth and Planetary Sciences Hardware acceleration 020201 artificial intelligence & image processing Field-programmable gate array business Implementation General Environmental Science |
| Zdroj: | Procedia Computer Science. 171:1999-2007 |
| ISSN: | 1877-0509 |
| Popis: | A Cellular Automata (CA) model consists of a lattice of cells and a set of rules governing their behavior. Each cell holds one of a predetermined set of states such as dead or alive. CA are used to model the behavior of systems where many objects are reacting to each other. Modern CPUs and GPUs, however, are not designed to efficiently compute this type of model. In this paper, we proposed and implemented the CA called Conway’s Game of Life (CGoL) on a Field-Programmable Gate Array (FPGA) and compared it with previous implementations in literature such as optimized software solutions for General Purpose GPUs as well as previous FPGA implementations. Our experimental results show that an implementation of CGoL on even a basic FPGA allows for a speed gain of 36.7 times to that of a reference GPU implementation and 2,908 times that of an optimized software-based implementation. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|