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ženo v:
Podrobná bibliografie
Vydáno v:Procedia computer science Ročník 171; s. 1999 - 2007
Hlavní autoři: Bakhteri, Rabia, Cheng, Julian, Semmelhack, Alex
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier B.V 2020
Témata:
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 přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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