[论文解读] On Irregular Interconnect Fabrics for Self-Assembled Nanoscale Electronics

Christof Teuscher|arXiv (Cornell University)|Jun 22, 2006

Interconnection Networks and Systems参考文献 32被引用 8

一句话总结

本文提出了一种物理上合理的不规则小世界互连结构，用于自组装纳米电子器件，利用随机长程连接实现高性能与鲁棒性。仿真结果表明，幂律分布的小世界网络在传输效率和同步与密度分类任务的求解能力方面优于规则的2D/3D细胞自动机拓扑结构。

ABSTRACT

Nanoscale electronics and novel fabrication technologies bear unique opportunities for self-assembling multi-billion component systems in a largely random manner, which would likely lower fabrication costs significantly compared to a definite ad hoc assembly. It has been shown that communication networks with the small-world property have major advantages in terms of transport characteristics and robustness over regularly connected systems. In this paper we pragmatically investigate the properties of an irregular, abstract, yet physically plausible 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 blocks, the number of virtual channels, the routing strategy, the distribution of long- and short-range connections, and measure the network's transport characteristics and robustness against failures. We further explore the ability and efficiency to solve two simple toy problems, the synchronization and the density classification task. The results confirm that (1) computation in irregular assemblies is a promising new computing paradigm for nanoscale electronics and (2) that small-world interconnect fabrics have major advantages over local CA-like topologies. Finally, the results will help to make important design decisions for building self-assembled electronics in a largely random manner.

研究动机与目标

• 研究自组装纳米电子系统中不规则、物理上合理的互连结构的可行性与性能。
• 评估小世界网络特性（特别是较短的特征路径长度和鲁棒性）对随机纳米尺度组装中通信与计算的影响。
• 比较小世界互连结构与规则2D和3D细胞自动机构拓扑在传输效率和容错能力方面的性能表现。
• 评估不同互连拓扑结构在解决两种典型计算任务（同步与密度分类）方面的能力。
• 通过识别最优互连架构，为低成本、大规模自组装纳米电子计算系统的设计决策提供指导。

提出的方法

• 设计一种抽象但物理上合理的3D互连结构，受片上网络范式启发，包含交换节点和虚拟通道。
• 采用小世界模型，即在规则的最近邻连接基础上增加随机长程连接，并改变这些长程连接的分布方式（均匀、正态、幂律）。
• 实现两种路由策略：随机路由与最短路径路由，以评估其对网络性能的影响。
• 测量各类网络配置下的传输特性，包括平均路径长度、延迟以及对链路故障的鲁棒性。
• 在两个基准任务上评估计算性能：同步（通过节点状态值的标准差衡量）与密度分类（收敛至均匀状态）。
• 通过固定网络规模（N = 121 或 125）的仿真实验，在相同初始条件下比较不同拓扑结构的性能表现。

实验结果

研究问题

• RQ1 不规则小世界互连结构在传输效率和容错能力方面与规则2D和3D细胞自动机构拓扑相比如何？
• RQ2 不同长程连接分布（均匀、正态、幂律）对网络性能和鲁棒性有何影响？
• RQ3 小世界互连结构能否在随机纳米尺度组装中高效支持全局计算任务，如同步与密度分类？
• RQ4 路由策略选择（随机路由 vs. 最短路径路由）如何影响任务性能与网络延迟？
• RQ5 与纯本地互连相比，小世界特性在自组装纳米尺度系统中在多大程度上提升了计算效率？

主要发现

• 采用幂律分布长程连接的小世界互连结构在同步与密度分类任务中均实现了最快收敛，优于均匀、正态、2D CA和3D CA拓扑结构。
• 幂律分布小世界网络中节点状态值的标准差下降最快，表明其在同步与分类性能方面表现更优。
• 最短路径路由显著加快了收敛速度，证实路由策略对任务求解效率有显著影响。
• 采用幂律连接的小世界互连结构表现出最短的平均路径长度和最高的链路故障鲁棒性，验证了其在传输方面的优势。
• 规则的局部邻域拓扑结构（2D和3D CA）收敛速度较慢，且节点状态标准差较高，表明其在全局通信任务中表现较差。
• 结果验证了小世界互连结构在物理合理性、可制造性、性能与鲁棒性之间实现了最优平衡，适用于自组装纳米电子器件。