Reverse path forwarding of broadcast packets
Communications of the ACM
NanoFabrics: spatial computing using molecular electronics
ISCA '01 Proceedings of the 28th annual international symposium on Computer architecture
A Fault-Tolerant Communication Scheme for Hypercube Computers
IEEE Transactions on Computers
A Scalable Framework for Defect Isolation of DNA Self-assemlbled Networks
DFT '07 Proceedings of the 22nd IEEE International Symposium on Defect and Fault-Tolerance in VLSI Systems
Maintaining the benefits of CMOS scaling when scaling bogs down
IBM Journal of Research and Development
Hi-index | 0.00 |
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 脳 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.