Publication Details

Evolutionary Design of Generic Combinational Multipliers Using Development

BIDLO Michal. Evolutionary Design of Generic Combinational Multipliers Using Development. In: Evolvable Systems: From Biology to Hardware. Lecture Notes in Computer Science, vol. 4684. Berlin: Springer Verlag, 2007, pp. 77-88. ISBN 978-3-540-74625-6.
Czech title
Evoluční návrh generických kombinačních násobiček využívající development
Type
conference paper
Language
english
Authors
URL
Keywords

Evolutionary algorithm, instruction, program, development, combinational multiplier.

Abstract

Combinational multipliers represent a class of circuits that is usually considered to be hard to design by means of the evolutionary techniques. However, experiments conducted under the previous research demonstrated (1) a suitability of an instruction-based developmental model to design generic multiplier structures using a parametric approach, (2) a possibility of the development of irregular structures by introducing an environment which is considered as an external control of the developmental process - inspired by the structures of conventional multipliers and (3) an adaptation of the developing structures to the different environments by utilizing the properties of the building blocks. These experiments have represented the first case when generic multipliers were designed using an evolutionary algorithm combined with the development. The goal of this paper is to present an improved developmental model working with the simplified building blocks based on the concept of conventional generic multipliers, in particular, adders and basic AND gates. We show that this approach allows us to design generic multiplier structures which exhibit better delay in comparison with the classic multipliers, where adder represents a basic component.

Published
2007
Pages
77-88
Proceedings
Evolvable Systems: From Biology to Hardware
Series
Lecture Notes in Computer Science
Volume
4684
Conference
International Conference on Evolvable Systems: From Biology to Hardware , Wuhan, CN
ISBN
978-3-540-74625-6
Publisher
Springer Verlag
Place
Berlin, DE
BibTeX
@INPROCEEDINGS{FITPUB8483,
   author = "Michal Bidlo",
   title = "Evolutionary Design of Generic Combinational Multipliers Using Development",
   pages = "77--88",
   booktitle = "Evolvable Systems: From Biology to Hardware",
   series = "Lecture Notes in Computer Science",
   volume = 4684,
   year = 2007,
   location = "Berlin, DE",
   publisher = "Springer Verlag",
   ISBN = "978-3-540-74625-6",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8483"
}
Back to top