Abstract
Our work introduces an evolutionary approach applied to the design of digital circuits. Particularly, we address the case of synthesising a controller for a simple CPU, a case study which has not been tackled by other authors so far. In order to cope with this problem, a novel circuit evaluation strategy has been employed; and new evolvable hardware systems paradigms derive from this technique. We show that the use of this new evaluation approach allows the achievement of smaller circuits and promises to be effective when the problem scales up. Furthermore, our methodology yields novel digital circuits comparing to conventional design.
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
Clements, A., “The Principles of Computer Hardware”, Oxford University Press, 1991
Higuchi, T., Iba, H., Manderick, B., “Evolvable Hardware”, in Massively Parallel Artificial Intelligence (ed. H. Kitano), MIT Press, 1994.
Miller, J. F., Thomson, P. and Fogarty, T., “Designing Electronic Circuits Using Evolutionary Algorithms. Arithmetic Circuits: A Case Study”, chapter 6, in Genetic Algorithms Recent Advancements and Industrial Applications. Editors: D. Quagliarella, J. Periaux, C. Poloni and G. Winter, published by Wiley, 1997 (November).
Morris, M., Kime, C. R., “Logic and Computer Design Fundamentals”, Prentice-Hall International Inc., 1997.
Sentovich, E. M., Singh, K. J., Moon, C., Savoj, H., Brayton, R.K., Sangiovanni-Vincentelli, A., “Sequential Circuit Design Using Synthesis and Optimization”, Proceedings of the IEEE Int. Conf. on Computer Design, pp. 328–333, 1992.
Thompson, A., Harvey, I., Husbands, P., “Unconstrained Evolution and Hard Consequences”, in “Towards Evolvable Hardware: An International Workshop,” Lausanne, Switzerland, October 2—3, 1995. pages 136–165, edited by E. Sanchez and M. Tomassini, Springer-Verlag LNCS 1062, 1996.
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
Zebulum, R.S., Pacheco, M.A., Vellasco, M. (1999). Evolutionary Systems Applied to the Synthesis of a CPU Controller. 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_48
Download citation
DOI: https://doi.org/10.1007/3-540-48873-1_48
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