Implementation of a Cellular Automaton with Globally Switchable Rules

Autor: Vaclav Simek, Adam Crha, Richard Růžička, Radek Tesař
Rok vydání: 2014
Předmět:
Zdroj: Lecture Notes in Computer Science ISBN: 9783319115191
ACRI
DOI: 10.1007/978-3-319-11520-7_39
Popis: Cellular automata represent a discrete model of a computational machine with the inherent concept of totally distributed state transitional function. Previous studies have indicated that well-devised type of a global influence turns out to be an important factor in terms of improving the overall efficiency of a computation process within automata. In this context, polymorphic electronics is an approach that introduces a specific way of a global control to the circuit, not by means of using a dedicated global signal but through employing an inherent environmental variable. In our case the global information is uniformly propagated through the existing voltage supply rail, which is naturally available to all individual cells of a given automaton. It seems that the suggested approach may be very useful for the implementation of enhanced cellular automata. In this paper, the real hardware implementation of a cellular automaton using polymorphic chip and the obtained experimental results are presented together with a subsequent discussion.
Databáze: OpenAIRE
Pro tento záznam nejsou dostupné žádné jednotky.