Advertisement

Hardware Modelling of Cellular Automata: The Game of Life Case

  • Juan A. Gómez-Pulido
  • Juan M. Matas-Santiago
  • Francisco Pérez-Rodríguez
  • Miguel A. Vega-Rodríguez
  • Juan M. Sánchez-Pérez
  • Francisco Fernández de Vega
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4739)

Abstract

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.

Keywords

Cellular Automata Reconfigurable Computing FPGA 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Zeidman, B.: Designing with FPGAs and CPLDs, CMP Books (2002)Google Scholar
  2. 2.
    Vega, M.A., Sánchez, J.M., Gómez, J.A.: Guest Editors’ Introduction - Special Issue on FPGAs: Applications and Designs. Microprocessors and Microsystems 28(5-6), 193–196 (2004)CrossRefGoogle Scholar
  3. 3.
    Gajski, D.D., Jianwen, Z., Dömer, R., Gerstlauer, A., Shuqing, Z.: SpecC: Specification Language and Methodology. Springer, Heidelberg (2000)Google Scholar
  4. 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. 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. 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. 7.
  8. 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
  9. 9.
    Gardner, M.: Matematical games: The fantastic combinations of John Conway’s new solitaire game life. Scientific American 223, 120–123 (1970)CrossRefGoogle Scholar
  10. 10.

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Juan A. Gómez-Pulido
    • 1
  • Juan M. Matas-Santiago
    • 1
  • Francisco Pérez-Rodríguez
    • 1
  • Miguel A. Vega-Rodríguez
    • 1
  • Juan M. Sánchez-Pérez
    • 1
  • Francisco Fernández de Vega
    • 1
  1. 1.Department of Computer Sciences. University of Extremadura. CáceresSpain

Personalised recommendations