Virtual Self Assembly
Turing substrate
A dense mesh of spatially distributed
locally interconnected Turing machines
Virtual Self-assembly
Spontaneous aggregation of spatially
mobile fragments of code with state.
Paintable Computing Project Fall 2003
Turing Substrate - What
Turing substrate 1) A dense irregular mesh of individually
programmable Turing machines. 2) a 3D volume
populated by logic-enabled nodes which are
computationally universal. See also: computational fabric.
Paintable Computing Project Fall 2003
Turing Substrate - Who
Turing substrate 1) A dense irregular mesh of individually
programmable Turing machines. 2) a 3D volume
populated by logic-enabled nodes which are
computationslly universal. See also: computational fabric.
•
Smart Dust (U. C. Berkeley)
•
Amorphous Computing (MIT LCS/AI-lab)
•
Paintable Computing Project (CBA)
Paintable Computing Project Fall 2003
Virtual Self-assembly
Virtual Self-assembly 1) The undirected reassembly of a
process from randomly distributed fragments of code with
state. 2) The spontaneous aggregation of a distributed
process from mobile process fragments migrating within a
computational medium. See also: Wack-o
F1()
Xn
F1()
Xn
F1()
Xn
Xn
Xn
F1()
F1()
Paintable Computing Project Fall 2003
Virtual Self-assembly
Virtual Self-assembly 1) The undirected reassembly of a
process from randomly distributed fragments of code with
state. 2) The spontaneous aggregation of a distributed
process from mobile process fragments migrating within a
computational medium. See also: Wack-o
F1()
Xn
F1()
Xn
F1()
Xn
Xn
Xn
F1()
F1()
1110010101
0110101010
1110010101
1010010101
1110010101
1110010101
1110010101
0110101010
1001010100
1010100010
1110010101
1110010101
Paintable Computing Project Fall 2003
Virtual Self-assembly
Virtual Self-assembly 1) The undirected reassembly of a
process from randomly distributed fragments of code with
state. 2) The spontaneous aggregation of a distributed
process from mobile process fragments migrating within a
computational medium. See also: Wack-o
F1()
Xn
F1()
Xn
1110010101
F1()
Xn
Xn
0110101010
Xn
1110010101
1110010101
1110010101
0110101010
1001010100
1010100010
1110010101
1110010101
F1()
F1()
1110010101
1010010101
Paintable Computing Project Fall 2003
Virtual Self-assembly
Virtual Self-assembly 1) The undirected reassembly of a
process from randomly distributed fragments of code with
state. 2) The spontaneous aggregation of a distributed
process from mobile process fragments migrating within a
computational medium. See also: Wack-o
F1()
Xn
F1()
Xn
F1()
F1()
F1()
F1()
Xn
Xn
Xn
F1()
F1()
F1()
F1()
Paintable Computing Project Fall 2003
Tessellation via
Thermodynamic (-like) relaxation
QuickTime™ and a
GIF decompressor
are needed to see this picture.
Paintable Computing Project Fall 2003
Distributed
Graphics Controller
QuickTime™ and a
Photo - JPEG decompressor
are needed to see this picture.
Paintable Computing Project Fall 2003
Early Applications
Media Streaming
Holistic Data Storage
Surface Bus
Image Segmentation
QuickTime™ and a
Photo - JPEG decompressor
are needed to see this picture.
Why Virtual Self-assembly?
Turing Substrate + Sensing/Actuation
?
=
Universal Self-assembler
Copy
Paintable Computing Project Fall 2003
Why Virtual Self-assembly?
• Defect likelihood as limitation to growth
• Stoichiometric limits on component placement
Virtual
Self-assembly
Material
Self-assembly
Stage 2
Stage 1
Stage 4
Stage 3
Paintable Computing Project Fall 2003
Title
F1()
F1()
F1()
F1()
F1()
Paintable Computing Project Fall 2003