Nature-Inspired Interconnects for Self-Assembled Large-Scale Network-on-Chip Designs

Abstract

Future nano-scale electronics built up from an Avogadro number of components needs efficient, highly scalable, and robust means of communication in order to be competitive with traditional silicon approaches. In recent years, the Networks-on-Chip (NoC) paradigm emerged as a promising solution to interconnect challenges in silicon-based electronics. Current NoC architectures are either highly regular or fully customized, both of which represent implausible assumptions for emerging bottom-up self-assembled molecular electronics that are generally assumed to have a high degree of irregularity and imperfection. Here, we pragmatically and experimentally investigate important design trade-offs and properties of an irregular, abstract, yet physically plausible 3D small-world interconnect fabric that is inspired by modern network-on-chip paradigms. We vary the framework's key parameters, such as the connectivity, the number of switch nodes, the distribution of long- versus short-range connections, and measure the network's relevant communication characteristics. We further explore the robustness against link failures and the ability and efficiency to solve a simple toy problem, the synchronization task. The results confirm that (1) computation in irregular assemblies is a promising and disruptive computing paradigm for self-assembled nano-scale electronics and (2) that 3D small-world interconnect fabrics with a power-law decaying distribution of shortcut lengths are physically plausible and have major advantages over local 2D and 3D regular topologies.

References in corpus (16)

• Statistical mechanics of complex networks
• AntNet: Distributed Stigmergetic Control for Communications Networks
• Scale-free brain functional networks
• Efficient routing on complex networks
• Enhancing complex-network synchronization
• Factors that predict better synchronizability on complex networks
• Optimal routing on complex networks
• Small-World Networks: Links with long-tailed distributions
• Performance of data networks with random links
• Physical realizability of small-world networks
• Congestion-gradient driven transport on complex networks
• Spatial small-world networks: A wiring-cost perspective
• Diffusion Processes on Power-Law Small-World Networks
• Search in Complex Networks : a New Method of Naming
• Synchronization Landscapes in Small-World-Connected Computer Networks
• Cross-over behaviour in a communication network

Cited by in corpus (4)

• Optimization in Networks
• Assessing Random Dynamical Network Architectures for Nanoelectronics
• Interplay Between Structural Randomness, Composite Disorder, and Electrical Response: Resonances and Transient Delays in Complex Impedance Networks
• Synthesizing Brain-Network-Inspired Interconnections for Large-Scale Network-on-Chips