Abstract
Margolus neighborhood is the easiest form of designing Cellular Automata Rules with features such as invertibility or particle conserving. In this paper we propose two different implementations of systems based on this neighborhood: The first one corresponds to a classical RAM-based implementation, while the second, based on concurrent cells, is useful for smaller systems in which time is a critical parameter. This implementation has the feature that the evolution of all the cells in the design is performed in the same clock cycle.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wolfram, S.: Cellular Automata. Los Alamos Science 9, 2–21 (1983)
Wolfram, S.: Statistical mechanics of cellular automata. Reviews of Modern Physics 55, 601–644 (1983)
Margolus, N.: Physics-Like models of computation. Physica 10D, 81–95 (1984)
Toffoli, T.: Cellular Automata as an alternative to (rather than an approximation of) Differential Equations in Modeling Physics. Physica 10D, 117–127 (1984)
Toffoli, T.: Occam, Turing, von Neumann, Jaynes: How much can you get for how little (A conceptual introduction to cellular automata). The Interjournal (October 1994)
Toffoli, T., Margolus, N.: Invertible cellular automata: a review. Physica D, Nonlinear Phenomena 45, 1–3 (1990)
Gruau, F.C., Tromp, J.T.: Cellular Gravity. Parallel Processing Letters 10(4), 383–393 (2000)
Smith, M.A.: Cellular Automata Methods in Mathematical Physics. Ph.D. Thesis. MIT Department of Physics (May 1994)
Wolfram, S.: Cryptography with Cellular Automata. In: Williams, H.C. (ed.) CRYPTO 1985. LNCS, vol. 218, pp. 429–432. Springer, Heidelberg (1986)
Sarkar, P.: A brief history of cellular automata. ACM Computing Surveys 32(1), 80–107 (2000)
Shackleford, B., Tanaka, M., Carter, R.J., Snider, G.: FPGA Implementation of Neighborhood-of-Four Cellular Automata Random Number Generators. In: Proceedings of FPGA, pp. 106–112 (2002)
Vichniac, G.Y.: Simulating Physics with Cellular Automata. Physica 10D, 96–116 (1984)
Popovici, A., Popovici, D.: Cellular Automata in Image Processing. In: Proceedings of MTNS 2002 (2002)
Wolfram, S.: A New Kind of Science. Wolfram media (2002)
Corno, F., Rebaudengo, M., Reorda, M.S., Squillero, G., Violante, M.: Low power BIST via hybrid cellular automata. In: 18th IEEE VLSI Test Symposium (2000)
Corno, F., Reorda, M.S., Squillero, G.: Exploiting the selfish gene algorithm for evolving hardware cellular automata. In: Proceedings of Congress of Evolutionary Computation (CEC 2000) (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cerdá, J., Gadea, R., Herrero, V., Sebastiá, A. (2003). On the Implementation of a Margolus Neighborhood Cellular Automata on FPGA. In: Y. K. Cheung, P., Constantinides, G.A. (eds) Field Programmable Logic and Application. FPL 2003. Lecture Notes in Computer Science, vol 2778. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45234-8_75
Download citation
DOI: https://doi.org/10.1007/978-3-540-45234-8_75
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40822-2
Online ISBN: 978-3-540-45234-8
eBook Packages: Springer Book Archive