Hardware Modelling of Cellular Automata: The Game of Life Case
In this paper a study about the modelling, simulation and implementation on reconfigurable hardware of the Conway’s Game of Life is shown. The Game of Life is a very popular case of cellular automata. The purpose of this study was to know the capability to model cellular automata by means of the high level hardware description language Handel-C, and to determine a first approximation to the hardware performance of the algorithm by means of the simulation of the implementation on reconfigurable FPGA devices. We can say, thanks to the found results, that the employed modelling technique allows us to prototype easily in short time this kind of algorithms, and the obtained simulation timing results are better than the found in a software version, up to a determined high number of iterations of the game.
KeywordsCellular Automata Reconfigurable Computing FPGA
Unable to display preview. Download preview PDF.
- 1.Zeidman, B.: Designing with FPGAs and CPLDs, CMP Books (2002)Google Scholar
- 3.Gajski, D.D., Jianwen, Z., Dömer, R., Gerstlauer, A., Shuqing, Z.: SpecC: Specification Language and Methodology. Springer, Heidelberg (2000)Google Scholar
- 4.Arnout, G.: SystemC. In: Proceedings of the 2000 conference on Asia South Pacific design automation, pp. 573–578. ACM Press, New York (2000)Google Scholar
- 5.Vernalde, S., Schaumont, P., Bolsens, I.: An Object Oriented Programming Approach for Hardware Design. In: Proceedings of the IEEE Computer Society Workshop on VLSI 1999, p. 68. IEEE Computer Society, Los Alamitos (1999)Google Scholar
- 6.Ramamritham, K., Arya, K.: System Software for Embedded Applications. In: Proceedings of the 17th International Conference on VLSI Design, p. 22. IEEE Computer Society, Los Alamitos (2004)Google Scholar
- 7.(2005), http://www.xilinx.com
- 8.Vega, M.A., Sánchez, J.M., Gómez, J.A.: Advances in FPGA Tools and Techniques. In: Microprocessors and Microsystems, vol. 29(2-3), pp. 47–50. Elsevier Science, Amsterdam (2005)Google Scholar
- 10.(2006), http://www.wikipedia.com