Abstract
Cellular Automata architectures are attractive due to their fine grain parallelism, simple computational structures and local routing resources. Some researchers have used genetic algorithms to find CA that perform useful computations. The inherently parallel cellular automata model as well as the genetic algorithm are poorly suited to implementation on general purpose microprocessor based systems. Field Programmable Gate Arrays are an alternative that can provide significant speedup. This paper describes the Xilinx XC6216 Field Programmable Gate Array and how it is used to efficiently search a hybrid 2-state, 5-neighbour cellular automata rule space that exhibits computation universality. Its application to an image processing application, binary texture analysis, is discussed.
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
J. E. Hopcroft and J. D. Ullman, “Introduction to Automata Theory, Languages and Computation”, Addison-Wesley, 1979, Reading, Massachusetts.
F. C. Richards, T. P. Meyer, N. H. Packard, “Extracting Cellular Automaton Rules Directly from Experimental Data”, Cellular Automata: Theory and Experiment, H. Gutowitz, ed., 1st MIT Press ed., 1991, Massachusetts.
M. Mitchell, J. P. Crutchfield and R. Das, “Evolving Cellular Automata with Genetic Algorithms: A Review of Recent Work”, First International Conference on Evolutionary Computation and Its Applications (EvCA’96), Moscow, Russia.
P. Sahota, M. F. Daemi, D. G. Elliman, “Training Genetically Evolving Cellular Automata for Image Processing”, International Symposium on Speech, Image Processing and Neural Networks, 13—16 April, 1994, Hong Kong.
J. R. Koza, F. H. Bennett III, J. L. Hutchings, S. L. Bade, M. A. Keane, D. Andre “Rapid Reconfigurable Field-Programmable Gate Arrays for Accelerating Fitness Evaluation in Genetic Programming”, Late Breaking Papers at the Genetic Programming 1997 Conference, J. R. Koza, ed., pp. 121–131, 1997, Stanford.
A. Rosenfeld, “Parallel Image Processing Using Cellular Arrays”, Computer, No. 16, pp. 14–20, 1983.
Xilinx Inc. “XC6200 Field Programmable Gate Arrays” Product Description, Version 1.10, April 24, 1997.
E.F. Codd, “Cellula Automata”, Academic Press, 1968, New York.
E. R. Banks, “Universality in Cellular Automata”, IEEE 11th Annual Symposium on Switching and Automata Theory, pp. 194–215, 1970, Santa Monica, California.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Porter, R., Bergmann, N. (1999). Evolving FPGA Based Cellular Automata. In: McKay, B., Yao, X., Newton, C.S., Kim, JH., Furuhashi, T. (eds) Simulated Evolution and Learning. SEAL 1998. Lecture Notes in Computer Science(), vol 1585. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48873-1_16
Download citation
DOI: https://doi.org/10.1007/3-540-48873-1_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65907-5
Online ISBN: 978-3-540-48873-6
eBook Packages: Springer Book Archive