Connecting and Configuring Defective Nano-Scale Networks for DNA Self-Assembly

Demoracski, L.; Lombardi, Fabrizio

doi:10.1109/nanonet.2006.346213

Cited by 3 publications

(1 citation statement)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This variant of RPF can also isolate defective nodes and transceivers [7]. The analysis to determine the regular topology most similar to a given irregular network can then be conducted by calculating the fraction of free links.…”

Section: Network Analysismentioning

confidence: 99%

Nano-Scale On-Chip Irregular Network Analysis

Liu

Lebeck

2009

2009 Proceedings of 18th International Conference on Computer Communications and Networks

View full text Add to dashboard Cite

Shrinking CMOS feature sizes and the integration of novel nanotechnologies onto silicon platforms are both likely to increase fabrication defects. As a result, on-chip networks become more and more irregular due to defects and it becomes more challenging to map computation and data onto the networks. One way to overcome this challenge is to configure the irregular network into a more conventional regular topology.In this paper we analyze nano-scale on-chip irregular networks to determine the regular topology most similar to a given irregular network. The results show that an irregular network is most similar to a tree. Further analysis is conducted based on configuring an irregular network into a tree structure to show whether there are opportunities to utilize links that are not included in the tree.

show abstract

Section: Network Analysismentioning

confidence: 99%

Nano-Scale On-Chip Irregular Network Analysis

Liu

Lebeck

2009

2009 Proceedings of 18th International Conference on Computer Communications and Networks

View full text Add to dashboard Cite

show abstract

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

et al. 2008

View full text Add to dashboard Cite

A Scalable Framework for Defect Isolation of DNA Self-assemlbled Networks

Fukushi¹,

Horiguchi²,

Demoracski

et al. 2007

22nd IEEE International Symposium on Defect and Fault-Tolerance in VLSI Systems (DFT 2007)

Self Cite

View full text Add to dashboard Cite

This paper presents and evaluates an approach for defect isolation of DNA self-assembled networks made of a large number of processing nodes. A previous framework based on a broadcast algorithm isolates defective nodes by using no redundancy (for the nodes) and an external defect map. Its disadvantage is the limited scalability, thus making it unsuitable for extremely large scale networks built through DNA self-assembly. Our framework improves upon the previous framework by involving three algorithmic!tiers; namely, I -hop wave expansion, eficient via placement, and unsafe node defection. The eficiency of the proposed framework is evaluated and compared with the original framework by considering large scale networks (up to 1000 x 1000 nodes), and a novel gross defect model (as well as the conventional random defect model assumed in previous manuscripts). Simulation results indicate that the proposed framework outperforms the original framework in broadcast latency and coverage, and shows excellent scalability features for DNA self-assembled nano-scale networks.

show abstract

Connecting and Configuring Defective Nano-Scale Networks for DNA Self-Assembly

Cited by 3 publications

References 8 publications

Nano-Scale On-Chip Irregular Network Analysis

Nano-Scale On-Chip Irregular Network Analysis

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

A Scalable Framework for Defect Isolation of DNA Self-assemlbled Networks

Contact Info

Product

Resources

About