Title :
Embryonic machines that grow, self-replicate and self-repair
Author :
Stauffer, André ; Mange, Daniel ; Tempesti, Gianluca
Author_Institution :
Logic Syst. Lab., Ecole Polytechnique Federale, Lausanne, Switzerland
fDate :
29 June-1 July 2005
Abstract :
After a reminder about embryonic machines endowed with universal construction and universal computation properties, this paper presents a novel architecture providing additional self-repairing capabilities. Based on the hardware implementation of the so-called Tom Thumb algorithm, the design of this machine leads to a new kind of cellular automaton made of a processing unit and a control unit. The corresponding hardware implementation results from a new and straightforward methodology for the design of self-replicating and self-repairing computing machines of any dimensions.
Keywords :
biocomputing; cellular automata; computer architecture; self-reproducing automata; Tom Thumb algorithm; cellular automaton; computer architecture; control unit; embryonic machine; hardware implementation; processing unit; self repairing; self replication; universal computation; universal construction; Algorithm design and analysis; Automata; Automatic control; Computer architecture; Design methodology; Embryo; Hardware; Laboratories; Logic; Thumb;
Conference_Titel :
Evolvable Hardware, 2005. Proceedings. 2005 NASA/DoD Conference on
Print_ISBN :
0-7695-2399-4