An Efficient Framework for Scalable Defect Isolation in Large Scale Networks of DNA Self-Assembly

作者：Fukushi Masaru^*; Horiguchi Susumu; Demoracski Luke; Lombardi Fabrizio

来源：Journal of Electronic Testing-Theory and Applications, 2009, 25(1): 11-23.

DOI：10.1007/s10836-008-5086-y

• DNA self-assembled networks
• Defect isolation
• Broadcast
• 1-hop wave expansion
• Unsafe node detection
• Gross defect model

This paper proposes and evaluates an approach for defect isolation of DNA self-assembled networks made of a large number of processing nodes. The complexity of DNA self-assembled networks makes impractical to add a large amount of redundancy and employ inefficient and unscalable defect tolerant schemes. A previous framework based on a broadcast algorithm isolates defective nodes without incorporating redundancy for nodes. However, its disadvantage is the limited scalability, thus making it unsuitable for extremely large scale networks built by DNA self-assembly. The proposed framework improves upon the previous framework by involving three algorithmic tiers; namely, 1-hop wave expansion, efficient via placement, and unsafe node detection. The performance of the proposed framework is evaluated and compared with the original framework by considering large scale networks ( up to 2,000 x 2,000 nodes), and a novel gross defect model ( as well as a conventional random defect model as assumed in previous works). Simulation results indicate that the proposed framework outperforms the original framework in broadcast latency and efficiency and shows excellent scalability for DNA self-assembled nano-scale networks.

• 出版日期2009-2
• 单位东北大学