Result Details
Sorting Network Development Using Cellular Automata
Vašíček Zdeněk, doc. Ing., Ph.D., DCSY (FIT)
Slaný Karel, Ing.
The sorting network design represents a task that has often beenconsidered as a benchmark for various applications of evolutionary
designand optimization techniques. Although the specific structure of thisclass of circuits allows to use a simple encoding in combination withadditional mechanisms for optimizing the area- and delay-efficiency ofdesigned sorting networks, the design of large sorting networksrepresents a difficult task. This paper proposes a novel cellularautomaton-based approach for the development of specific instances ofsorting networks. In order to explore the area of generative cellularautomata applied on this specific circuit structures, two dierentencodings are introduced: (1) an absolute encoding and (2) a relativeencoding. The abilities of the both techniques are investigated and acomparative study is provided considering a variety of experimentalsettings.
Evolutionary algorithm, development, cellular automaton, sorting network, generative encoding.
@inproceedings{BUT34834,
author="Michal {Bidlo} and Zdeněk {Vašíček} and Karel {Slaný}",
title="Sorting Network Development Using Cellular Automata",
booktitle="Evolvable Systems: From Biology to Hardware",
year="2010",
series="9th International Conference, ICES 2010, York, UK, September 6-8, 2010, Proceedings, LNCS 6274",
pages="85--96",
publisher="Springer London",
address="London",
doi="10.1007/978-3-642-15323-5\{_}8",
isbn="978-3-642-15322-8",
url="http://link.springer.com/chapter/10.1007%2F978-3-642-15323-5_8"
}Natural Computing on Unconventional Platforms, GACR, Standardní projekty, GAP103/10/1517, start: 2010-01-01, end: 2013-12-31, running
Secured, reliable and adaptive computer systems, BUT, Vnitřní projekty VUT, FIT-S-10-1, start: 2010-03-01, end: 2010-12-31, completed
Security-Oriented Research in Information Technology, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, start: 2007-01-01, end: 2013-12-31, running