[論文レビュー] On Irregular Interconnect Fabrics for Self-Assembled Nanoscale Electronics

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

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

ひとこと要約

本稿では、ランダムな長距離接続を活用して高い性能と耐障害性を達成する、物理的に現実的で不規則な小手頃ネットワーク型インターコネクトファブリックを、自己集合型ナノスケールエレクトロニクス向けに提案する。シミュレーションにより、べき乗則分布を示す小手頃ネットワークが、規則的な2次元／3次元セルオートマトン型トポロジーに比べ、輸送効率および同期化と密度分類のタスクにおける問題解決能力で優れていることが示された。

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.

研究の動機と目的

• 自己集合型ナノスケールエレクトロニクスシステム向けの不規則的で物理的に現実的なインターコネクトファブリックの実現可能性と性能を調査すること。
• 特に短い特徴的パス長および耐障害性といった小手頃ネットワークの性質が、ランダムなナノスケールアセンブリにおける通信および計算に与える影響を評価すること。
• 輸送効率および故障耐性という観点から、小手頃インターコネクトと規則的な2次元および3次元セルオートマトン型トポロジー（2D CA, 3D CA）を比較すること。
• 異なるインターコネクトトポロジーが、同期化と密度分類という2つの代表的計算タスクをどれだけ効果的に解けるかを評価すること。
• 最適なインターコネクトアーキテクチャを特定することで、低コストで大規模な自己集合型ナノスケールコンピューティングシステムの将来の設計意思決定を支援すること。

提案手法

• ネットワークオンチップのパラダイムを模倣した、抽象的ではあるが物理的に現実的な3次元インターコネクトファブリックを設計し、スイッチブロックとバーチャルチャネルを備える。
• 通常の近隣接続に加え、ランダムな長距離リンクを追加する小手頃モデルを採用し、これらの長距離リンクの分布を（一様、正規、べき乗則）変化させることで比較を行う。
• ランダムルーティングと最短経路ルーティングの2つのルーティング戦略を実装し、ネットワーク性能に与える影響を評価する。
• 平均パス長、遅延、リンク障害に対する耐性といった輸送特性を、異なるネットワーク構成において測定する。
• 同期化（ノード状態の標準偏差によって測定）と密度分類（均一状態への収束）という2つのベンチマークタスクにおける計算性能を評価する。
• 同一の初期条件の下で、固定されたネットワークサイズ（N = 121 または 125）を用いたシミュレーションベースの実験により、トポロジー間の性能を比較する。

実験結果

リサーチクエスチョン

• RQ1 不規則な小手頃インターコネクトファブリックは、規則的な2次元および3次元セルオートマトン型トポロジーと比較して、輸送効率および故障耐性においてどのように異なるか？
• RQ2 異なる長距離接続分布（一様、正規、べき乗則）がネットワーク性能および耐障害性に与える影響は何か？
• RQ3 小手頃インターコネクトは、ランダムなナノスケールアセンブリにおいて、同期化や密度分類といったグローバル計算タスクを効率的にサポートできるか？
• RQ4 ルーティング戦略の選択（ランダム vs. 最短経路）がタスク性能およびネットワーク遅延に与える影響は何か？
• RQ5 純粋に局所的インターコネクトに比べ、小手頃特性が自己集合型ナノスケールシステムにおける計算効率をどの程度向上させるか？

主な発見

• べき乗則分布を示す長距離接続を有する小手頃インターコネクトが、一様分布、正規分布、2次元CA、3次元CAトポロジーをすべて上回り、同期化および密度分類タスクの両方で最も速い収束を達成した。
• べき乗則小手頃ネットワークでは、ノード状態値の標準偏差が最も速く減少し、同期化および分類性能が優れていることが示された。
• 最短経路ルーティングはランダムルーティングに比べて収束を著しく加速したため、ルーティング戦略がタスク解決効率に強く影響することが確認された。
• べき乗則接続を有する小手頃ファブリックは、平均パス長が最も短く、リンク障害に対しても最も高い耐性を示し、輸送上の利点が裏付けられた。
• 規則的な局所的近接トポロジー（2D CA, 3D CA）は、収束が遅く、ノード状態の標準偏差も高かったため、グローバル通信タスクにおいて劣った性能を示した。
• 結果から、小手頃インターコネクトは、物理的現実性、プロセスフレンドリネス、性能、耐障害性のバランスに優れ、自己集合型ナノスケールエレクトロニクスに最適な選択肢であることが裏付けられた。