Design and Implementation of Cellular Automata on FPGA for Hardware Acceleration

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, how...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Procedia computer science Ročník 171; s. 1999 - 2007
Hlavní autori: Bakhteri, Rabia, Cheng, Julian, Semmelhack, Alex
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier B.V 2020
Predmet:
Cellular Automata
Conway’s Game of Life
embedded system
FPGA
hardware acceleration
embedded system
Conway’s Game of Life
FPGA
hardware acceleration
Cellular Automata
ISSN:1877-0509, 1877-0509
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
ISSN:1877-0509
1877-0509
DOI:10.1016/j.procs.2020.04.214