Summary: Checkpointing of Rectilinear Growth in DNA Self-assembly
S. Frechette+, Y. B. Kim++ and F. Lombardi++
+Riverside Research Institute
Lexington, MA USA
Boston, MA 02115
Error detection/correction techniques have been advocated for algorithmic self-assembly. Under
rectilinear growth, it requires only two additional tiles, generally referred to as Isolation tiles. This
process can be effectively utilized for checkpointing and is analyzed in this paper self-assembly. Ini-
tially, the physical framework (and related features) for the removal of the erroneous sections of an
assembly is outlined. A novel Markov based model is presented to establish the optimal rate of check-
pointing and assess its performance versus other error tolerant techniques that utilize redundancy.
Simulation results are provided.
Index Terms: checkpointing, error tolerance, DNA self-assembly, tiling.
Self-assembly has been widely advocated as an efficient manufacturing environment for nano-
technologies; self-assembly can be used to avoid expensive nano-lithography in building structures
(such as scaffolds), to which other molecular-based electronic devices can be attached. This process