Publication result detail

Evolutionary Approach to Synthesis and Optimization of Ordinary and Polymorphic Circuits

GAJDA, Z.

Original Title

Evolutionary Approach to Synthesis and Optimization of Ordinary and Polymorphic Circuits

English Title

Evolutionary Approach to Synthesis and Optimization of Ordinary and Polymorphic Circuits

Type

Dissertation

Original Abstract

This thesis deals with the evolutionary design and optimization of ordinary and polymorphic circuits. New extensions of Cartesian Genetic Programming (CGP) that allow reducing of the computational time and obtaining more compact circuits are proposed and evaluated. Second part of the thesis is focused on new methods for synthesis of polymorphic circuits. Proposed methods, based on polymorphic binary decision diagrams and polymorphic multiplexing, extend the ordinary circuit representations with the aim of including polymorphic gates. In order to reduce the number of gates in circuits synthesized using proposed methods, an evolutionary optimization based on CGP is implemented and evaluated. The implementations of polymorphic circuits optimized by CGP represent the best known solutions if the number of gates is considered as the target criterion.

English abstract

This thesis deals with the evolutionary design and optimization of ordinary and polymorphic circuits. New extensions of Cartesian Genetic Programming (CGP) that allow reducing of the computational time and obtaining more compact circuits are proposed and evaluated. Second part of the thesis is focused on new methods for synthesis of polymorphic circuits. Proposed methods, based on polymorphic binary decision diagrams and polymorphic multiplexing, extend the ordinary circuit representations with the aim of including polymorphic gates. In order to reduce the number of gates in circuits synthesized using proposed methods, an evolutionary optimization based on CGP is implemented and evaluated. The implementations of polymorphic circuits optimized by CGP represent the best known solutions if the number of gates is considered as the target criterion.

Keywords

Polymorphic gate, polymorphic circuit, digital circuit design, evolutionary design, evolutionary
optimization, Cartesian Genetic Programming.

Key words in English

Polymorphic gate, polymorphic circuit, digital circuit design, evolutionary design, evolutionary
optimization, Cartesian Genetic Programming.

Authors

GAJDA, Z.

Released

13.06.2011

Publisher

Department of Computer Systems FIT BUT

Location

Brno

Pages count

92

URL

https://www.fit.vut.cz/research/publication/9673/

BibTex

@misc{BUT192755,
  author="Zbyšek {Gajda}",
  title="Evolutionary Approach to Synthesis and Optimization of Ordinary and Polymorphic Circuits",
  year="2011",
  pages="92",
  publisher="Department of Computer Systems FIT BUT",
  address="Brno",
  url="https://www.fit.vut.cz/research/publication/9673/"
}

Documents

gajda.phdthesis