ISAAC 2020

Signal Passing Self-Assembly Simulates Tile Automata

To ease the reviewing process, we provide videos detailing examples of our signal-passing schemes. These videos demonstrate how signals may be passed through “wires” within a macroblock-sized simulation. In each video, we show a STAM signal execution as well as an equivalent signal being sent in Tile Automata via state changes.

STAM Signal Passing:

A standard signal-passing scheme in the Signal-passing Tile Assembly Model. A signal may be sent through several STAM tiles via a series of glue activations and signal firings.

STAM Handshaking:

A 3-way handshaking scheme which allows tiles to communicate whether or not they have a neighbor to receive the signal they are sending. Inspired by traditional network communication, two STAM tiles send synchronization and acknowledgement signals to one another.

STAM Detachment Verification:

The ability to pass signals in the STAM model is dependent on glue activation. This makes it difficult if a system engineer wishes to communicate when a glue has been deactivated. In this signal-passing method, we utilize tile detachment and attachment to verify the deactivation of glues.

STAM Wire-Replacement:

This video depicts how wires within macroblock assemblies may be replaced with “fresh” wires. At a high-level, this is a two-signal process. The first signal replaces each tile and prepares them to transform into the standard wire state. The second signal executes this transformation, resulting in a wire of tiles that are identical to the starting states.