Detail výsledku

Cellular Automaton as Sorting Network Generator Using Instruction-Based Development

BIDLO, M.; VAŠÍČEK, Z. Cellular Automaton as Sorting Network Generator Using Instruction-Based Development. Lecture Notes in Computer Science, 2012, vol. 2012, no. 7495, p. 214-223. ISSN: 0302-9743.
Typ
článek v časopise
Jazyk
anglicky
Autoři
Bidlo Michal, doc. Ing., Ph.D., UPSY (FIT)
Vašíček Zdeněk, doc. Ing., Ph.D., UPSY (FIT)
Abstrakt

A new cellular automaton-based approach allowing to generate sorting networks is presented. Since the traditional table-based transition function in this case involves excessive number of rules, a program-based representation of the transition function is applied. The sorting networks are encoded by the cell states and generated during the cellular automaton development. The obtained results are compared with our previous approaches utilizing cellular automata.

Klíčová slova

Cellular automaton, sorting network, instruction-based development, evolutionary design.

URL
Rok
2012
Strany
214–223
Časopis
Lecture Notes in Computer Science, roč. 2012, č. 7495, ISSN 0302-9743
DOI
10.1007/978-3-642-33350-7_22
UT WoS
000329583000022
EID Scopus
2-s2.0-84867568893
BibTeX 
@article{BUT96957,
  author="Michal {Bidlo} and Zdeněk {Vašíček}",
  title="Cellular Automaton as Sorting Network Generator Using Instruction-Based Development",
  journal="Lecture Notes in Computer Science",
  year="2012",
  volume="2012",
  number="7495",
  pages="214--223",
  doi="10.1007/978-3-642-33350-7\{_}22",
  issn="0302-9743",
  url="http://link.springer.com/chapter/10.1007%2F978-3-642-33350-7_22"
}
Soubory
Projekty
Natural computing na nekonvenčních platformách, GAČR, Standardní projekty, GAP103/10/1517, zahájení: 2010-01-01, ukončení: 2013-12-31, řešení
Výzkumné skupiny
Výzkumná skupina Evolvable Hardware (VZ EHW)
Pracoviště
Ústav počítačových systémů (UPSY)
Nahoru