Skip to main content

Hardware Modelling of Cellular Automata: The Game of Life Case

  • Conference paper
Computer Aided Systems Theory – EUROCAST 2007 (EUROCAST 2007)

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Zeidman, B.: Designing with FPGAs and CPLDs, CMP Books (2002)

    Google Scholar 

  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)

    Article  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 

  9. Gardner, M.: Matematical games: The fantastic combinations of John Conway’s new solitaire game life. Scientific American 223, 120–123 (1970)

    Article  Google Scholar 

  10. (2006), http://www.wikipedia.com

Download references

Author information

Authors and Affiliations

Authors

Editor information

Roberto Moreno Díaz Franz Pichler Alexis Quesada Arencibia

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gómez-Pulido, J.A., Matas-Santiago, J.M., Pérez-Rodríguez, F., Vega-Rodríguez, M.A., Sánchez-Pérez, J.M., Fernández de Vega, F. (2007). Hardware Modelling of Cellular Automata: The Game of Life Case. In: Moreno Díaz, R., Pichler, F., Quesada Arencibia, A. (eds) Computer Aided Systems Theory – EUROCAST 2007. EUROCAST 2007. Lecture Notes in Computer Science, vol 4739. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75867-9_74

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-75867-9_74

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-75866-2

  • Online ISBN: 978-3-540-75867-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics