Abstract

Abstract 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.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.