Detail publikace

Sorting Network Development Using Cellular Automata

Originální název

Sorting Network Development Using Cellular Automata

Anglický název

Sorting Network Development Using Cellular Automata

Jazyk

en

Originální abstrakt

The sorting network design represents a task that has often been considered as a benchmark for various applications of evolutionary design and optimization techniques. Although the specific structure of this class of circuits allows to use a simple encoding in combination with additional mechanisms for optimizing the area- and delay-efficiency of designed sorting networks, the design of large sorting networks represents a difficult task. This paper proposes a novel cellular automaton-based approach for the development of specific instances of sorting networks. In order to explore the area of generative cellular automata applied on this specific circuit structures, two di erent encodings are introduced: (1) an absolute encoding and (2) a relative encoding. The abilities of the both techniques are investigated and a comparative study is provided considering a variety of experimental settings.

Anglický abstrakt

The sorting network design represents a task that has often been considered as a benchmark for various applications of evolutionary design and optimization techniques. Although the specific structure of this class of circuits allows to use a simple encoding in combination with additional mechanisms for optimizing the area- and delay-efficiency of designed sorting networks, the design of large sorting networks represents a difficult task. This paper proposes a novel cellular automaton-based approach for the development of specific instances of sorting networks. In order to explore the area of generative cellular automata applied on this specific circuit structures, two di erent encodings are introduced: (1) an absolute encoding and (2) a relative encoding. The abilities of the both techniques are investigated and a comparative study is provided considering a variety of experimental settings.

BibTex


@inproceedings{BUT34834,
  author="Michal {Bidlo} and Zdeněk {Vašíček} and Karel {Slaný}",
  title="Sorting Network Development Using Cellular Automata",
  annote="The sorting network design represents a task that has often been considered as
a benchmark for various applications of evolutionary
design and optimization techniques. Although the specific structure of this class
of circuits allows to use a simple encoding in combination with additional
mechanisms for optimizing the area- and delay-efficiency of designed sorting
networks, the design of large sorting networks represents a difficult task. This
paper proposes a novel cellular automaton-based approach for the development of
specific instances of sorting networks. In order to explore the area of
generative cellular automata applied on this specific circuit structures, two
dierent encodings are introduced: (1) an absolute encoding and (2) a relative
encoding. The abilities of the both techniques are investigated and a comparative
study is provided considering a variety of experimental settings.",
  address="Springer London",
  booktitle="Evolvable Systems: From Biology to Hardware",
  chapter="34834",
  doi="10.1007/978-3-642-15323-5_8",
  edition="9th International Conference, ICES 2010, York, UK, September 6-8, 2010, Proceedings, LNCS 6274",
  howpublished="print",
  institution="Springer London",
  year="2010",
  month="september",
  pages="85--96",
  publisher="Springer London",
  type="conference paper"
}